Approximation Algorithms for the Open Shop Problem with Delivery Times

Imed Kacem, Christophe Rapine

In this paper we consider the open shop scheduling problem where the jobs have delivery times. The minimization criterion is the maximum lateness of the jobs. This problem is known…