An Explicit Online Resource-Task Network Scheduling Formulation to Avoid Scheduling Nervousness
Giancarlo Dalle Ave, Mert Alici, Iiro Harjunkoski, Sebastian Engell · Zenodo (CERN European Organization for Nuclear Research) · 2019
Scheduling is a decision-making process that is often based on the assumption of nominal operating conditions. In reality, scheduling is a dynamic process and uncertainties often arise during the execution of a schedule. One way to handle uncertainty in schedule is via reactive scheduling, or rescheduling. Rescheduling accounts for uncertainty by revising the existing agenda in response to real-time events. The downside to frequent revisions of the schedule is that it often leads to scheduling nervousness. In this work, a novel set of constraints based on the Resource-Task Network (RTN), coupled with a region-based penalty approach is proposed to combat scheduling nervousness. Results show that the approach is able to produce more stable schedules, while still giving rescheduled agendas the flexibility needed to pursue the original scheduling objective.