Scheduling for stability in single-machine production systems

  • Authors:
  • Roel Leus;Willy Herroelen

  • Affiliations:
  • Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Leuven, Belgium 3000;Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Leuven, Belgium 3000

  • Venue:
  • Journal of Scheduling
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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. This paper presents a model for single-machine scheduling with stability objective and a common deadline. We propose a branch-and-bound algorithm for solving an approximate formulation of the model. The algorithm is exact when exactly one job is disrupted during schedule execution.