Scheduling hybrid flow shop with sequence-dependent setup times and machines with random breakdowns

International Journal of Advanced Manufacturing Technology

Volumn 42, Issue 1-2, 2009, Pages 189-201

  Gholami, M ^a   Zandieh, M ^b   Alem Tabriz, A ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Dynamic scheduling; Genetic algorithm; Hybrid flow shop; Machine breakdowns; Sequence dependent setup times; Simulation; Taguchi experimental design

Indexed keywords

DYNAMIC SCHEDULING; HYBRID FLOW SHOP; MACHINE BREAKDOWNS; SEQUENCE-DEPENDENT SETUP TIMES; SIMULATION; TAGUCHI EXPERIMENTAL DESIGN;

AUTOMOBILE FABRICS; FLOW SIMULATION; GENETIC ALGORITHMS; MACHINE DESIGN; MACHINE SHOP PRACTICE; MANUFACTURE; PREVENTIVE MAINTENANCE; PRINTED CIRCUIT BOARDS; PRINTED CIRCUIT MANUFACTURE; RANDOM PROCESSES; SCHEDULING; STATISTICS; TEXTILE INDUSTRY; TEXTILE PROCESSING;

SCHEDULING ALGORITHMS;

EID: 67349176625     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1577-3     Document Type: Article

References (32)

1. TS Arthanary KG Ramaswamy 1971 An extension of two machine sequencing problems Oper Res 8 10 22
2. Elmaghraby SE, Karnoub RE (1995) Production control in flexible flow shops: an example from textile manufacturing. OR Report No. 305 OR and IE Department, North Carolina State University, USA
3. Pinedo M (1995) Scheduling theory, algorithms, and systems. Prentice Hall, Englewood Cliffs, NJ
4. PB Luh L Gou Y Zhang T Nagahora M Tsuji K Yoneda 1998 Job shop scheduling with group dependent setups, finite buffers, and long time horizon Ann Oper Res 76 233 259
5. PPM Stoop VCS Weirs 1996 The complexity of scheduling in practice Int J Oper Prod Manage 16 10 37 53
6. V Suresh D Chaudhuri 1993 Dynamic scheduling a survey of research Int J Prod Econ 32 1 53 63
7. PI Cowling M Johansson 2002 Using real-time information for effective dynamic scheduling Eur J Oper Res 139 2 230 244
8. GE Vieira JW Hermann E Lin 2003 Rescheduling manufacturing systems: a framework of strategies, policies and methods J Sched 6 1 36 92
9. CY Liu SC Chang 2000 Scheduling flexible flow shops with sequence-dependent setup effects IEEE Trans Robot Autom 16 408 419
10. ME Kurz RG Askin 2003 Comparing scheduling rules for flexible flow lines Int J Prod Econ 85 371 388
11. ME Kurz RG Askin 2004 Scheduling flexible flow lines with sequence-dependent setup times Eur J Oper Res 159 1 66 82
12. M Zandieh SMT Fatemi Ghomi SM Moattar Husseini 2006 An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Appl Math Comput 180 111 127
13. R Ruiz C Maroto 2006 A genetic algorithm for hybrid flow shops with sequence dependent setup times and machine eligibility Eur J Oper Res 169 781 800
14. S Pugazhendhi S Thiagarajan C Rajendran N Anantharaman 2004 Generating non-permutation schedules in flow line based manufacturing systems with sequence-dependent setup times of jobs: a heuristic approach Int J Adv Manuf Technol 23 64 78
15. J Jungwattanaki M Reodecha P Chaovalitwongse F Werner 2005 An evaluation of sequencing heuristics for flexible flow shop scheduling problems with unrelated parallel machines and dual criteria. Otto-von-Guericke-Universitat Magdeburg Preprint 28 05 1 23
16. R Ruiz T Stützle 2008 An iterated greedy heuristic for the sequence dependent setup times flow shop with makespan and weighted tardiness objectives Eur J Oper Res 187 1143 1159
17. Ruiz R, Sivrikaya-Serifoglu F, Urlings T Evolutionary approach to realistic hybrid flexible flow shop scheduling problems. Technical Report, Polytechnic university of Valencia Dept. of Applied Statistics and Operations Research, Spain
18. A Allahverdi 1995 Two-stage production scheduling with separated set-up times and stochastic breakdown J Oper Res Soc 46 896 904
19. T Yoshida K Hitomi 1979 Optimal two-stage production scheduling with setup times separated AIIE Trans 11 3 261 263
20. A Allahverdi 1996 Two-machine proportionate flow shop scheduling with breakdowns to minimize maximum lateness Comput Oper Res 23 909 916
21. A Allahverdi J Mittenthal 1998 Dual criteria scheduling on a two-machine flow shop subject to random breakdowns Int Trans Oper Res 5 317 324
22. C Rajendran O Holthaus 1999 A comparative study of dispatching rules in dynamic flow shops and job shops Eur J Oper Res 116 1 156 170
23. O Holthaus 1999 Scheduling in job shops with machine breakdowns: an experimental study Comput Ind Eng 36 137 162
24. D Alcaide A Rodriguez-Gonzalez J Sicilia 2002 An approach to solve the minimum expected makespan flow-shop problem subject to breakdowns Eur J Oper Res 140 384 398
25. CY Lee CS Lin 2001 Single-machine scheduling with maintenance and repair rate-modifying activities Eur J Oper Res 135 493 513
26. N Kasap H Aytug A Paul 2006 Minimizing makespan on a single machine subject to random breakdowns Oper Res Lett 34 29 36
27. H Allaoui A Artiba 2004 Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints Comput Ind Eng 47 431 450
28. H Allaoui A Artiba 2006 Scheduling two-stage hybrid flow shop with availability constraints Comput Oper Res 33 1399 1419
29. I Sabuncuoglu M Bayiz 2000 Analysis of reactive scheduling problems in a job shop environment Eur J Oper Res 126 3 567 586
30. M Yamamoto SY Nof 1985 Scheduling/rescheduling in the manufacturing operating system environment Int J Prod Res 23 4 705 722
31. BA Norman JC Bean 1999 A genetic algorithm methodology for complex scheduling problems Nav Res Logistics 46 199 211
32. JC Bean 1994 Genetic algorithms and random keys for sequencing and optimization ORSA J Comput 6 154 160