控制理论与应用

作者：李俊青,李文涵,陶昕瑞,杜宇,韩玉艳,潘全科

单位：山东师范大学,山东师范大学,聊城大学,山东师范大学,聊城大学,上海大学

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

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

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

来源：2020年第11期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2020年第11期