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

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced manufacturing technology Vol. 31; no. 7-8; pp. 645 - 654
Main Authors: Liu, Lin, Gu, Han-yu, Xi, Yu-geng
Format: Journal Article
Language:English
Published: Heidelberg Springer Nature B.V 01.01.2007
Subjects:
Breakdown
Genetic algorithms
Job shops
Optimization
Production scheduling
Robustness
Schedules
Scheduling
Stability analysis
ISSN:0268-3768, 1433-3015
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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