期刊
APPLIED SOFT COMPUTING
卷 81, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.asoc.2019.105492
关键词
Scheduling; Distributed assembly permutation flowshop; Variable neighborhood search; Heuristics; Meta-heuristics
资金
- National Natural Science Foundation of China [51575212, 51775216]
- National Natural Science Foundation for Distinguished Young Scholars of China [51825502]
- Shanghai Key Laboratory of Power station Automation Technology
This paper addresses a novel distributed assembly permutation flowshop scheduling problem that has important applications in modern supply chains and manufacturing systems. The problem considers a number of identical factories, each one consisting of a flowshop for part-processing plus an assembly line for product-processing. The objective is to minimize the makespan. To suit the needs of different CPU time and solution quality, we present a mixed integer linear model, three constructive heuristics, two variable neighborhood search methods, and an iterated greedy algorithm. Important problem-specific knowledge is obtained to enhance the effectiveness of the algorithms. Accelerations for evaluating solutions are proposed to save computational efforts. The parameters and operators of the algorithms are calibrated and analyzed using a design of experiments. To prove the algorithms, we present a total of 16 adaptations of other well-known and recent heuristics, variable neighborhood search algorithms, and meta-heuristics for the problem and carry out a comprehensive set of computational and statistical experiments with a total of 810 instances. The results show that the proposed algorithms are very effective and efficient to solve the problem under consideration as they outperform the existing methods by a significant margin. (C) 2019 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据