Computing an optimal single machine schedule with sequence dependent setup times using shortest path computations

Dominik Leib, Till Heller, Raphael Kühn

We study a single-machine scheduling problem with sequence dependent setup times, motivated by applications in manufacturing and service industries - in particular, the calendering…