单机带有可拒绝的供应链排序问题

发布时间：2018-04-18 18:06

  本文选题：供应链排序 + 拒绝费用　； 参考：《系统科学与数学》2014年09期

【摘要】：考虑了单机上带有工件拒绝的供应链排序问题.有多个客户分布在不同区域,每个客户都有一定数量的工件需要在一台机器上进行加工.制造商可以拒绝加工一些工件,但要支付相应的拒绝费用.工件生产完后需要运输到相应的客户处,每一批配送需要花费一定的时间和费用.我们研究了排序理论中主要的几个目标函数,构建了单机情况下的具体模型,分析了问题的复杂性,对具体的问题给出了它们的最优算法.
[Abstract]:The supply chain scheduling problem with job rejection on a single machine is considered.There are multiple customers in different regions, each customer has a certain number of jobs to be processed on a machine.The manufacturer may refuse to process some workpieces, but will pay a corresponding rejection fee.The workpiece needs to be transported to the appropriate customer after production, each batch of delivery takes a certain amount of time and cost.In this paper, we study several main objective functions in the sorting theory, construct the concrete model in single machine, analyze the complexity of the problem, and give their optimal algorithms for the specific problems.
【作者单位】： 曲阜师范大学管理学院;
【基金】：国家自然科学基金项目(11071142) 曲阜师范大学博士科研启动基金资助课题
【分类号】：O223

【共引文献】

相关期刊论文 前8条

1 刘星;李波;刘海;;模糊需求下快速消费品生产配送协调调度[J];工业工程;2014年03期

2 刘星;刘海;;不确定环境下短生命周期产品生产配送协同计划研究[J];管理现代化;2014年06期

3 蒋大奎;李波;曹立思;;考虑转包的平行机供应链排序[J];控制与决策;2014年05期

4 唐亮;岳宇峰;靖可;;基于相邻交换复合蚁群算法的多产品供应链调度优化[J];计算机集成制造系统;2014年05期

5 李政道;周泓;;基于限时送达服务的订单分派与生产运送调度的集成优化[J];计算机集成制造系统;2014年07期

6 冯鑫;郑斐峰;;面对单客户的生产与配送二级供应链协同调度探讨[J];运筹与管理;2014年04期

7 蒋大奎;李波;曹立思;;平行机供应链排序及转包多目标模型[J];系统工程学报;2014年04期

8 程八一;李明;陈波;李凯;;差异分批模式下的供应链调度算法[J];系统工程学报;2014年04期

相关博士学位论文 前2条

1 邹娟;工件可拒绝及加工时间可变的排序问题研究[D];曲阜师范大学;2014年

2 李文杰;具有交货期或友好释放时间的在线排序研究[D];郑州大学;2014年

相关硕士学位论文 前1条

1 侯本源;生产和仓储分离的产品配送调度问题研究[D];清华大学;2013年

【相似文献】

相关期刊论文 前10条

1 洪玉振;排序问题的网络分析方法[J];河海大学学报(自然科学版);2001年01期

2 周泓,张惠民;求解多目标作业排序问题的遗传算法[J];系统工程理论与实践;2001年08期

3 周泓,姬彬;求解作业排序问题的通用混合遗传算法研究[J];系统工程理论与实践;2001年12期

4 陈德伍,张 峰;一类新的可控排序问题(英文)[J];运筹学学报;2001年04期

5 张瑞,刘国珍;单机排序问题最优解方法[J];聊城师院学报(自然科学版);2001年02期

6 黎群;单台机器多目标作业排序问题的探讨[J];系统工程理论方法应用;2001年02期

7 方保昒,徐汉忠;用单亲遗传算法解具有窗口式交货期的多机加工排序问题[J];系统工程理论方法应用;2001年04期

8 宋政芳,孙世杰,吴春燕;一个超前有奖迟后受罚的排序问题(英文)[J];运筹学学报;2002年04期

9 赵传立,唐恒永;具有相关调整时间的排序问题[J];沈阳师范学院学报(自然科学版);2002年01期

10 郑自途;关于"三台以上机床作业排序问题"的算法[J];天津理工学院学报;2002年04期

相关会议论文 前10条

1 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

3 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

7 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

8 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

9 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

10 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关重要报纸文章 前1条

1 山东 赵玉勇;数组，，你的规律机器[N];电脑报;2004年

相关博士学位论文 前10条

1 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年

2 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年

3 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年

4 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年

5 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年

6 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年

7 李好好;若干排序问题研究[D];浙江大学;2014年

8 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年

9 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年

10 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年

相关硕士学位论文 前10条

1 董柳毅;与误工有关的多目标排序问题[D];重庆师范大学;2009年

2 王迅娣;成组加工排序和供应链在线排序问题[D];曲阜师范大学;2010年

3 王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年

4 刘丽丽;分批排序问题[D];曲阜师范大学;2000年

5 鄢楚楠;2，4-逆序变换的置换排序问题[D];浙江大学;2006年

6 张兵权;单位加工时间的公共时间窗单机分组排序问题[D];浙江大学;2006年

7 姜冠成;分批排序问题和资源约束排序问题[D];苏州大学;2005年

8 胡荣;一类分装式排序问题的计算方法和计算复杂性研究[D];武汉科技大学;2006年

9 马蕾;带传递时间的通信模型中的树约束排序问题[D];兰州大学;2007年

10 王小明;不允许等待的混合流水两车间排序问题[D];清华大学;2002年

本文编号：1769469