NWHFS多扰动调度问题的干扰管理方法  

Disruption Management for Multi-Disturbance Scheduling Problem in No-Wait Hybrid Flow Shop

作　　者：薄洪光 刘海丰 李龙龙 BO Hongguang;LIU Haifeng;LI Long long(Faculty of Management and Economics, Dalian University of Technology , Dalian 116023, Liaoning, China)

机构地区：[1]大连理工大学管理与经济学部,辽宁大连116023

出　　处：《系统工程理论方法应用》2019年第2期311-320,共10页Systems Engineering Theory·Methodology·Applications

基　　金：国家社会科学基金一般项目(17BGL084)

摘　　要：针对多扰动并发工况下无等待混合流水线(NWHFS)生产调度问题,构建了多重约束下兼顾初始调度目标(最小化工件完工时间加权和)和扰动修复目标(最小化工件完工滞后时间加权和)的干扰管理调度模型,设计了搜索方向动态可变的多目标随机加权处理策略。并将基于高斯变异的全局寻优改进策略与基于随机邻域结构的局部精细搜索策略相结合,提出了一种混合微粒群优化求解算法。数值算例仿真结果表明,包含高斯变异算子和随机邻域结构的混合微粒群优化算法求解本文干扰管理调度模型是有效的。This paper addresses the scheduling problem of dealing with either a random or an anticipated disturbance event, which simultaneously occurs after a subset of jobs has been processed in the no-wait hybrid flow shop (NWHFS). The approach proposed in this paper differs from most rescheduling analysis and countermeasure in that the cost objective (minimize total weighted completed time) associated with the deviation objective ( minimize total weighted delayed time) between the original and the new schedule is included. A novel combinational solution strategy is based on the Gauss mutation global optimization, and on a random multi-neighborhood local search. Besides, a disruption recovery model for NWHFS is constructed and a mixed PSO algorithm is designed to solve the model proposed. Cases are concentrated on in which computational results are reported and the effectiveness of the proposed solution is verified.

关 键 词：无等待混合流水线 干扰管理 生产调度 混合PSO算法 

分 类 号：TH186[机械工程—机械制造及自动化]