A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers

Applied Soft Computing Journal

Volumn 11, Issue 8, 2011, Pages 5270-5280

  Pan, Quan Ke ^a,b   Wang, Ling ^c   Gao, Liang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b LIAOCHENG UNIVERSITY   (China)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

Chaotic optimization; Flow shop with limited buffers; Harmony search algorithm; Makespan

Indexed keywords

CHAOTIC LOCAL SEARCHES; CHAOTIC OPTIMIZATION; COMPUTATIONAL SIMULATION; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; HYBRID GENETIC ALGORITHMS; HYBRID PARTICLE SWARM OPTIMIZATION; LIMITED BUFFERS; LOCAL SEARCHING; MAKESPAN; PERMUTATION FLOW-SHOP SCHEDULING; SEQUENCING PROBLEMS; SOLUTION QUALITY;

HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; MACHINE SHOP PRACTICE; MANAGEMENT SCIENCE; OPTIMIZATION; SCHEDULING ALGORITHMS;

PROBLEM SOLVING;

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

References (37)

1. N.G. Hall, and C. Sriskandarajah A survey of machine scheduling problems with blocking and no-wait process Operation Research 44 1996 510 525 (Pubitemid 126669516)
2. D.P. Ronconi A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking Annals of Operations Research 138 1 2005 53 65 (Pubitemid 41241790)
3. C.H. Papadimitriou, and P.C. Kanellakis Flow shop scheduling with limited temporary storage Journal of Association Computing Machine 27 1980 533 549
4. H.W. Thornton, and J.L. Hunsucker A new heuristic for minimal makespan in flow shops with multiple processors and no intermediate storage European Journal of Operational Research 152 2004 96 114
5. R. Leisten Flow shop sequencing problems with limited buffer storage International Journal of Production Research 28 1990 2085 2100
6. M. Nawaz, E.E.J. Enscore, and I. Ham A heuristic algorithm for the m-machine, n-job flow shop sequencing problem OMEGA-International Journal of Management Science 11 1983 91 95 (Pubitemid 13193807)
7. B.A. Norman Scheduling flowshops with finite buffers and sequence-dependent setup times Computers and Industrial Engineering 36 1 1996 163 177
8. C. Smutnicki A two-machine permutation flow shop scheduling problem with buffers OR Spectrum 20 1998 229 235
9. E. Nowicki The permutation flow shop with buffers: a tabu search approach European Journal of Operational Research 116 1999 205 219
10. P. Brucker, S. Heitmann, and J. Hurink Flow-shops with intermediate buffers OR Spectrum 25 2003 549 574
11. L. Wang, L. Zhang, and D.Z. Zheng An effective hybrid genetic algorithm for flow shop scheduling with limited buffers Computers and Operation Research 33 2006 2960 2971 (Pubitemid 43199834)
12. B. Liu, L. Wang, and Y.H. Jin An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers Computers and Operation Research 35 2008 2791 2806 (Pubitemid 351186803)
13. B. Qian, L. Wang, D.X. Huang, W.L. Wang, and X. Wang An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers Computers and operations research 36 1 2009 209 233
14. Z.W. Geem, J.H. Kim, and G.V. Loganathan A new heuristic optimization algorithm: harmony search Simulations 76 2001 60 68 (Pubitemid 32543074)
15. K.S. Lee, and Z.W. Geem A new meta-heuristic algorithm for continuous engineering optimization, harmony search theory and practice Computer Methods in Applied Mechanics and Engineering 194 2005 3902 3933 (Pubitemid 40815237)
16. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Applied Mathematics and Computation 188 2007 1567 1579 (Pubitemid 46710046)
17. M.G.H. Omran, and M. Mahdavi Global-best harmony search Applied Mathematics and Computation 198 2008 643 656 (Pubitemid 351400737)
18. K.S. Lee, Z.W. Geem, S.-H. Lee, and K.-W. Bae The harmony search heuristic algorithm for discrete structural optimization Engineering Optimization 37 2005 663 684 (Pubitemid 41659247)
19. J.H. Kim, Z.W. Geem, and E.S. Kim Parameter estimation of the nonlinear Muskingum model using harmony search Journal American Water Works Association 37 2001 1131 1138 (Pubitemid 34009650)
20. Z.W. Geem Optimal cost design of water distribution networks using harmony search Engineering Optimization 38 2006 259 280
21. B. Liu, L. Wang, Y.H. Jin, F. Tang, and D.X. Huang Improved particle swarm optimization combined with chaos Chaos, Solitons & Fractals 25 2005 1261 1271 (Pubitemid 40643077)
22. K. Aihara, T. Takabe, and M. Toyoda Chaotic neural networks Physics Letter A 144 1990 333 340
23. L. Wang, D.Z. Zheng, and Q.S. Lin Survey on chaotic optimization methods Computing Technology and Automation 20 2001 1 5
24. T. Xiang, X.F. Liao, and K.W. Wong An improved particle swarm optimization algorithm combined with piecewise linear chaotic map Applied Mathematics and Computation 190 2007 1637 1645 (Pubitemid 46935902)
25. L.D.S. Coelho A quantum particle swarm optimizer with chaotic mutation operator Chaos, Solitons & Fractals 37 2008 1409 1418
26. B. Alatas, E. Akin, and A.B. Ozer Chaos embedded particle swarm optimization algorithms Chaos, Solitons & Fractals 40 3 2009 1715 1734
27. H. Gao, Y. Zhang, S. Liang, and D.A. Li New chaotic algorithm for image encryption Chaos, Solitons & Fractals 29 2006 393 399 (Pubitemid 43152206)
28. A. Baranovsky, and D. Daems Design of one-dimensional chaotic maps with prescribed statistical properties International Journal of Bifurcation and Chaos 5 6 1995 1585 1598 (Pubitemid 126018046)
29. R. Caponetto, L. Fortuna, S. Fazzino, and M.G. Xibilia Chaotic sequences to improve the performance of evolutionary algorithms IEEE Transactions on Evolutionary Computation 7 3 2003 289 304
30. D. Liu, and Y.A. Cao Chaotic genetic algorithm for fuzzy grid job scheduling IEEE International Conference on Computational Intelligence and Security 1 2006 320 323
31. I. Osman, and C. Potts Simulated annealing for permutation flow shop scheduling OMEGA 17 6 1989 551 557
32. J. Carlier Ordonnancements a contraintes disjonctives RAIRO Recherche Operationelle 12 1978 333 351
33. C. Reeves A genetic algorithm for flowshop sequencing Computers and Operations Research 22 1995 5 13
34. J. Heller Some numerical experiments for an M × J flow shop and its decision-theoretical aspects Operations Research 8 1960 178 184
35. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man and Cybernetics - Part B 26 1996 29 41 (Pubitemid 126780573)
36. C. Rajendran, and H. Ziegler Ant-colony algorithms for permutation flowshop scheduling to minimize makspan/total flow time of jobs European Journal of Operational Research 155 2004 426 438
37. S. Marimuthu, S.G. Ponnambalam, and N. Jawahar Threshold accepting and ant-colony optimization algorithms for scheduling m-machine flow shops with lot streaming Journal of Material Processing Technology 209 2009 1026 1041