Meta-heuristics for stable scheduling on a single machine

  • Authors:
  • Francisco Ballestín;Roel Leus

  • Affiliations:
  • Department of Statistics and Operations Research, Universidad Pública de Navarra, Spain;Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Belgium

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents a model for single-machine scheduling with stability objective and a common deadline. Job durations are uncertain, and our goal is to ensure that there is little deviation between planned and actual job starting times. We propose two meta-heuristics for solving an approximate formulation of the model that assumes that exactly one job is disrupted during schedule execution, and we also present a meta-heuristic for the global problem with independent job durations.