Minimizing the total completion time in a two-machine flowshop problem with time delays. Issue 7 (2nd July 2016)

• Record Type: Journal Article
• Authors: Msakni, Mohamed Kais; Khallouli, Wael; Al-Salem, Mohamed; Ladhari, Talel
• Is Part Of: Engineering optimization. Volume 48:Issue 7(2016)
• Page Start: 1164
• Page End: 1181
• Publication Date: 2016-07-02
• Subjects: flowshop -- time lags -- lower bounds -- branch-and-bound -- iterated greedy algorithm; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2015.1099639
• Languages: English
• ISSNs: 0305-215X

Abstract

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.