A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem

Computers and Industrial Engineering

Volumn 61, Issue 1, 2011, Pages 76-83

  Wang, Ling ^a,b   Pan, Quan Ke ^b   Tasgetiren, M Fatih ^c  

^a TSINGHUA UNIVERSITY   (China)

^b LIAOCHENG UNIVERSITY   (China)

^c YASAR UNIVERSITY   (Turkey)

Author keywords

Blocking flow shop; Harmony search; Metaheuristics; NEH heuristic; Tabu Search

Indexed keywords

ADJUSTMENT RULES; BLOCKING FLOW; COMPUTATIONAL SIMULATION; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; INSERT NEIGHBORHOOD; LOCAL SEARCH ALGORITHM; MAKESPAN CRITERION; META HEURISTICS; NEH HEURISTIC; PERMUTATION FLOW-SHOP SCHEDULING; POSITION VALUE; SOLUTION QUALITY;

LEARNING ALGORITHMS; SCHEDULING ALGORITHMS; TABU SEARCH;

MACHINE SHOP PRACTICE;

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

References (29)

1. I.N.K. Abadi, N.G. Hall, and C. Sriskandarajh Minimizing cycle time in a blocking flowshop Operations Research 48 2000 177 180
2. A. Allahverdi, C.T. Ng, and T.C.E. Cheng A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 2008 985 1032 (Pubitemid 350236619)
3. V. Caraffa, S. Ianes, T.P. Bagchi, and C. Sriskandarajah Minimizing makespan in a blocking flowshop using genetic algorithms International Journal of Production Economics 70 2001 101 115 (Pubitemid 32264325)
4. T.C.E. Cheng, J.N.D. Gupta, and G.Q. Wang A review of flowshop scheduling with setup times Production and Operations Management 9 2000 262 282
5. T.C.E. Cheng, and A. Janiak A permutation flow-shop scheduling problem with convex models of operation processing times Annals of Operations Research 96 2000 39 60
6. T.C.E. Cheng, C. Sriskandarajah, and G.Q. Wang Two- and three-stage flowshop scheduling with no-wait in process Production and Operations Management 9 2000 367 368
7. Eberhart, R. C.; & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan, pp. 39-43.
8. J.M. Framinan, and R. Leisten An effective constructive heuristic for flowtime minimisation in permutation flow shops OMEGA 31 2003 311 317 (Pubitemid 36742549)
9. J.M. Framinan, R. Leisten, and C. Rajendran Different initial sequences for the heuristic of Nawaz, Enscore and Ham to minimize makespan, idletime or flowtime in the static permutation flowshop sequencing problem International Journal of Production Research 41 2003 121 148
10. Z.W. Geem, K.S. Lee, and Y.J. Park Application of harmony search to vehicle routing American Journal of Applied Sciences 2 2005 1552 1557
11. J. Grabowski, and J. Pempera The permutation flow shop problem with blocking. A tabu search approach OMEGA 35 2007 302 311 (Pubitemid 44317633)
12. N.G. Hall, and C. Sriskandarajah A survey of machine scheduling problems with blocking and no-wait in process Operations Research 44 1996 510 525 (Pubitemid 126669516)
13. 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)
14. R. Leisten Flowshop sequencing problems with limited buffer storage International Journal of Production Research 28 1990 2085 2100
15. B. Liu, L. Wang, and Y.H. Jin An effective PSO-based algorithm for flow shop scheduling with limited buffers Computers & Operations Research 35 2008 2791 2806 (Pubitemid 351186803)
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. S.T. McCormich, M.L. Pinedo, S. Shenker, and B. Wolf Sequencing in an assembly line with blocking to minimize cycle time Operations Research 37 1989 925 936
18. 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)
19. M.G.H. Omran, and M. Mahdavi Global-best harmony search Applied Mathematics and Computation 198 2008 643 656 (Pubitemid 351400737)
20. M. Pinedo Scheduling, theory, algorithms and systems 2002 Prentice-Hall New Jersey
21. I. Ribas, R. Companys, and X. Tort-Martorell An iterated greedy algorithm for the flowshop scheduling problem with blocking OMEGA 39 2011 293 301
22. D.P. Ronconi A note on constructive heuristics for the flowshop problem with blocking International Journal of Production Economics 87 2004 39 48
23. D.P. Ronconi A branch-and-bound algorithm to minimize the makespan in a flowshop problem with blocking Annals of Operations Research 138 1 2005 53 65 (Pubitemid 41241790)
24. D.P. Ronconi, and V.A. Armentano Lower bounding schemes for flowshops with blocking in-process Journal of the Operational Research Society 52 2001 1289 1297 (Pubitemid 33085254)
25. D.P. Ronconi, and L.R.S. Henriques Some heuristic algorithms for total tardiness minimization in a flowshop with blocking OMEGA - International Journal of Management Science 37 2 2009 272 281
26. E. Taillard Some efficient heuristic methods for the flow shop sequencing problems European Journal of Operational Research 47 1990 65 74 (Pubitemid 20733430)
27. E. Taillard Benchmarks for basic scheduling problems European Journal of Operational Research 64 1993 278 285 (Pubitemid 23599340)
28. X. Wang, and T.C.E. Cheng A heuristic approach for two-machine no-wait flowshop scheduling with due dates and class setups Computers and Operations Research 33 2006 1326 1344 (Pubitemid 41428294)
29. L. Wang, L. Zhang, and D.Z. Zheng An effective genetic algorithm for flow shop scheduling with limited buffers Computers & Operations Research 33 2006 2960 2971 (Pubitemid 43199834)