In this paper, the problem of integrating vehicle and crew scheduling is considered. Traditionally, vehicle and crew scheduling have been dealt with in a sequential manner, were vehicle schedules are determined before the crew schedules. The few papers that appeared in the literature have in...

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...

We study a class of scheduling problems involving the maximumlateness criterion and an element of batching. For all the problemsthat we examine, algorithms appear in the literature which consistof a sorting step to determine an optimal job sequence, followedby a dynamic programming step which...