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

作     者：王建军 刘晓盼 刘锋 王杜娟 WANG Jian-jun;LIU Xiao-pan;LIU Feng;WANG Du-Juan

作者机构：大连理工大学系统工程研究所辽宁大连116023 东北财经大学管理科学与工程学院辽宁大连116025 

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

出 版 物：《中国管理科学》 (Chinese Journal of Management Science)

年 卷 期：2017年第25卷第3期

页      码：111-120页

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

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

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.16381/j.cnki.issn1003-207x.2017.03.016

馆 藏 号：203218179...