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