Hits:

Indexed by:期刊论文

Date of Publication:2017-03-15

Journal:中国管理科学

Included Journals:CSCD、CSSCI

Volume:25

Issue:3

Page Number:137-146

ISSN No.:1003-207X

Key Words:鲁棒调度;并行机;加工时间可控;随机机器故障;匹配

Abstract:现实生产环境中经常面临随机机器故障,造成初始调度方案性能恶化.针对并行机环境下工件加工时间可控,提出内外两层嵌套式的鲁棒调度策略,旨在降低随机机器故障造成的成本损失期望,干扰发生后通过局部修复实现跟初始计划的匹配.内层建立非线性0-1混合整数规划模型,通过二次锥化方法来求解初始调度方案在随机机器故障干扰情景下的成本损失期望.外层设计基于工件柔性和机器不可用概率的排序算法;由于问题内在的复杂性,利用遗传算法优化工件柔性参数,进而增强初始调度方案的鲁棒性.最后设计随机仿真实验,分别验证了在机器故障所造成的单位时间扰动成本不同时和机器维修水平不同时所提鲁棒调度策略的有效性.