Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 52, Issue 19, Pages 5626-5639Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2014.894257
Keywords
two-stage assembly flow shop scheduling; earliness and lateness; dominance relation; hybrid VNS-EM algorithm
Categories
Funding
- National Natural Science Foundation of China [60934008, 50875046, 51005160]
- Open Research Foundation from State Key Laboratory for Manufacturing Systems Engineering (Xi'an Jiaotong University)
Ask authors/readers for more resources
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 both average value and standard deviation.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available