Approximating Weighted Completion Time for Order Scheduling with Setup Times

Alexander Mäcker, Friedhelm Meyer auf der Heide, Simon Pukrop

Consider a scheduling problem in which jobs need to be processed on a single machine. Each job has a weight and is composed of several operations belonging to different families. T…