A robust genetic algorithm for scheduling realistic hybrid flexible flow line problems

Journal of Intelligent Manufacturing

Volumn 21, Issue 6, 2010, Pages 731-743

  Zandieh, M ^a   Mozaffari, E ^a   Gholami, M ^b  

^a SHAHID BEHESHTI UNIVERSITY   (Iran)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Hybrid flexible flow shop; Realistic scheduling; Response surface methodology; Sequence dependent setup times; Time lags

Indexed keywords

FLEXIBLE FLOW SHOP; REALISTIC SCHEDULING; RESPONSE SURFACE METHODOLOGY; SEQUENCE-DEPENDENT SETUP TIME; TIME LAG;

MACHINE SHOP PRACTICE; PRODUCTION ENGINEERING; SCHEDULING ALGORITHMS; SURFACE PROPERTIES;

GENETIC ALGORITHMS;

EID: 78650179037     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-009-0250-5     Document Type: Article

References (28)

1. C. Andrés J.M. Albarracín G. Tormo E. Vicens J.P. García-Sabater 2005 Group technology in a hybrid flowshop environment: A case study European Journal of Operational Research 167 1 272 281 10.1016/j.ejor.2004.03.026 10.1016/j.ejor.2004.03.026 (Pubitemid 40220015)
2. S. Bertel J.C. Billaut 2004 A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculation European Journal of Operational Research 159 3 651 662 10.1016/S0377-2217(03)00434-X 10.1016/S0377-2217(03)00434-X
3. V. Botta-Genoulaz 2000 Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness International Journal of Production Economics 64 1-3 101 111 10.1016/S0925-5273(99)00048-1 10.1016/S0925-5273(99)00048-1 (Pubitemid 30557647)
4. B.-W. Cheng C.-L. Chang 2007 A study on flowshop scheduling problem combining Taguchi experimental design and genetic algorithm Expert Systems with Applications 32 415 421 10.1016/j.eswa.2005.12.002 10.1016/j.eswa.2005.12.002 (Pubitemid 44647810)
5. H.-S. Cho C.-H. Paik H.-M. Yoon H.-G. Kim 2005 A robust design of simulated annealing approach for mixed-model sequencing Computers & Industrial Engineering 48 753 764 10.1016/j.cie.2004.12.005 10.1016/j.cie.2004. 12.005 (Pubitemid 40391495)
6. F.N. Ford D.A. Bradbard W.N. Ledbetter J.F. Cox 1987 Use of operations research in production management Production and Inventory Management 28 3 59 62
7. Gholami, M., Zandieh, M., & Alem-Tabriz, A. (2008). Scheduling hybrid flow shop with sequence-dependant setup times and machines with random breakdowns. International Journal of Advanced Manufacturing Technology. doi: 10.1007/s00170-008-1577-3
8. S.M. Johnson 1954 Optimal two- and three-stage production schedules with setup times include Naval Research Logistics Quarterly 1 1 61 68 10.1002/nav.3800010110 10.1002/nav.3800010110
9. J. Jungwattanakit M. Reodecha P. Chaovalitwongse F. Werner 2009 A comparison of Scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria Computers & Operations Research 36 2 358 378 10.1016/j.cor.2007.10.004
10. M.E. Kurz R.G. Askin 2003 Comparing scheduling rules for flexible flow lines International Journal of Production Economics 85 3 371 388 10.1016/S0925-5273(03)00123-3 10.1016/S0925-5273(03)00123-3
11. M.E. Kurz R.G. Askin 2004 Scheduling flexible flow lines with sequence-dependent setup times European Journal of Operational Research 159 1 66 82 10.1016/S0377-2217(03)00401-6 10.1016/S0377-2217(03)00401-6
12. W.N. Ledbetter J.F. Cox 1977 Operations research in production management: An investigation of past and present utilization Production and Inventory Management 18 3 84 91
13. C.-Y. Lee G.L. Vairaktarakis 1994 Minimizing makespan in hybrid flow shops Operations Research Letters 16 149 158 10.1016/0167-6377(94)90026-4 10.1016/0167-6377(94)90026-4
14. C.Y. Liu S.C. Chang 2000 Scheduling flexible flow shops with sequence-dependent setup effects IEEE Transactions on Robotics and Automation 16 408 419 10.1109/70.864235 10.1109/70.864235
15. C. Low 2005 Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines Computers & Operations Research 32 8 2013 2025 10.1016/j.cor.2004.01.003 10.1016/j.cor.2004.01.003
16. B.L. MacCarthy J. Liu 1993 Addressing the gap in scheduling research: A review of optimization and heuristic methods in production scheduling International Journal of Production Research 31 1 59 79 10.1080/ 00207549308956713 10.1080/00207549308956713
17. M. Nawaz E.E. Enscore Jr. I. Ham 1983 A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem OMEGA. The International Journal of Management Science 11 1 91 95 10.1016/0305-0483(83)90088-9 (Pubitemid 13193807)
18. B.A. Norman J.C. Bean 1999 A genetic algorithm method- ology for complex scheduling problems Naval Research Logistics 46 199 211 10.1002/(SICI)1520- 6750(199903)46:2<199::AID-NAV5>3.0.CO;2-L 10.1002/(SICI)1520-6750(199903) 46:2<199::AID-NAV5>3.0.CO;2-L
19. J. Olhager B. Rapp 1995 Operational research techniques in manufacturing planning and control system International Transactions in Operational Research 2 1 7 13 10.1111/j.1475-3995.1995.tb00003.x 10.1111/j.1475-3995.1995.tb00003.x
20. 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 International Journal of Advanced Manufacturing Technology 23 64 78 10.1007/s00170-002-1525-6 10.1007/s00170-002-1525-6
21. A. Reisman A. Kumar J. Motwani 1997 Flowshop scheduling/ sequencing research: A statistical review of the literature 1952-1994 IEEE Transactions on Engineering Management 44 3 316 329 10.1109/17.618173 10.1109/17.618173
22. R. Ruiz C. Maroto 2006 A genetic algorithm for hybrid flow shops with sequence dependent setup times and machine eligibility European Journal of Operational Research 169 3 781 800 10.1016/j.ejor.2004.06.038 10.1016/j.ejor.2004.06.038 (Pubitemid 41492016)
23. R. Ruiz F. Sivrikay Serifoglu T. Urlings 2006 Modeling realistic hybrid flexible flowshop scheduling problems Computers & Operations Research 35 4 1151 1175 10.1016/j.cor.2006.07.014 10.1016/j.cor.2006.07.014
24. R. Ruiz T. Stützle 2008 An iterated greedy heuristic for the sequence dependent setup times flow shop with makespan and weighted tardiness objectives European Journal of Operational Research 187 1143 1159 10.1016/j.ejor.2006.07.029 10.1016/j.ejor.2006.07.029 (Pubitemid 350245722)
25. T. Sawik 2000 Mixed integer programming for scheduling flexi- ble flow lines with limited intermediate buffers. Mathematical and Computer Modelling 31 13 39 52
26. H. Soewnadi S.E. Elmaghraby 2001 Sequencing three-stage flexible flowshops with identical machines to minimize makespan IIE Transactions 31 985 993
27. T.-Y. Wang K.-B. Wu 1999 A parameter set design procedure for the simulated annealing algorithm under the computational time constraint Computers & Operations Research 26 665 678 10.1016/S0305-0548(98)00079-3 10.1016/S0305-0548(98)00079-3 (Pubitemid 29350683)
28. M. Zandieh S.M.T. Fatemi Ghomi S.M. Moattar Husseini 2006 An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Applied Mathematics and Computation 180 111 127 10.1016/j.amc.2005.11.136 10.1016/j.amc.2005.11.136 (Pubitemid 44331328)