Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan

Applied Soft Computing Journal

Volumn 19, Issue , 2014, Pages 93-101

  Marichelvam, M K ^a   Prabaharan, T ^b   Yang, X S ^c  

^a KAMARAJ COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

^b MEPCO SCHLENK ENGINEERING COLLEGE   (India)

^c MIDDLESEX UNIVERSITY   (United Kingdom)

Author keywords

Hybrid flow shop (HFS); Improved cuckoo search (ICS); Metaheuristics; NP hard; Scheduling

Indexed keywords

CUCKOO SEARCH ALGORITHMS; CUCKOO SEARCHES; HYBRID FLOW SHOP; HYBRID FLOW SHOP SCHEDULING; HYBRID FLOW-SHOP SCHEDULING (HFS); META HEURISTIC ALGORITHM; META HEURISTICS; NP-HARD;

FURNITURE MANUFACTURE; HEURISTIC ALGORITHMS; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 84897692569     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.02.005     Document Type: Article

References (54)

1. M. Pinedo Scheduling Theory, Algorithms and Systems 1995 Prentice Hall Englewood Clifls, NJ
2. T.S. Arthanari, and K.G. Ramamurthy An extension of two machines sequencing problem Operations Research 8 1971 10 22
3. C. Kahraman, O. Engin, I. Kaya, and R.E. Öztürk Multiprocessor task scheduling in multistage hybrid flow-shops: a parallel greedy algorithm approach Applied Soft Computing Journal 10 2010 1293 1300
4. C.J. Liao, E. Tjandradjaja, and T.P. Chung An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem Applied Soft Computing Journal 12 2012 1755 1764
5. S.A. Brah, and J.L. Hunsucker Branch and bound algorithm for the flow shop with multiple processors European Journal of Operational Research 51 1991 88 99
6. F. Riane, A. Artiba, and S.E. Elmaghraby A Hybrid three stage flow shop problem: efficient heuristics to minimize makespan European Journal of Operational Research 109 1998 321 329
7. O. Moursli, and Y. Pochet A branch and bound algorithm for the hybrid flow shop International Journal of Production Economics 64 2000 113 125
8. H. Allaoui, and A. Artiba Scheduling two stage hybrid flow shop with availability constraints Computers & Operations Research 33 2006 1399 1419
9. M.C. Portmann, A. Vignier, D. Dardilhac, and D. Dezalay Branch and bound crossed with GA to solve hybrid flowshops European Journal of Operational Research 107 1998 389 400
10. E. Neron, P. Baptise, and J.N.D. Gupta Solving hybrid flow shop problem using energetic reasoning and global operations Omega 29 2001 501 511
11. J.N.D. Gupta Two-stage, hybrid flowshop scheduling problem Journal of the Operational Research Society 39 1988 359 364
12. J.A. Hoogeveen, J.K. Lenstra, and B. Vettman Pre-emptive scheduling in a two-stage multiprocessor flow shop is NP-hard European Journal of Operational Research 89 1996 172 175
13. J.N.D. Gupta, and E.A. Tunc Scheduling a two-stage hybrid flowshop with separable setup and removal times European Journal of Operational Research 77 1994 415 428
14. C.-Y. Lee, and G.L. Vairaktarakis Minimizing makespan in hybrid flowshops Operational Research Letters 16 1994 149 158
15. J.L. Hunsucker, and J.R. Shah Comparative performance analysis of priority rules in a constrained flow-shop with multiple processors environment European Journal of Operational Research 72 1994 102 114
16. S.A. Brah, and L.L. Loo Heuristics for scheduling in a flow shop with multiple processors European Journal of Operational Research 113 1999 113 122
17. E.G. Negenman Local search algorithms for multiprocessor flow shop scheduling problem European Journal of Operational Research 128 2001 147 158
18. H. Soewandi, and S.E. Elmaghraby Sequencing three-stage flexible flowshops with identical machines to minimize makespan IIE Transactions 33 2001 985 993
19. C. Oǧuz, M.F. Ercan, T.C.E. Cheng, and Y.F. Fung Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop European Journal of Operational Research 149 2003 390 403
20. D. He, and A. Babayan Solving the n-job 3-stage flexible flow shop scheduling problem using an agent-based approach International Journal of Production Research 42 2004 1399 1415
21. G.J. Kyparisis, and C. Koulamas Flexible flow shop scheduling with uniform parallel machines European Journal of Operational Research 168 2006 985 997
22. 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
23. M. Zandieh, S.M.T.F. Ghami, and S.M.M. Husseini An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Applied Mathematics and Computation 180 2006 111 127
24. K.C. Ying Minimising makespan for multistage hybrid flowshop scheduling problems with multiprocessor tasks by a hybrid immune algorithm European Journal of Industrial Engineering 6 2012 199 215
25. T. Yang, Y. Kuo, and I. Chang Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors - a case study International Journal of Production Research 42 2004 4015 4030
26. W. Bożejko, J. Pempera, and C. Smutnicki Parallel tabu search algorithm for the hybrid flow shop problem Computers & Industrial Engineering 65 2013 466 474
27. S.H.H. Edwin, N. Ansari, and H. Ren A genetic algorithm for multiprocessor scheduling IEEE Transactions on Parallel and Distributed Systems 5 1994 113 120
28. S.F.S. Serifoǧlu, and G. Ulusoy Multiprocessor task scheduling in multistage hybrid flow shops: a genetic algorithm approach Journal of the Operational Research Society 55 2004 504 512
29. C. Oǧuz, and M.F. Ercan A genetic algorithm for hybrid flow shop scheduling with multiprocessor tasks Journal of Scheduling 8 2005 323 351
30. 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
31. E. Rashidi, M. Jahandar, and M. Zandieh An improved hybrid multi-objective parallel genetic algorithm for hybrid flow shop scheduling with unrelated parallel machines International Journal of Advanced Manufacturing Technology 49 2010 1129 1139
32. O. Engin, G. Ceran, and M.K. Yilmaz An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems Applied Soft Computing 11 2011 3056 3065
33. 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 2006 3161 3177
34. K. Alaykýran, O. Engin, and A. Döyen Using ant colony optimization to solve hybrid flow shop scheduling problems International Journal of Advanced Manufacturing Technology 35 2007 541 550
35. H.M. Wang, F.D. Chou, and F.C. Wu A simulated annealing for hybrid flow shop scheduling with multiprocessor tasks to minimize makespan International Journal of Advanced Manufacturing Technology 53 2011 761 776
36. C.T. Tseng, and C.J. Liao A particle swarm optimization algorithm for hybrid flowshop scheduling with multiprocessor tasks International Journal of Production Research 46 2008 4655 4670
37. R. Linn, and W. Zhang Hybrid flow shop scheduling: a survey Computers and Industrial Engineering 37 1999 57 61
38. R. Ruiz, and J.A. Vazquez-Rodriguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 2010 1 18
39. X.S. Yang, and S. Deb Cuckoo search via Lévy flights NaBIC 2009: Proceedings of the World Congress on Nature & Biologically Inspired Computing Coimbatore, India 2009 210 214
40. X.S. Yang, and S. Deb Engineering optimisation by cuckoo search International Journal of Mathematical Modelling and Numerical Optimisation 1 2010 330 343
41. X.S. Yang, and S. Deb Multiobjective cuckoo search for design optimization Computers and Operations Research 2011 10.1016/j.cor.2011.09.026
42. A. Gandomi, X.S. Yang, and A. Alavi Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems Engineering with Computers 29 1 2013 17 35
43. S. Walton, O. Hassan, K. Morgan, and M.R. Brown Modified cuckoo search: a new gradient free optimization algorithm Chaos, Solitons & Fractals 44 2011 710 718
44. A. Layeb A novel quantum inspired cuckoo search for knapsack problems International Journal of Bio-Inspired Computation 3 2011 297 305
45. I. Durgun, and A.R. Yildiz Structural design optimization of vehicle components using cuckoo search algorithm Materials Testing 54 2012 185 188
46. A.R. Yildiz Cuckoo search algorithm for the selection of optimal machining parameters in milling operations International Journal of Advanced Manufacturing Technology 64 1-4 2013 55 61 10.1007/s00170-012-4013-7
47. M.K. Marichelvam An improved hybrid Cuckoo Search (IHCS) metaheuristics algorithm for permutation flow shop scheduling problems International Journal of Bio-Inspired Computation 4 2012 200 205
48. K. Chandrasekaran, and S.P. Simon Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm Swarm and Evolutionary Computation 5 2012 1 16
49. S. Burnwal, and S. Deb Scheduling optimization of flexible manufacturing system using a cuckoo search based Approach International Journal of Advanced Manufacturing Technology 2012 10.1007/s00170-012-4061-z
50. M. Nawaz, E.E. Enscore Jr., and I. Ham A heuristic algorithm for the m-machine, n-job flowshop sequencing problem OMEGA, The International Journal of Management Science 11 1983 91 95
51. C.D. Paternina-Arboleda, J.R. Montoya-Torres, M.J. Acero-Dominguez, and M.C. Herrera-Hernandez Scheduling jobs on a k-stage flexible flow-shop Annals of Operations Research 164 2008 29 40
52. X.S. Yang Review of meta-heuristics and generalised evolutionary walk algorithm International Journal of Bio-Inspired Computation 3 2011 77 84
53. X.S. Yang, Z.H. Cui, R.B. Xiao, A.H. Gandomi, and M. Karamanoglu Swarm Intelligence and Bio-Inspired Computation: Theory and Applications 2013 Elsevier London
54. R. Ruiz, and C. Maroto A comprehensive review and evaluation of permutation flowshop heuristics European Journal of Operational Research 165 2005 479 494