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

International Journal of Advanced Manufacturing Technology

Volumn 31, Issue 7-8, 2007, Pages 645-654

  Liu, Lin ^a   Gu, Han Yu ^a   Xi, Yu Geng ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Breakdown; Predictive schedule; Robustness; Stability

Indexed keywords

GENETIC ALGORITHMS; JOB ANALYSIS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY;

BI-OBJECTIVE OPTIMIZATION; BREAKDOWN; JOB COMPLETION TIMES; PREDICTIVE SCHEDULE;

SCHEDULING;

EID: 33845775683     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0237-0     Document Type: Article

References (23)

1. Pinedo M (1995) Scheduling: theory, algorithms, and systems. Prentice-Hall, Englewood Cliffs, New Jersey
2. Hermann JW, Lee C-Y, Snowdon JL (1993) A classification of static scheduling problems. In: Pardalos PM (ed) Complexity in numerical optimization. World Scientific, Singapore, pp 203-253
3. Uzsoy R, Lee C-Y, Martin-Vega LA (1992) A review of production planning and scheduling models in the semiconductor industry. Part I: system characteristics, performance evaluation and production planning. IIE Trans 24:47-60
4. Uzsoy R, Lee C-Y, Martin-Vega LA (1994) A review of production planning and scheduling models in the semiconductor industry. Part II: shop-floor control. IIE Trans 26:44-55
5. Leon VJ, Wu SD, Storer RH (1994) Robustness measures and robust scheduling for job shops. IIE Trans 26:32-43
6. Mehta SV, Uzsoy R (1998) Predictable scheduling of a job shop subject to breakdowns. IEEE Trans Robot Autom 14:365-378
7. Mehta SV, Uzsoy R (1999) Predictable scheduling of a single machine subject to breakdowns. Int J Comput Integr Manuf 12:15-38
8. O'Donovan R, Uzsoy R, McKay KN (1999) Predictable scheduling of a single machine with breakdowns and sensitive jobs. Int J Prod Res 37:4217-4233
9. Wu SD, Storer RH, Chang PC (1993) One-machine rescheduling heuristics with efficiency and stability as criteria. Comput Oper Res 20:1-14
10. Daniels RL, Kpuvelis P (1995) Robust scheduling to hedge against processing time uncertainty in single-stage production. Manage Sci 41:363-376
11. Kouvelis P, Daniels RL, Vairaktarakis G (2000) Robust scheduling of a two-machine flow shop with uncertain processing times. IIE Trans 32:421-432
12. Abumaizar RJ, Svestka JA (1997) Rescheduling job shops under random disruptions. Int J Prod Res 35:2065-2082
13. Jain AK, Elmaraghy HA (1997) Production scheduling/rescheduling in flexible manufacturing. Int J Prod Res 35:281-309
14. Sabuncuoglu I, Karabuk S (1999) Rescheduling frequency in an FMS with uncertain processing times and unreliable machines. J Manuf Syst 18:268-283
15. McKay KN, Safayeni FR, Buzacott JA (1989) The scheduler's knowledge of uncertainty: the missing link. In: Browne J (ed) Knowledge-based production management systems, Elsevier, Amsterdam, The Netherlands
16. Alcaide D, Rodriguez-Gonzalez A, Sicilia J (2002) An approach to solve the minimum expected makespan flow-shop problem subject to breakdowns. Eur J Oper Res 140:384-398
17. Zadeh L (1963) Optimality and non-scalar-valued performance criteria. IEEE Trans Automat Contr 8:59-60
18. Murata T, Ishibuchi H, Tanaka H (1996) Multi-objective genetic algorithm and its application to flowshop scheduling. Comput Ind Eng 30:957-968
19. Cochran JK, Horng S-M, Fowler JW (2003) A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Comput Oper Res 30:1087-1102
20. Pasupathy T, Rajendran C, Suresh RK (2005) A multi-objective genetic algorithm for scheduling in flow shops to minimize the makespan and total flow time of jobs. Int J Adv Manuf Technol. DOI 10.1007/s00170-004-2249-6
21. Ponnambalam SG, Jagannathan H, Kataria M, Gadicherlaet A (2004) A TSP-GA multi-objective algorithm for flow-shop scheduling. Int J Adv Manuf Technol 23:909-915
22. Khoo LP, Lee SG, Yin XF (2000) A prototype genetic algorithm enhanced multi-objective scheduler for manufacturing systems. Int J Adv Manuf Technol 16:131-138
23. Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimization. Evol Comput 3:1-16