时间约束混合流水车间调度问题综述  

A survey on time constrained hybrid flow shop scheduling problems

作　　者：李俊青 李文涵 陶昕瑞 杜宇 韩玉艳[2] 潘全科 LI Jun-qing;LI Wen-han;TAO Xin-rui;DU Yu;HAN Yu-yan;PAN Quan-ke(School of Information Science and Engineering,Shandong Normal University,Jinan Shandong 250014,China;School of Computer,Liaocheng University,Liaocheng Shandong 250059,China;School of Mechatronic Engineering and Automation,Shanghai University,Shanghai 200444,China)

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014 [2]聊城大学计算机学院,山东聊城250059 [3]上海大学机电工程与自动化学院,上海200444

出　　处：《控制理论与应用》2020年第11期2273-2290,共18页Control Theory & Applications

基　　金：国家自然科学基金项目(61773192,61803192,61773246);山东省高等学校科技计划项目(J17KZ005)资助.

摘　　要：车间调度是智能制造领域中的核心问题之一,在经典流水车间调度中,所有工件按照相同的加工顺序在指定机床上加工.混合流水车间调度(HFS)作为流水车间调度的特例,相比前者增加了机床选择的灵活性,可以显著优化系统目标,但同时也增加了问题求解的难度.由于时间约束HFS相比基本HFS问题更贴近实际生产过程,近年来,综合考虑各类时间相关约束的HFS问题得到了深入研究.因此,本文围绕基本HFS、有限等待时间HFS、带准备时间HFS、模糊/随机加工时间HFS、多时间约束HFS、时间约束相关多目标HFS等问题开展研究.针对每一类时间约束HFS问题,按照问题规模对当前研究成果进行分类描述,按照确定性算法、启发式方法、元启发式方法、算法混合对相关成果进行算法分类,按照实际工业应用对文献进行归类分析.另一方面,围绕交货期、能耗、成本等3类性能指标,分析了在各类时间约束HFS问题中的多目标优化相关成果.最后详细分析了带时间约束HFS问题在问题层面、算法层面和应用层面存在的挑战性问题和未来研究的方向.Scheduling is one of the key technology of intelligent manufacturing,in typical flow shop scheduling,all jobs should be processed according to the same sequence through all the given machines.As an extension of the classical flow shop,in hybrid flowshop scheduling(HFS),all jobs should select one suitable machine from a set of candidate machines,which increase the flexibility,and thus improve the performance significantly.Nevertheless,the complexity of the system is also increased and thus the problem is even more hard to be solved.Therefore,we give a survey on researches of several time-constrained HFS problems,including the canonical HFS,HFS with limited wait time constraints,HFS with setup time constraints,HFS with fuzzy or stochastic processing times,HFS with multiple time constraints,and time-constrained multi-objective HFS.For each type of time-constrained HFS,firstly,the literatures are classified according to their problem scales.Then,all the researches are categorized into four types according to exact algorithm,heuristics,meta-heuristics,and hybrid algorithms.Further,the realistic applications of the related time-constrained HFS are also analyzed.Meanwhile,the algorithms about the multiple objectives are also analyzed according to three aspects,i.e.,considering the due dates,energy consumption,and costs.Lastly,from problem features,algorithm classification,and the application aspects,the time-constrained HFS are summarized both in challenging problems and future research focuses.The problem features,algorithms,and typical applications about these problems are reviewed.Finally,we also give a brief description about the future challenging issues of the HFS with special process constraints.

关 键 词：混合流水车间调度 无等待约束 准备时间约束 模糊/随机加工时间约束 多时间约束 多目标优化 

分 类 号：TB497[一般工业技术] TP18[自动化与计算机技术—控制理论与控制工程]