When planning large projects, it is convenient to rely on a baseline schedule, which gives a preview of logistical requirements. However, project data is often uncertain and jobs may be interrupted due to fortuitous causes of unavailability. Disruptions occurring between the planning and the execution of the project may cause the baseline schedule to become unfeasible. Part of the project must then be rescheduled, possibly entailing large costs.

Anchor robustness is a two-stage robust approach that aims at computing a baseline schedule in which a subset of so-called anchored jobs have their starting times guaranteed against any disruption in a given uncertainty set. Anchor-robust scheduling, that was previously studied for processing time uncertainty, is extended to the case of uncertain unavailability periods.