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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of advanced manufacturing technology Ročník 31; číslo 7-8; s. 645 - 654
Hlavní autori: Liu, Lin, Gu, Han-yu, Xi, Yu-geng
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Heidelberg Springer Nature B.V 01.01.2007
Predmet:
Breakdown
Genetic algorithms
Job shops
Optimization
Production scheduling
Robustness
Schedules
Scheduling
Stability analysis
ISSN:0268-3768, 1433-3015
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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