随机机器故障下加工时间可控的并行机鲁棒调度

摘要：

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

关键词：鲁棒调度、并行机、加工时间可控、随机机器故障、匹配

所属期刊栏目：25

分类号：C939(管理学)

资助基金：国家自然科学基金资助项目71271039,71672019,71502026;教育部“新世纪优秀人才支持计划”项目NCET-13-0082;中央高校基本科研业务费专项资金资助项目DUT14YQ211

在线出版日期：2017-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：137-146