Robust and stable scheduling of a single machine with random machine breakdowns

For single-machine scheduling with random machine breakdowns, a new method considering both robustness and stability is proposed in this paper. The stability of the predictive schedule is measured by the sum of the absolute deviations between the planned job completion times and the realized ones. A...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of advanced manufacturing technology Jg. 31; H. 7-8; S. 645 - 654
Hauptverfasser: Liu, Lin, Gu, Han-yu, Xi, Yu-geng
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Heidelberg Springer Nature B.V 01.01.2007
Schlagworte:
Breakdown
Genetic algorithms
Job shops
Optimization
Production scheduling
Robustness
Schedules
Scheduling
Stability analysis
ISSN:0268-3768, 1433-3015
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For single-machine scheduling with random machine breakdowns, a new method considering both robustness and stability is proposed in this paper. The stability of the predictive schedule is measured by the sum of the absolute deviations between the planned job completion times and the realized ones. A surrogate measure is developed to evaluate the stability, assuming that there is only one breakdown. Generating a robust and stable schedule becomes a bi-objective optimization problem. A two-stage multi-population genetic algorithm is proposed to solve the bi-objective optimization problem. The method is applied to minimizing the total weighted tardiness of all jobs. The computational results show that the schedule generated by the proposed method is insensitive to disturbances, along with providing better robustness and stability.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0268-3768
1433-3015
DOI:10.1007/s00170-005-0237-0