Back to Search
Start Over
A hybrid electromagnetism-like algorithm for two-stage assembly flow shop scheduling problem
- 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...
- Subjects :
- Mathematical optimization
Job shop scheduling
Strategy and Management
Flow shop scheduling
Management Science and Operations Research
M Components
Industrial and Manufacturing Engineering
Variable (computer science)
Local optimum
Electromagnetism
Component (UML)
Stage (hydrology)
Algorithm
Mathematics
Subjects
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