期刊
SWARM AND EVOLUTIONARY COMPUTATION
卷 63, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.swevo.2021.100874
关键词
Scheduling; Flowshop; Distributed mixed no-idle flowshop; Iterated Greedy; Total flowtime
资金
- National Science Foundation of China [61973203, 51575212]
- National Natural Science Fund for Distinguished Young Scholars of China [51825502]
- Shanghai Key Laboratory of Power station Automation Technology
This research focuses on distributed permutation flow shop scheduling problem with mixed no-idle constraints, using a mixed-integer linear programming model and an Adaptive Iterated Greedy algorithm with restart strategy. The algorithm shows excellent performance in large-scale experiments.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据