时间约束混合流水车间调度问题综述
李俊青1
李文涵1
陶昕瑞2
杜宇1
韩玉艳2
潘全科3
1.山东师范大学信息科学与工程学院,山东济南2500142.聊城大学计算机学院,山东聊城2500593.上海大学机电工程与自动化学院,上海200444
摘要：车间调度是智能制造领域中的核心问题之一,在经典流水车间调度中,所有工件按照相同的加工顺序在指定机床上加工.混合流水车间调度(HFS)作为流水车间调度的特例,相比前者增加了机床选择的灵活性,可以显著优化系统目标,但同时也增加了问题求解的难度.由于时间约束HFS相比基本HFS问题更贴近实际生产过程,近年来,综合考虑各类时间相关约束的HFS问题得到了深入研究.因此,本文围绕基本HFS、有限等待时间HFS、带准备时间HFS、模糊/随机加工时间HFS、多时间约束HFS、时间约束相关多目标HFS等问题开展研究.针对每一类时间约束HFS问题,按照问题规模对当前研究成果进行分类描述,按照确定性算法、启发式方法、元启发式方法、算法混合对相关成果进行算法分类,按照实际工业应用对文献进行归类分析.另一方面,围绕交货期、能耗、成本等3类性能指标,分析了在各类时间约束HFS问题中的多目标优化相关成果.最后详细分析了带时间约束HFS问题在问题层面、算法层面和应用层面存在的挑战性问题和未来研究的方向.
关键词：混合流水车间调度无等待约束准备时间约束模糊/随机加工时间约束多时间约束多目标优化
资助基金：国家自然科学基金(61773192)国家自然科学基金(61803192)国家自然科学基金(61773246)高等学校科技计划(J17KZ005)
论文发表日期：2020-11-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：18( 2273-2290 )
英文信息