Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem

Computers and Industrial Engineering

Volumn 96, Issue , 2016, Pages 31-51

  Kundakci, Nilsen ^a   Kulak, Osman ^a  

^a PAMUKKALE UNIVERSITY   (Turkey)

Author keywords

Dynamic job shop scheduling; Hybrid genetic algorithm; Tabu search

Indexed keywords

ALGORITHMS; BENCHMARKING; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; NUMERICAL METHODS; OPTIMIZATION; SCHEDULING; TABU SEARCH;

BENCH-MARK PROBLEMS; DYNAMIC JOB SHOP SCHEDULING; HYBRID GENETIC ALGORITHMS; JOB SHOP SCHEDULING PROBLEMS; MACHINE BREAKDOWN; MINIMIZING MAKESPAN; NUMERICAL EXPERIMENTS; PRODUCTION ENVIRONMENTS;

JOB SHOP SCHEDULING;

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

References (56)

1. M.A. Adibi, M. Zandieh, and M. Amiri Multi-objective scheduling of dynamic job shop using variable neighborhood search Expert Systems with Applications 37 2010 282 287
2. E. Balas, and A. Vazacopoulos Guided local search with shifting bottleneck for job shop scheduling Management Science 44 2 1998 262 275
3. J.W. Barnes, and J.B. Chambers Solving the job shop scheduling problem using tabu search IIE Transactions 27 1995 257 263
4. S. Binato, W.J. Hery, D.M. Loewenstern, and M.G.C. Resende A GRASP for job shop scheduling Essays and Surveys in Metaheuristics 2002 59 79
5. F.C.R. Chang Heuristics for dynamic job shop scheduling with real-time updated queueing time estimates International Journal of Production Research 35 3 1997 651 665
6. L.K. Church, and R. Uzsoy Analysis of periodic and event-driven rescheduling policies in dynamic shops International Journal of Computer Integrated Manufacturing 5 3 1992 153 163
7. M. Dell'Amico, and M. Trubian Applying tabu-search to job-shop scheduling problem Annals of Operations Research 41 1-4 1993 231 252
8. P.D.D. Dominic, S. Kaliyamoorthy, and S. Kumar Efficient dispatching rules for dynamic job shop scheduling International Journal of Advanced Manufacturing Technology 24 2004 70 75
9. P. Fattahi, and A. Fallahi Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability CIRP Journal of Manufacturing Science and Technology 2 2010 114 123
10. P. Fattahi, M.S. Mehrabad, and F. Jolai Mathematical modelling and heuristic approaches to flexible job shop scheduling problems Journal of Intelligent Manufacturing 18 2007 331 342
11. H. Fisher, and G.L. Thompson Probabilistic learning combinations of local job-shop scheduling rules J.F. Muth, G.L. Thompson, Industrial scheduling 1963 Prentice Hall Englewood Cliffs, New Jersey 225 251
12. Gao, Y., Ding, Y. S., & Zhang, H. Y. (2009). Job-shop scheduling considering rescheduling in uncertain dynamic environment. In 16th international conference on management science & engineering, Moscow, Russia (pp. 380-384).
13. Ge, H., Du, W., & Qian, F. (2007). A hybrid algorithm based on particle swarm optimization and simulated annealing for job shop scheduling. In Proceedings of the 3rd international conference on natural computation (pp. 715-719) Haikou, China.
14. H. Ge, L. Sun, Y. Liang, and F. Qian An effective PSO and AIS-based hybrid intelligent algorithm for job-shop scheduling IEEE Transactions on Systems, Man and Cybernetics, Part A 38 2 2008 358 368
15. M. Gendreau, and Y.J. Potvin Tabu search M. Gendreau, Y.J. Potvin, Handbook of metaheuristics 2nd ed. 2010 Springer NewYork, USA 41 59
16. F. Glover Future paths for integer programming and links to artificial intelligence Computers & Operations Research 13 5 1986 533 549
17. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison Wesley Longman USA
18. J. Goncalves, J. Magalhaes Mendes, and M.G.C. Mauricio A hybrid genetic algorithm for the job shop scheduling problem European Journal of Operational Research 167 1 2005 77 95
19. Hao, X. C., & Lin, L. (2010). Job shop rescheduling by using multi-objective genetic algorithm. In The 40th international conference on computers and industrial engineering (CIE) (pp. 1-6).
20. X.C. Hao, and M. Gen Multi-objective job shop rescheduling by using evolutionary algorithm IEEJ Transactions on Electronics, Information and Systems 131 3 2011 674 681
21. C.A. Holloway, and R.T. Nelson Job shop scheduling with due dates and variable processing times Management Science 20 9 1974 1264 1275
22. A.A.R. Hosseinabadi, H. Siar, S. Shamshirband, M. Shojafar, and M.H.N.M. Nasir Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises Annals of Operations Research 229 2014 451 474 (2015)
23. A. Joseph, B. Egon, and Z. Daniel The shifting bottleneck procedure for job shop scheduling Management Science 34 3 1988 391 401
24. M. Kapanoglu, and M. Alikalfa Learning IF-THEN priority rules for dynamic job shops using genetic algorithms Robotics and Computer-Integrated Manufacturing 27 2011 47 55
25. O. Kulak, Y. Sahin, and M.E. Taner Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms Flexible Services and Manufacturing Journal 24 2012 52 80
26. O. Kulak, I.O. Yilmaz, and H.O. Günther PCB assembly scheduling for collect-and-place machines using genetic algorithms International Journal of Production Research 45 2007 3949 3969
27. E. Kutanoʇlu, and I. Sabuncuoʇlu Routing-based reactive scheduling policies for machine failures in dynamic job shops International Journal of Production Research 39 14 2001 3141 3158
28. S. Lawrence Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques (Supplement) 1984 Graduate School of Industrial Administration, Carnegie-Mellon University Pittsburgh, Pennsylvania
29. Li, Y., & Chen, Y. (2009). Neural network and genetic algorithm-based hybrid approach to dynamic job shop scheduling problem. In Proceedings of the 2009 IEEE international conference on systems, man, and cybernetic (pp. 4836-4841) San Antonio, TX, USA.
30. T. Lin, S. Horng, T. Kao, Y. Chen, and R. Run An efficient job-shop scheduling algorithm based on particle swarm optimization Expert Systems with Applications 37 3 2010 2629 2636
31. S.Q. Liu, H.L. Ong, and K.M. Ng Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem Advances in Engineering Software 36 2005 199 205
32. M.-S. Lu, and R. Romanowski Multicontextual dispatching rules for job shops with dynamic job arrival International Journal of Advanced Manufacturing Technology 67 2013 19 33
33. S.V. Mehta, and R. Uzsoy Predictable scheduling of a single machine subject to breakdowns International Journal of Computer Integrated Manufacturing 12 1 1999 15 38
34. A. Motaghedi-larijani, K. Sabri-laghaie, and M. Heydar Solving flexible job shop scheduling with multi objective approach International Journal of Industrial Engineering & Production Research 21 4 2010 197 209
35. A.P. Muhlemann, A.G. Lockett, and C.K. Farn Job shop scheduling heuristics and frequency of scheduling International Journal of Production Research 20 2 1982 227 241
36. R.T. Nelson, C.A. Holloway, and R.M. Wong Centralized scheduling and priority implementation heuristics for a dynamic job shop model AIIE Transactions 9 1 1977 95 102
37. S. Nguyen, M. Zhang, M. Johnston, and K.C. Tan Automatic design of scheduling policies for dynamic multi-objective job shop scheduling via cooperative coevolution genetic programming IEEE Transactions on Evolutionary Computation 18 2 2014 193 208
38. L. Nie, L. Gao, P. Li, and X. Shao Reactive scheduling in a job shop where jobs arrive over time Computers & Industrial Engineering 66 2013 389 405
39. N. Nowicki, and C. Smutnicki A fast taboo search algorithm for the job shop Management Science 42 6 1996 797 813
40. F. Pezzella, and E. Merelli A tabu search method guided by shifting bottleneck for the job shop scheduling problem European Journal of Operational Research 120 2 2000 297 310
41. M.L. Pinedo Scheduling theory algorithms and systems 2008 Springer USA
42. J.G. Qi, G.R. Burns, and D.K. Harrison The application of parallel multipopulation genetic algorithms to dynamic job-shop scheduling International Journal of Advanced Manufacturing Technology 16 2000 609 615
43. R. Qing-dao-er-ji, and Y. Wang A new hybrid genetic algorithm for job shop scheduling problem Computers & Operations Research 39 2012 2291 2299
44. X. Qiu, and H.Y.K. Lau An AIS-based hybrid algorithm with PDRs for multi-objective dynamic online job shop scheduling problem Applied Soft Computing 13 2013 1340 1351
45. C. Rajendran, and O. Holthaus A comparative study of dispatching rules in dynamic flowshops and jobshops European Journal of Operational Research 116 1999 156 170
46. R. Rangsaritratsamee, W. Ferrell Jr, and M. Kurz Dynamic rescheduling that simultaneously considers efficiency and stability Computers & Industrial Engineering 46 2004 1 15
47. I. Sabuncuoʇlu, and M. BayIz Analysis of reactive scheduling problems in a job shop environment European Journal of Operational Research 126 2000 567 586
48. P. Sharma, and A. Jain Analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times Frontiers of Mechanical Engineering 9 4 2014 380 389
49. H. Suwa, and H. Sandoh Capability of cumulative delay based reactive scheduling for job shops with machine breakdowns Computers & Industrial Engineering 53 2007 63 78
50. P.J.M. Van Laarhoven, E.H.L. Aarts, and J.K. Lenstra Job shop scheduling by simulated annealing Operational Research 40 1 1992 113 125
51. G.E. Vieira, J.W. Hermann, and E. Lin Rescheduling manufacturing systems: A framework of strategies, policies and methods Journal of Scheduling 6 1 2003 36 92
52. V. Vinod, and R. Sridharan Scheduling a dynamic job shop production system with sequence dependent setups: An experimental study Robotics and Computer Integrated Manufacturing 24 2008 435 449
53. X. Wang, and H. Duan A hybrid biogeography-based optimization algorithm for job shop scheduling problem Computers & Industrial Engineering 73 2014 96 114
54. L. Zhang, L. Gao, and X. Li A hybrid genetic algorithm and tabu search for multi-objective dynamic job shop scheduling problem International Journal of Production Research 51 12 2013 3516 3531
55. C.Y. Zhang, P.G. Li, Z.L. Guan, and Y.Q. Rao A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem Computers & Operations Research 34 2007 3229 3242
56. R. Zhou, A.Y.C. Nee, and H.P. Lee Performance of an ant colony optimization algorithm in dynamic job shop scheduling problems International Journal of Production Research 47 11 2009 2903 2920