.png){kind=icon}
返回
An Adaptive Iterated Greedy algorithm for distributed mixed no-idle permutation flowshop scheduling problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2021.100874.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Distributed flow shop scheduling is a very interesting research topic. This paper studies the distributed permutation flow shop scheduling problem with mixed no-idle constraints, which have important applications in practice. The optimization goal is to minimize total flowtime. A mixed-integer linear programming model is presented and an Adaptive Iterated Greedy (AIG) algorithm with the sample length changing according to the search process is designed. A restart strategy is also introduced to escape from local optima. Additionally, to further improve the performance of the algorithm, swap-based local search methods and acceleration algorithms for swap neighborhoods are proposed. Referenced Local Search (RLS), which shows better performance in solving scheduling problems, is also used in our algorithm. In the destruction stage, the job to be removed is selected according to the degree of influence on the total flowtime. In the initialization and construction phase, when a job is inserted, the jobs before and after the insertion position are removed and re-inserted into a better position to improve the algorithm search performance. A detailed design experiment is carried out to determine the best parameter configuration. Finally, large-scale experiments show that the proposed AIG algorithm is the best-performing one among all the algorithms in comparison.
Keyword:
Scheduling
Flowshop
Distributed mixed no-idle flowshop
Iterated Greedy
Total flowtime
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏
查看更多内容