A dual encoding-based meta-heuristic algorithm for solving a constrained hybrid flow shop scheduling problem

Computers and Industrial Engineering

Volumn 64, Issue 4, 2013, Pages 937-958

  Costa, Antonio ^a   Cappadonna, Fulvio Antonio ^a   Fichera, Sergio ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Decoding; Encoding; Genetic algorithm; Hybrid flowshop; Metaheuristics; Optimization

Indexed keywords

EXPLORATION AND EXPLOITATION; HYBRID FLOW SHOP; HYBRID FLOW SHOP SCHEDULING; MANUFACTURING ENVIRONMENTS; META HEURISTIC ALGORITHM; META HEURISTICS; MIXED INTEGER LINEAR PROGRAMMING MODEL; RANDOM SEARCH ALGORITHM;

DECODING; ENCODING (SYMBOLS); GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; OPTIMIZATION; SCHEDULING;

PROBLEM SOLVING;

EID: 84876154984     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2013.01.004     Document Type: Article

References (36)

1. L. Adler, N. Fraiman, E. Kobacher, M. Pinedo, J. Plotnicoff, and T.P. Wu BSS: a scheduling support system for the packaging industry Operations Research 41 4 1993 641 648
2. Aghezzaf, E., Artiba, A., Moursli, O., & Tahon, C. (1995). Hybrid flowshop problems, a decomposition based heuristic approach. In: Proceedings of the International Conference of Industrial Engineering and Production Management, IEPM'95, Marrakech, FUCAM-INRIA (pp. 43-56).
3. H. Allaoui, and A. Artiba Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints Computers & Industrial Engineering 47 2004 431 450
4. L. Arthanary, and K. Ramaswamy An extension of two machine sequencing problem OPSEARCH. Journal of the Operational Research Society of India 8 4 1971 10 22
5. J. Blazewicz, K.H. Ecker, E. Pesch, G. Schmidt, and J. Weglarz Scheduling in computer and manufacturing systems (2nd ed.) 1992 Springer Berlin
6. Brah S.A., & Loo, L. (1999). Heuristic for scheduling in a flow shop with multiple processors. European Journal of Operational Research, 113, 113-122.
7. H.-S. Choi, J.-S. Kim, and D.-H. Lee Real-time scheduling for reentrant hybrid flow shops: A decision tree based mechanism and its application to a TFT-LCD line Expert Systems with Applications 38 2011 3514 3521
8. A. Costa, G. Celano, S. Fichera, and E. Trovato A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms Computers and Industrial Engineering 59 2010 986 999
9. O. Engin, and A. Döyen A new approach to solve hybrid flow shop scheduling problems by artificial immune system Future Generation Computer Systems 20 2004 1083 1095
10. M. Gholami, M. Zandieh, and A. Alem-Tabriz Scheduling hybrid shop with sequence-dependent setup times and machines with random breakdowns The International Journal of Advanced Manufacturing Technology 42 2009 189 201
11. Gourgand, M., Grangeon, N., & Norre S. (1999). Metaheuristics for the deterministic hybrid flow shop problem. In Proceedings of the international conference on industrial engineering and production management, IEPM'99, Glasgow, FUCAM-INRIA (pp. 136-145).
12. J.N.D. Gupta Two-stage, hybrid flow shop scheduling problem Journal of the Operational Research Society 39 4 1988 359 364
13. J. Jungwattanakit, M. Reodecha, P. Chaovalitwongse, and F. Werner Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria The International Journal of Advanced Manufacturing Technology 37 2008 354 370 (Pubitemid 351571819)
14. C. Kaharaman, O. Engin, I. Kaya, and R. Elif Öztürk Multiprocessor task scheduling in multistage hybrid flow-shops: A parallel greedy algorithm approach Applied Soft Computing 10 2010 1293 1300
15. M.E. Kurz, and R.G. Askin Scheduling flexible flow lines with sequence dependent setup times European Journal of Operational Research 159 2004 66 82
16. R. Linn, and W. Zhang Hybrid flow shop scheduling: A survey Computers and Industrial Engineering 37 1-2 1999 57 61
17. H.S. Mirsanei, M. Zandieh, M.J. Moayed, and M.R. Khabbazi A simulated annealing approach to hybrid flow shop scheduling with sequence-dependent setup times Journal of Intelligent Manufacturing 22 2011 965 978
18. D.C. Montgomery Design and analysis of experiments 1997 John Wiley & Sons New York, NY
19. M. Nawaz, E.E. Enscore Jr, and I. Ham A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem OMEGA, The International Journal of Management and Science 11 1 1983 91 105
20. C. Oguz, Y. Zinder, D. Van Ha, A. Janiak, and M. Lichtenstein Hybrid flow-shop scheduling problems with multiprocessor task systems European Journal of Operational Research 152 2004 115 131
21. C. Rajendran, and D. Chaundhuri A multi-stage parallel processor flowshop problem with minimum flowtime European Journal of Operational Research 57 1992 111 122
22. R. Rathinasamy, and R. R Sequencing and scheduling of nonuniform flow pattern in parallel hybrid flow shop The Internaional Journal of Advanced Manufacturing Technology 49 2010 213 225
23. Riane, F., Ariba, A., 1999. Scheduling multistage flowshop problem: a brief review. In Proceeding of the international conference on industrial engineering and production management, 12-15 July 1999, Glasgow, Scotland, pp. 323-335.
24. R. Ruiz, and C. Maroto A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility European Journal of Operational Research 169 2006 781 800 (Pubitemid 41492016)
25. R. Ruiz, F.S. Serifoglu, and T. Urilings Modeling realistic hybrid flexible flowshop scheduling problems Computers & Operations Research 35 2008 1151 1175 (Pubitemid 47404765)
26. M.R. Singh, and S.S. Mahapatra A swarm optimization approach for flexible flow shop scheduling with multi-processor tasks The International Journal of Advanced Manufacturing Technology 62 2012 267 277
27. F. Sivrikaya Serifoglu, and G. Ulusoy Multiprocessor task scheduling in multistage hybrid flow-shops: A genetic algorithm approach Journal of the Operational Research Society 55 2004 504 513
28. Salvador M.S. (1973). A solution to a special case of flow shop scheduling problems. In S.E. Elmaghraby (Ed.), Symposium of the Theory of Scheduling and Applications (pp. 83-91). New York: Springer-Verlag.
29. R. Tavakkoli-Moghddam, N. Sfaei, and F. Sassoni A memetic algorithm for the flexible flow line scheduling problem with processor blocking Computers & Operations Research 36 2009 402 414
30. C.-T. Tseng, and C.-J. Liao A particle swarm optimization for hybrid flow-shop scheduling with multiprocessor tasks International Journal of Production Research 46 17(1) 2008 4655 4670
31. Vignier, A., Billaut, J. -C., Proust, C., & T'Kindt, V. (1996). Resolution of some two-stage hybrid flowshop scheduling problems. In: Proceedings of IEEE international conference on systems, man and cybernetics (Vol. 4, pp. 2934-2941). Piscataway: IEEE Press.
32. Vignier, A., Commandeur, P., & Proust, C. (1997). New lower bound for the hybrid flowshop scheduling problem. In: Proceedings of the sixth international conference on emerging technologies and factory automation, ETFA'97 (pp. 446-451). Piscataway: IEEE Press.
33. V. Yaurima, L. Burteseva, and A. Tchernykh Hybrid flowshop with unrelated machines, sequence-dependent setup time, availability constraints and limited buffers Computers and Industrial Engineering 56 2009 1452 1463
34. K.C. Ying, and S.W. Lin Multiprocessor task scheduling in multistage hybrid flowshops: an ant colony system approach International Journal of Production Research 44 16 2006 3161 3177
35. K.-C. Ying, and S.-W. Lin Scheduling multistage flowshops with multiprocessor tasks by an effective heuristic International Journal of Production Research 47 13 2009 3525 3538 1, July
36. M. Zandieh, S.M.T. Fatemi Ghomi, and S.M. Moattar Husseini An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Applied Mathematics and Computation 180 2006 111 127 (Pubitemid 44331328)