Minimizing the total completion time in a two-machine flowshop problem with time delays |
| |
Authors: | Mohamed Kais Msakni Wael Khallouli Talel Ladhari |
| |
Affiliation: | 1. Mechanical and Industrial Engineering, Qatar University, Doha, Qatar;2. College of Business, Umm Al-Qura University, Umm Al-Qura, Saudi Arabia;3. Ecole Superieure des Sciences Economiques et Commerciales de Tunis, University of Tunis, Tunisia |
| |
Abstract: | This article proposes to solve the problem of minimizing the total completion time in a two-machine permutation flowshop environment in which time delays between the machines are considered. For this purpose, an enumeration algorithm based on the branch-and-bound framework is developed, which includes new lower and upper bounds as well as dominance rules. The computational study shows that problems with up to 40 jobs can be solved in a reasonable amount of time. |
| |
Keywords: | flowshop time lags lower bounds branch-and-bound iterated greedy algorithm |
|
|