Wagelmans, Wagelmans, A.P.M.; Gerodimos, A.E. - Faculteit der Economische Wetenschappen, Erasmus … - 1998
We study a class of scheduling problems involving the maximum lateness criterion and an element of batching. For all the problems that we examine, algorithms appear in the literature which consist of a sorting step to determine an optimal job sequence, followed by a dynamic programming step...