Robustness and stability measures for scheduling: Single-machine environment

Robustness and stability measures for scheduling: Single-machine environment

0.00 Avg rating0 Votes
Article ID: iaor200972074
Country: United States
Volume: 40
Issue: 1
Start Page Number: 66
End Page Number: 83
Publication Date: Jan 2008
Journal: IIE Transactions
Authors: ,
Abstract:

This paper addresses the issue of finding robust and stable schedules with respect to random disruptions. Specifically, two surrogate measures for robustness and stability are developed. The proposed surrogate measures, which consider both busy and repair time distributions, are embedded in a tabu-search-based scheduling algorithm, which generates schedules in a single-machine environment subject to machine breakdowns. The performance of the proposed scheduling algorithm and the surrogate measures are tested under a wide range of experimental conditions. The results indicate that one of the proposed surrogate measures performs better than existing methods for the total tardiness and total flowtime criteria in a periodic scheduling environment. A comprehensive bibliography is also presented.

Reviews

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