ملخص
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.
| اللغة الأصلية | الإنجليزيّة |
|---|---|
| الصفحات (من إلى) | 183-197 |
| عدد الصفحات | 15 |
| دورية | International Journal of Production Research |
| مستوى الصوت | 61 |
| رقم الإصدار | 1 |
| المعرِّفات الرقمية للأشياء | |
| حالة النشر | نُشِر - 2023 |