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

• 作者: 李俊青 李文涵 杜宇 潘全科 陶昕瑞 韩玉艳
• 来源期刊: 控制理论与应用
• 关键词: 混合流水车间调度 无等待约束 准备时间约束 模糊/随机加工时间约束 多时间约束 多目标优化
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 综述与评论
• 页码范围: 2273-2290
• 页数: 18页
• 语种: 中文
• DOI: 10.7641/CTA.2020.00077

摘要

车间调度是智能制造领域中的核心问题之一,在经典流水车间调度中,所有工件按照相同的加工顺序在指定机床上加工.混合流水车间调度(HFS)作为流水车间调度的特例,相比前者增加了机床选择的灵活性,可以显著优化系统目标,但同时也增加了问题求解的难度.由于时间约束HFS相比基本HFS问题更贴近实际生产过程,近年来,综合考虑各类时间相关约束的HFS问题得到了深入研究.因此,本文围绕基本HFS、有限等待时间HFS、带准备时间HFS、模糊/随机加工时间HFS、多时间约束HFS、时间约束相关多目标HFS等问题开展研究.针对每一类时间约束HFS问题,按照问题规模对当前研究成果进行分类描述,按照确定性算法、启发式方法、元启发式方法、算法混合对相关成果进行算法分类,按照实际工业应用对文献进行归类分析.另一方面,围绕交货期、能耗、成本等3类性能指标,分析了在各类时间约束HFS问题中的多目标优化相关成果.最后详细分析了带时间约束HFS问题在问题层面、算法层面和应用层面存在的挑战性问题和未来研究的方向.