van, Hoesel C.P.M.; Wagelmans A.P.M.; van, Vliet M. - Graduate School of Business and Economics (GSBE), … - 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...