Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption

摘要

In this paper, we consider the rescheduling problem for jobs on a single machine with release dates to minimize makespan under a limit on the maximum sequence disruption. We show that the considered problem can be solved in polynomial time.