Stable single-machine schedules

Robust scheduling aims at the construction of a schedule that is protected against uncertain events. A stable schedule is a robust schedule that changes only little when variations in the input parameters arise. We present a model for single-machine scheduling with stability objective, and we propose a branch-and-bound algorithm for solving an approximative formulation of the model.