Research
CATEGORY
International Journal A hybrid genetic algorithm for the hybrid flow shop scheduling problem with nighttime work and simultaneous work constraints
2016.03.03 17:00
| author | Sungbum Jun |
|---|---|
| 2nd author | Jinwoo Park(Corresponding author) |
| info | Expert Systems with Applications (SCIE, 2.240) |
| year | 2015 |
| c | IJ |
| 저널/학회 | ESWA |
| group | SCIE |
| keyword | Hybrid flow shop scheduling problem Nighttime work Simultaneous work Genetic algorithm Local search Transformer industry |
| abstract | This paper addresses a hybrid flow shop scheduling problem with real-world constraints, and proposes a novel algorithm for its solution. We first discuss the distinguishing characteristics of nighttime and simultaneous work in the transformer manufacturing process. To solve the problem within a reasonable time, we propose a hybrid genetic algorithm. This algorithm combines the Nawaz–Enscore–Ham (NEH) heuristic, a local search algorithm, and a machine allocation rule with the aim of minimizing the total tardiness. Our experimental results show that the proposed algorithm outperforms the NEH algorithm, a simple genetic algorithm, and five existing dispatching rules in terms of average total tardiness performance and relative deviation index. The proposed algorithm is also shown to be competitive with respect to its efficiency and robustness. |