An Improvement-Path Framework and an Exact Algorithm for Single-Machine Scheduling with Release Times

Xiaoyang Duan, Peixin Zhao

This paper studies the non-preemptive single-machine scheduling problem with heterogeneous release times and processing times, with the objective of minimizing total waiting time.…