Haouari, Mohamed; Hidri, Lotfi; Gharbi, Anis - In: Mathematical Methods of Operations Research 64 (2006) 1, pp. 107-124
We present an exact branch-and-bound algorithm for the two-stage hybrid flow shop problem with multiple identical machines in each stage. The objective is to schedule a set of jobs so as to minimize the makespan. This is the first exact procedure which has been specifically designed for this...