Fixed Order Scheduling with Deadlines

Andre Berger, Arman Rouhani, Marc Schröder

This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given $n$ jobs, each w…