Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times

Kaja Balzereit, Niels Grüttemeier, Nils Morawietz +3

In this work, we study the task of scheduling jobs on a single machine with sequence dependent family setup times under the goal of minimizing the makespan, that is, the completion…