| 时间约束混合流水车间调度问题综述 |
| |
| 引用本文： | 李俊青,李文涵,陶昕瑞,杜宇,韩玉艳,潘全科. 时间约束混合流水车间调度问题综述[J]. 控制理论与应用, 2020, 37(11): 2273-2290 |
| |
| 作者姓名： | 李俊青 李文涵 陶昕瑞 杜宇 韩玉艳 潘全科 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,山东济南250014;聊城大学计算机学院,山东聊城250059;上海大学机电工程与自动化学院,上海200444 |
| |
| 基金项目： | 国家自然科学基金项目(61773192, 61803192, 61773246), 山东省高等学校科技计划项目(J17KZ005)资助. |
| |
| 摘 要： | 车间调度是智能制造领域中的核心问题之一,在经典流水车间调度中,所有工件按照相同的加工顺序在指定机床上加工.混合流水车间调度(HFS)作为流水车间调度的特例,相比前者增加了机床选择的灵活性,可以显著优化系统目标,但同时也增加了问题求解的难度.由于时间约束HFS相比基本HFS问题更贴近实际生产过程,近年来,综合考虑各类时间相关约束的HFS问题得到了深入研究.因此,本文围绕基本HFS、有限等待时间HFS、带准备时间HFS、模糊/随机加工时间HFS、多时间约束HFS、时间约束相关多目标HFS等问题开展研究.针对每一类时间约束HFS问题,按照问题规模对当前研究成果进行分类描述,按照确定性算法、启发式方法、元启发式方法、算法混合对相关成果进行算法分类,按照实际工业应用对文献进行归类分析.另一方面,围绕交货期、能耗、成本等3类性能指标,分析了在各类时间约束HFS问题中的多目标优化相关成果.最后详细分析了带时间约束HFS问题在问题层面、算法层面和应用层面存在的挑战性问题和未来研究的方向.
|
| 关 键 词： | 混合流水车间调度 无等待约束 准备时间约束 模糊/随机加工时间约束 多时间约束 多目标优化 |
| 收稿时间： | 2020-02-13 |
| 修稿时间： | 2020-05-30 |
A survey on time constrained hybrid flow shop scheduling problems |
| |
| LI Jun-qing,LI Wen-han,TAO Xin-rui,DU Yu,HAN Yu-yan and PAN Quan-ke. A survey on time constrained hybrid flow shop scheduling problems[J]. Control Theory & Applications, 2020, 37(11): 2273-2290 |
| |
| Authors: | LI Jun-qing LI Wen-han TAO Xin-rui DU Yu HAN Yu-yan PAN Quan-ke |
| |
| Affiliation: | Shandong Normal University,Shandong Normal University,Liaocheng University,Shandong Normal University,Liaocheng University,Shanghai University |
| |
| Abstract: | |
| |
| Keywords: | hybrid flow shop no-wait constraint setup time constraint fuzzy or stochastic processing time constraint multiple time-constrained multi-objective optimization |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
|
