期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 44, 期 22, 页码 4713-4735出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207540600621029
关键词
scheduling; assembly flowshop; makespan; tabu search; PSO; setup times
In this paper we address the two-stage assembly flowshop scheduling problem with respect to the makespan criterion where setup times are considered as separate from processing times. We formulate the problem and obtain a dominance relation. Moreover, we propose two evolutionary heuristics: a Particle Swarm Optimization (PSO) and a Tabu search. We also propose a simple and yet efficient algorithm with negligible computational time. We have conducted extensive computational experiments to compare the two heuristics and the algorithm along with a random solution. The computational analysis indicates that both heuristics and the algorithm perform significantly well. The computational analysis also indicates that PSO is the best and that the difference between the average errors of PSO and the algorithm becomes small as the number of jobs increases, while the computational time of PSO becomes much larger. Moreover, the difference between the two errors becomes even smaller as the number of machines ( at the first stage) and the ratio of setup times to processing times becomes smaller. Therefore, PSO is recommended for a number of jobs up to 50, whereas the algorithm is suggested for larger numbers of jobs and larger numbers of machines at the first stage.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据