Robustness and stability measures for scheduling: single-machine environment

Selcuk Goren, Ihsan Sabuncuoglu
2008 IIE Transactions  
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
more » ... es 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.
doi:10.1080/07408170701283198 fatcat:gwecwfyljrbirj4rghwha6c4hi