刘翱¹，朱梦妮²，罗永亮²，刘克³，刘波³

1.武汉科技大学管理学院,武汉 430081;智能信息处理与实时工业系统湖北省重点实验室, 武汉 430065;中国船舶工业系统工程研究院,北京 100094;3.中国科学院数学与系统科学研究院,北京 100190

出版日期:2016-12-25发布日期:2017-03-13

IDENTICAL PARALLEL MACHINE RESCHEDULING UNDER COMPLEX RESTRICTIONS

LIU Ao¹ , ZHU Mengni² , LUO Yongliang² ,LIU Ke ³, LIU Bo³

1.School of Management, Wuhan University of Science and Technology, Wuhan 430081; Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System,Wuhan 430065;2.Systems Engineering Research Institute, China State Shipbuilding Corporation, Beijing 100094;3.Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190

Online:2016-12-25Published:2017-03-13







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

研究一类从实际指挥和保障系统提炼的考虑机器多发故障、且具有工件释放时间、机器可用时间、以及机器适用限制等约束的并行同速机重调度问题. 首先, 建立同时考虑效率、安全和稳定性的混合整数规划重调度模型, 该模型利用最大完工时间和总完工时间来度量效率, 用重调度前后分配不同机器的工件总数来度量安全性和稳定性; 其次, 考虑到该问题的~NP-hard~ 性和实际调度对机器故障快速响应的要求, 提出基于优先规则和右移重调度策略混合的重调度算法框架; 最后,将所提重调度算法框架应用于实际案例, 分析比较不同优先规则和右移重调度策略组合的求解效果. 结果表明,与工件释放时间相关的优先准则与右移重调度策略结合具有较好的优化效果. 值得一提的是, 文章首次研究具有多重约束的并行机重调度问题~(${\Rm Pm}|r_{j},a_{j},M_{j},{\rm brkdwn}|C_{\max},{\rm TC,ND}$).

MR(2010)主题分类:
90B35
分享此文:

()

[1]	张玺，刘明周. 求解柔性作业车间调度问题的混合分布估计算法[J]. 系统科学与数学, 2017, 37(1): 89-99.
[2]	王磊，张玉忠，邢伟. 加工时间离散可控的分批配送排序问题[J]. 系统科学与数学, 2016, 36(10): 1652-1658.
[3]	张玉忠，苗翠霞. 机器有使用限制的混合恶化排序问题的复杂性[J]. 系统科学与数学, 2015, 35(6): 685-694.
[4]	王磊，张玉忠，柏庆国. 单机带有可拒绝的供应链排序问题[J]. 系统科学与数学, 2014, 34(9): 1044-1050.
[5]	王磊，张玉忠，王成飞. 机器具有学习效应的供应链排序问题[J]. 系统科学与数学, 2013, 33(7): 799-806.
[6]	陈荣军，唐国春. 同类机下的供应链排序及转包策略*[J]. 系统科学与数学, 2012, 32(1): 53-61.
[7]	范静. 工件带就绪时间的单机供应链排序问题[J]. 系统科学与数学, 2011, 31(11): 1439-1443.
[8]	钟雪灵, 王国庆, 程明宝, 李晓春. 带强制工期的可中断平行机排序问题[J]. 系统科学与数学, 2011, 31(7): 794-803.
[9]	王磊;王国庆;易余胤. 交货期可以指派的供应链排序问题[J]. 系统科学与数学, 2010, 30(12): 1622-1630.
[10]	张新功;严广乐;张峰;唐国春. 一种新的学习效应的机器排序问题研究[J]. 系统科学与数学, 2010, 30(10): 1359-1367.
[11]	李伟东;李建波;李建平;张同全. 带机器准备时间的平行机排序问题[J]. 系统科学与数学, 2010, 30(4): 433-440.
[12]	吴用;杨启帆. 预知工件大小上界的平行机排序问题[J]. 系统科学与数学, 2010, 30(4): 441-448.
[13]	陈荣军;唐国春. 平行机的供应链排序[J]. 系统科学与数学, 2010, 30(2): 274-282.
[14]	卢萌;刘克. 多种产品生产系统的生产计划问题[J]. 系统科学与数学, 2009, 29(11): 1485-1495.
[15]	陶继平;席裕庚. 一种新的在线调度算法竞争比分析方法---基于实例转换的方法[J]. 系统科学与数学, 2009, 29(10): 1381-1389.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=13004