Hoesel, C.P.M. van; Wagelmans, A.P.M.; Vliet, M. van - Maastricht : METEOR, Maastricht Research School of … - 1995
In this paper we consider the two-machine ow shop problem with varying machine speeds. We present an algorithm which determines the optimal permutations for all machine speeds in O ( n log n ) time, where n is the number of jobs. To achieve this bound on the running time, the algorithm employs...