Scheduling for stability in single-machine production systems

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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of scheduling 2007-06, Vol.10 (3), p.223-235
Main Authors: Leus, Roel, Herroelen, Willy
Format: Article
Language:English
Subjects:
Algorithms
Job shops
Preventive maintenance
Production scheduling
Random variables
Robustness
Schedules
Scheduling
Stability
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1094-6136
1099-1425
DOI:10.1007/s10951-007-0014-z