随机机器故障下加工时间可控的并行机鲁棒调度
2017-05-16王建军刘晓盼王杜娟
中国管理科学 2017年3期
王建军,刘晓盼,刘 锋,王杜娟
(1. 大连理工大学系统工程研究所,辽宁 大连 116023;2. 东北财经大学管理科学与工程学院,辽宁 大连 116025)
随机机器故障下加工时间可控的并行机鲁棒调度
王建军1,刘晓盼1,刘 锋2,王杜娟1
(1. 大连理工大学系统工程研究所,辽宁 大连 116023;2. 东北财经大学管理科学与工程学院,辽宁 大连 116025)
现实生产环境中经常面临随机机器故障,造成初始调度方案性能恶化。针对并行机环境下工件加工时间可控,提出内外两层嵌套式的鲁棒调度策略,旨在降低随机机器故障造成的成本损失期望,干扰发生后通过局部修复实现跟初始计划的匹配。内层建立非线性0-1混合整数规划模型,通过二次锥化方法来求解初始调度方案在随机机器故障干扰情景下的成本损失期望。外层设计基于工件柔性和机器不可用概率的排序算法;由于问题内在的复杂性,利用遗传算法优化工件柔性参数,进而增强初始调度方案的鲁棒性。最后设计随机仿真实验,分别验证了在机器故障所造成的单位时间扰动成本不同时和机器维修水平不同时所提鲁棒调度策略的有效性。
鲁棒调度;并行机;加工时间可控;随机机器故障;匹配
1 引言
制造企业实际生产过程中往往面临诸多不确定性因素,如机器故障、订单变更等干扰事件,这些干扰事件常常造成初始调度方案执行不畅、效率低下、甚至不再可行[1]。面对不确定性事件造成的负面影响,如何制定出具有较强抗干扰能力的鲁棒调度方案已成为生产调度干扰管理领域研究的一个热点问题[2]。……
登录APP查看全文
