具有安装时间的置换流水车间组合干扰管理研究  

Combinational disruption management in permutation flow shops with sequence-dependent setup times

作　　者：王建军[1] 侯晓文[1] 刘晓盼[1] 缪鸿儒 WANG Jianjun;HOU Xiaowen;LIU Xiaopan;MIAO Hongru(School of Economics and Management,Dalian University of Technology,Dalian 116023,China)

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

出　　处：《管理工程学报》2020年第4期144-153,共10页Journal of Industrial Engineering and Engineering Management

基　　金：国家自然科学基金资助项目(71672019、71271039、71421001);教育部新世纪优秀人才支持计划资助项目(NCET-13-0082)。

摘　　要：针对安装时间与次序相关的置换流水车间环境,研究随机机器故障、加工时间改变、安装时间改变、工件优先级提高、新工件到达、工件取消加工六类常见干扰事件部分或者全部组合发生情况下,考虑初始目标最大完工时间和扰动目标次序变动总量的干扰管理问题。经分析,该问题为NP难问题。通过改进初始种群构建策略以及全局搜索和局部搜索间权衡策略,提出改进文化基因算法对该问题进行求解。最后设计随机干扰算例,分别在初始种群改进前后同经典的NSGA-II算法进行对比,结果验证了本文所提初始种群构建策略和改进文化基因算法在应对不同组合干扰事件和不同问题规模下的有效性。The flow shop scheduling problem,as one that can be widely abstracted in the actual production and processing environment,is common in manufacturing and service areas such as metallurgy,food processing,and surgical scheduling.Although relatively rich theoretical research results have been achieved,most of these developed solutions are difficult to apply to production practices.A key issue is that most flow shop scheduling research to date ignores the impact of various disruption events in the actual production process.As such,the problem of flow shop disruption management has gradually attracted widespread attention.In recent years,some researchers have begun to consider approaching their analysis from the point of a single disruption event in a flow shop environment.However,in most practical situations,multiple disruption events occur in combination.The processing of such situations is more complicated than for those involving a single disruption event,and in this case,may have a greater impact on the current scheduling scheme.Some researchers have put forward combinational disruption management as a very important research focus and have started to carry out corresponding analysis.However,relative to the number of studies that do not take disruption events into consideration,the body of scheduling research with a focus on combinational disruption events is inadequate.In addition,most of the existing research on disruption management in permutation flow shops assumes that setup time is negligible,or otherwise factored into the processing time.Where the setup time is relatable to the setup sequence,it will have an impact on the scheduling results that cannot be ignored.Finally,most of the existing body of disruption management research tackles single-objective problems,or converts multi-objective problems to single-objective ones through a linear weighted method,while neglecting the impact of the trade-off between the initial objective and the disruption objective in the disruption management problem.In light of

关 键 词：干扰管理 组合干扰 安装时间 文化基因算法 有效前沿 

分 类 号：C939[经济管理—管理学]