具有多个不可用时间段的单机供应链排序问题

发布时间：2017-11-21 18:08

  本文关键词：具有多个不可用时间段的单机供应链排序问题

  更多相关文章： 不可用时间段 供应链排序 强NP-难 近似算法

【摘要】：在单机供应链排序问题中,机器会有多个长度确定的不可用时间段,它仅可以在可用时间段内加工工件,且每个可用时间段的长度不大于给定的常数.多个完工工件可组成一批由一个容量无限制的运输工具发送给客户.问题的目标是如何安排工件的加工、发送以及不可用时间段,以使总发送时间与总发送费用之和达到最小.对于工件加工可恢复的情况,可在多项式时间O(n~2)内得到最优序.对于工件加工不可恢复的情况,证明了问题是强NP-难的,并提出了2-近似算法.
【作者单位】： 上海第二工业大学文理学部;
【基金】：上海第二工业大学应用数学重点学科建设项目基金(No.XXKZD1304)
【分类号】：O223
【正文快照】： 0引言供应链排序是把生产、分批和发送三者集成在一起,研究集成优化的模型及其算法W. 实际上,供应链排序就是在排序决策范畴内研宄供应链管理,是排序论在供应链管理中的应用.1980年PotW2】发表了供应链排序的第一篇论文.Cheng等[3_6】从20世纪90年代开始研究供应链排序.2003

【参考文献】

中国期刊全文数据库 前1条

1 陈荣军;唐国春;;装配系统的供应链排序问题[J];数学的实践与认识;2011年18期

【共引文献】

中国期刊全文数据库 前10条

1 蒋大奎;李波;;平行机作业环境下的订单分配与排序[J];管理学报;2013年06期

2 陈立忠;杨栋;张玉忠;;供应链排序中的外包问题[J];重庆师范大学学报(自然科学版);2013年05期

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

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

5 唐金环;戢守峰;朱宝琳;;基于绩效对比的三层生产-分销系统批量策略[J];东北大学学报(自然科学版);2015年04期

6 刘颖;张新功;;带有学习效应的多客户配送的供应链排序问题[J];重庆师范大学学报(自然科学版);2015年05期

7 宫华;陈大亨;;带有生产前运输考虑的无界批处理机的调度问题[J];沈阳理工大学学报;2009年02期

8 苏生;于海杰;吴正华;汤羽;;供应链协商调度模型与算法[J];软件学报;2013年01期

9 常天田;张纪会;马清悦;;带有乘积型多目标权函数的调度谈判问题[J];数学的实践与认识;2013年02期

10 苏生;于海杰;吴正华;姚远哲;张良;;分销供应链协商调度多目标合作协同演化算法[J];软件学报;2013年06期

中国重要会议论文全文数据库 前2条

1 ;A Scheduling Problem on a Single Batching Machine with Batch Deliveries[A];中国自动化学会控制理论专业委员会D卷[C];2011年

2 ;Production-Transportation Scheduling Model on a Single Batching Machine[A];2009中国控制与决策会议论文集（2）[C];2009年

中国硕士学位论文全文数据库 前10条

1 李奎林;供应链调度优化决策及主从合作实现机制研究[D];南京理工大学;2012年

2 方秀丽;供应链管理中的若干排序问题研究[D];浙江大学;2008年

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

4 朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年

5 查聪;平行工件在线排序及一类三阶段排序问题研究[D];浙江理工大学;2012年

6 赵玲;MTO环境下多客户生产与运输集成调度研究[D];华中科技大学;2011年

7 许尉;带有不可用区间的批运输排序问题[D];沈阳师范大学;2013年

8 陈锐;二种给多个客户配送工件的供应链排序问题[D];曲阜师范大学;2013年

9 杨栋;两类新型的单台机器排序问题[D];曲阜师范大学;2013年

10 陈立忠;两类供应链排序问题[D];曲阜师范大学;2013年

【二级参考文献】

中国期刊全文数据库 前1条

1 柏孟卓;陈峰;唐国春;;供应链管理中生产和运输集成的排序问题[J];工业工程与管理;2007年05期

【相似文献】

中国期刊全文数据库 前5条

1 马英;左春荣;杨善林;;带不可用时间段和恶化加工时间的单机调度[J];系统工程学报;2010年03期

2 马英;杨善林;储诚斌;;带不可用时间段的部分可续型单机最大完工时间调度[J];系统工程理论与实践;2009年04期

3 马英;左春荣;杨善林;;带不可用时间段的两台同类机加权完工时间和调度[J];中国科学技术大学学报;2009年06期

4 王海明;刘吉红;王庆磊;;带不可用时间段的不允许等待柔性流水排序问题[J];兰州大学学报(自然科学版);2007年01期

5 ;[J];;年期

，

本文编号：1211809