Back to Search Start Over

A hybrid electromagnetism-like algorithm for two-stage assembly flow shop scheduling problem

Authors :
Hong-Sen Yan
Xiao-Qin Wan
Fu-Li Xiong
Source :
International Journal of Production Research. 52:5626-5639
Publication Year :
2014
Publisher :
Informa UK Limited, 2014.

Abstract

This paper presents a study on the two-stage assembly flow shop scheduling problem for minimising the weighed sum of maximum makespan, earliness and lateness. There are m machines at the first stage, each of which produces a component of a job. A single machine at the second stage assembles the m components together to complete the job. A novel model for solving the scheduling problem is built to optimise the maximum makespan, earliness and lateness simultaneously. Two optimal operation sequences of jobs are determined and verified. As the problem is known to be NP-hard, a hybrid variable neighbourhood search – electromagnetism-like mechanism (VNS-EM) algorithm is proposed for its handling. To search beyond local optima for a global one, VNS algorithm is embedded in each iteration of EM, whereby the fine neighbourhood search of optimum individuals can be realised and the solution is thus optimised. Simulation results show that the proposed hybrid VNS-EM algorithm outperforms the EM and VNS algorithms in b...

Details

ISSN :
1366588X and 00207543
Volume :
52
Database :
OpenAIRE
Journal :
International Journal of Production Research
Accession number :
edsair.doi...........df4f9729c1302b1d43887f20d26ac2b9
Full Text :
https://doi.org/10.1080/00207543.2014.894257