Scheduling for stability in single-machine production systems

Scheduling for stability in single-machine production systems

0.00 Avg rating0 Votes
Article ID: iaor20082439
Country: United Kingdom
Volume: 10
Issue: 3
Start Page Number: 223
End Page Number: 235
Publication Date: Jun 2007
Journal: Journal of Scheduling
Authors: ,
Keywords: programming: branch and bound
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.

Reviews

Required fields are marked *. Your email address will not be published.