Single machine rescheduling for new orders: properties and complexity results

Elena Rener, Fabio Salassa, Vincent T'kindt

Rescheduling problems arise in a variety of situations where a previously planned schedule needs to be adjusted to deal with unforeseen events. A common problem is the arrival of n…