A hybrid algorithm for the multi-stage flow shop group scheduling with sequence-dependent setup and transportation times

International Journal of Production Economics

Volumn 170, Issue , 2015, Pages 258-267

  Liou, Cheng Dar ^a   Hsieh, Yi Chih ^a  

^a NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithms; Group scheduling; Multi stage flow shop; Particle swarm optimization; Sequence dependent setup time

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; JOB SHOP SCHEDULING; MACHINE SHOP PRACTICE; PARTICLE SWARM OPTIMIZATION (PSO); PROBLEM SOLVING; SCHEDULING; SCHEDULING ALGORITHMS;

EFFECTIVE APPROACHES; EFFECTIVENESS AND EFFICIENCIES; FLOW-SHOPS; GROUP SCHEDULING; NUMERICAL RESULTS; SEQUENCE DEPENDENT SETUPS; SEQUENCE-DEPENDENT SETUP TIME; TRANSPORTATION TIME;

OPTIMIZATION;

EID: 84959012941     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2015.10.002     Document Type: Article

References (39)

1. A. Allahverdi, J.N.D. Gupta, and T. Aldowaisian A review of scheduling research involving setup considerations Omega 27 1999 219 239
2. A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs Eur. J. Oper. Res. 187 3 2008 985 1032
3. K.R. Baker Scheduling groups of jobs in the two machine flowshop Math. Comput. Model 13 1990 29 36
4. R. Chelouah, and P. Siarry Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions Eur. J. Oper. Res. 148 2 2003 335 348
5. T.C.E. Cheng, J.N.D. Gupta, and G. Wang A review of flowshop scheduling research with setup times Prod. Oper. Manag. 9 2000 262 282
6. T.C.E. Cheng, W.C. Lee, and C.C. Wu Scheduling problems with deteriorating jobs and learning effects including proportional setup times Comput. Ind. Eng. 58 2010 326 331
7. T.C.E. Cheng, W.C. Lee, and C.C. Wu Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times Appl. Math. Model. 35 2011 1861 1867
8. M. Clerc Particle Swarm Optimization 2006 ISTE (International Scientific and Technical Encyclopedia) publishing company London, UK
9. S.R. Das, and C. Canel An algorithm for scheduling batches of parts in a multi-cell flexible manufacturing system Int. J. Prod. Econ. 97 3 2005 247 262
10. S.F. Fan, and E. Zahara Hybrid simplex search and particle swarm optimization for unconstrained optimization problems Eur. J. Oper. Res. 181 2 2007 527 548
11. P.M. Franca, J.N.D. Gupta, A.S. Mendes, P. Moscato, and K.J. Veltink Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups Comput. Ind. Eng. 48 3 2005 491 506
12. G.V. Frazier An evaluation of group scheduling heuristics in a flow-line manufacturing cell Int. J. Prod. Res. 34 4 1996 959 976
13. M.D. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Math. Oper. Res. 1 2 1976 117 129
14. M. Gen, and R. Cheng Genetic Algorithms & Engineering Optimization 2000 John-Wiley & Sons, Inc New York
15. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley MA
16. I. Ham, K. Hitomi, and T. Yoshida Group technology: applications to production management 1985 Kluwer Academic Publishers Hingham MA
17. S. Hatami, R. Ruiz, and C. Andrés-Romano Heuristics and metaheuristics for the distributed assembly permutation flowshop scheduling problem with sequence dependent setup times Int. J. Prod. Econ. 169 2015 76 88
18. H. Hendizadeh, H. Faramarzi, S.A. Mansouri., J.N.D. Gupta, and T.Y. Elmekkawy Meta-heuristics for scheduling a flowshop manufacturing cell with sequence dependent family setup times Int. J. Prod. Econ. 111 2008 593 605
19. Y.T. Kao, and E. Zahara A hybrid genetic algorithm and particle swarm optimization for multimodal functions Appl. Soft Comput. 8 2008 849 857
20. Kennedy, J. and Eberhart, R. C., 1995. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks. NJ, Piscataway. USA, pp. 1942-1948.
21. C.D. Liou, Y.C. Hsieh, and Y.Y. Chen A new encoding scheme based hybrid algorithm for minimizing two-machine flow shop group scheduling problem Int. J. Syst. Sci. 44 1 2013 77 93
22. B. Liu, L. Wang, and Y.H. Jin An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers Comput. Oper. Res. 35 9 2008 2791 2806
23. R. Logendran, S. Carson, and E. Hanson Group scheduling in flexible flow shops Int. J. Prod. Econ. 96 2005 143 155
24. R. Logendran, P. deSzoeke, and F. Barnard Sequence-dependent group scheduling problems in flexible flow shops Int. J. Prod. Econ. 102 2006 66 86
25. R. Logendran, N. Salmasi, and C. Sriskandarajah Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups Comput. Oper. Res. 33 1 2006 158 180
26. N. Löhndorf, M. Riel, and S. Minner Simulation optimization for the stochastic economic lot scheduling problem with sequence-dependent setup times Int. J. Prod. Econ. 157 2014 170 176
27. P.L. Maggu, and G. Das On 2×n sequencing problem with transportation times of jobs Pure Appl. Math. 12 1980 1 6
28. T. Murata, H. Ishibuchi, and H. Tanaka Genetic algorithms for flows shop scheduling problems Comput. Ind. Eng. 30 4 1996 1061 1071
29. B. Naderi, and N. Salmasi Permutation flowshops in group scheduling with sequence-dependent setup times Eur. J. Ind. Eng. 6 2 2012 177 198
30. M. Pinedo Scheduling: theory, algorithms, and systems 4th ed. 2012 Prentice-Hall Englewood Cliffs, NJ
31. N. Salmasi, R. Logendran, and M. Reza Skandari Total flow time minimization in a flowshop sequence-dependent group scheduling problem Comput. Oper. Res. 37 1 2010 199 212
32. N. Salmasi, R. Logendran, and M.R. Skandari Makespan minimization in a flowshop sequence-dependent group scheduling problem Int. J. Adv. Manuf. Technol. 56 2011 699 710
33. J.E. Schaller, J.N.D. Gupta, and A.J. Vakharia Scheduling a flowline manufacturing cell with sequence dependent family setup times Eur. J. Oper. Res. 125 2 2000 324 339
34. J. Schaller Scheduling on a single machine with family setups to minimize total tardiness Int. J. Prod. Econ. 105 2 2007 329 344
35. M. Solimanpur, P. Vrat, and R. Shankar A heuristic to minimize makespan of cell scheduling problem Int. J. Prod. Econ. 88 3 2004 231 241
36. W.L. Wang, H.Y. Wang, Y.W. Zhao, L.P. Zhang, and X.L. Xu Parallel machine scheduling with splitting jobs by a hybrid differential evolution algorithm Comput. Oper. Res. 40 5 2013 1196 1206
37. X. Wang, and T.C.E. Cheng Heuristics for parallel-machine scheduling with job class setups and delivery to multiple customers Int. J. Prod. Econ. 119 2009 199 206
38. D.L. Yang, and M.S. Chern Two-machine flowshop group scheduling problem Comput. Oper. Res. 27 10 1999 975 985
39. X. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setups: a literature review IIE Trans. 38 2006 987 1007