Efficient heuristic algorithms for the blocking flow shop scheduling problem with total flow time minimization

Computers and Industrial Engineering

Volumn 87, Issue , 2015, Pages 30-39

  Ribas, Imma ^a   Companys, Ramon ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Blocking; Flow shop; Heuristics; Scheduling; Total flow time

Indexed keywords

ALGORITHMS; HEURISTIC ALGORITHMS; MACHINE SHOP PRACTICE; OPTIMIZATION;

BLOCKING; COMPUTATIONAL ANALYSIS; FLOW-SHOPS; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; HEURISTICS; RANDOMIZED SOLUTIONS; TOTAL FLOWTIME; VARIABLE NEIGHBORHOOD SEARCH;

SCHEDULING;

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

References (28)

1. D. Davendra, and M. Bialic-Davendra Scheduling flow shops with blocking using discrete self-organising migration algorithm International Journal of Production Research 51 8 2013 2200 2218
2. G. Deng, Z. Xu, and X. Gu A discrete artificial bee colony algorithm for minimizing the total flow time in the blocking flow shop scheduling Chinese Journal of Chemical Engineering 20 6 2012 1067 1073
3. T.A. Feo, and M.G.C. Resende A probabilistic heuristic for a computationally difficult set covering problem Operatons Research Letters 8 1989 67 71
4. J.M. Framinan, R. Leisten, and R. Ruiz-Usano Comparison of heuristics for flowtime minimisation in permutation flowshops Computers & Operations Research 32 5 2005 1237 1254
5. H. Gong, L. Tang, and C.W. Duin A two-stage flow shop scheduling problem on a batching machine and a discrete machine with blocking and shared setup times Computers & Operations Research 37 5 2010 960 969
6. J. Grabowski, and J. Pempera Sequencing of jobs in some production system European Journal of Operational Research 125 3 2000 535 550
7. J. Grabowski, and J. Pempera The permutation flow shop problem with blocking. A tabu search approach Omega 35 3 2007 302 311
8. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: A survey Annals of Discrete Mathematics 5 1979 287 326
9. C.F. Jeff Wu, and M. Hamada Experiments, planning, analysis, and parameter design optimization Wiley Series in Probability and Statistics ed. 2000 Wiley-Interscience New York
10. J. Liu, and C.R. Reeves Constructive and composite heuristic solutions to the P//ΣCi scheduling problem Data Envelopment Analysis 132 2 2001 439 452
11. B. Liu, L. Wang, and Y. Jin An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers Computers & Operations Research 35 9 2008 2791 2806
12. S. Martinez, S. Dauzère-Pérès, C. Guéret, Y. Mati, and N. Sauer Complexity of flowshop scheduling problems with a new blocking constraint European Journal of Operational Research 169 3 2006 855 864
13. S.T. McCormick, 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
14. G. Moslehi, and D. Khorasanian Optimizing blocking flow shop scheduling problem with total completion time criterion Computers & Operations Research 40 7 2013 1874 1883
15. M. Nawaz, E.E. Enscore Jr., and I. Ham A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem Omega 11 1 1983 91 95
16. Q. Pan, and R. Ruiz Local search methods for the flowshop scheduling problem with flowtime minimization European Journal of Operational Research 222 1 2012 31 43
17. Q.-K. Pan, and R. Ruiz A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime Computers & Operations Research 40 1 2013 117 128
18. B. Qian, L. Wang, D.X. Huang, and X. Wang An effective hybrid DE-based algorithm for flow shop scheduling with limited buffers International Journal of Production Research 47 1 2009 1 24
19. B. Qian, L. Wang, D.X. Huang, W. Wang, and X. Wang An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers Computers & Operations Research 36 1 2009 209 233
20. C. Rajendran Heuristic algorithm for scheduling in a flowshop to minimize total flowtime International Journal of Production Economics 29 1 1993 65 73
21. I. Ribas, R. Companys, and X. Tort-Martorell An iterated greedy algorithm for the flowshop scheduling problem with blocking Omega 39 3 2011 293 301
22. I. Ribas, R. Companys, and X. Tort-Martorell A competitive variable neighbourhood search algorithm for the blocking flowshop problem European Journal of Industrial Engineering 7 6 2013 729 754
23. D.P. Ronconi A note on constructive heuristics for the flowshop problem with blocking International Journal of Production Economics 87 1 2004 39 48
24. S.P. Sethi, C. Sriskandarajah, G. Sorger, J. Blazewicz, and W. Kubiak Sequencing of parts and robot moves in a robotic cell International Journal of Flexible Manufacturing Systems 4 1992 331 358
25. E. Taillard Benchmarks for basic scheduling problems European Journal of Operational Research 64 2 1993 278 285
26. L. Wang, Q. Pan, and M. Fatih Tasgetiren Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithms Expert Systems with Applications 37 12 2010 7929 7936
27. L. Wang, Q. Pan, P.N. Suganthan, W. Wang, and Y. Wang A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems Computers & Operations Research 37 3 2010 509 520
28. L. Wang, L. Zhang, and D. Zheng An effective hybrid genetic algorithm for flow shop scheduling with limited buffers Computers & Operations Research 33 10 2006 2960 2971