Abstract
The article focuses on the problem of a reentrant flow shop with identical jobs and makespan minimisation objective. After presenting an optimal integer programming formulation for the problem, we consider the case of unit processing times. We correct two results published a few decades ago regarding two greedy heuristic algorithms. In some cases, these algorithms lead to an optimal solution, but they are generally not optimal. We point out the advantages of each of the two heuristic algorithms and, by machine learning analysis, discuss features that differentiate between them.
Original language | English |
---|---|
Pages (from-to) | 183-197 |
Number of pages | 15 |
Journal | International Journal of Production Research |
Volume | 61 |
Issue number | 1 |
DOIs | |
State | Published - 2023 |
Keywords
- Reentrant flow shop
- identical jobs
- integer programming
- machine learning
- unit processing times