Flexible job shop scheduling using hybrid differential evolution algorithms

Computers and Industrial Engineering

Volumn 65, Issue 2, 2013, Pages 246-260

  Yuan, Yuan ^a   Xu, Hua ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Differential evolution; Flexible job shop; Local search; Makespan; Neighborhood structure; Scheduling

Indexed keywords

DIFFERENTIAL EVOLUTION; FLEXIBLE JOB SHOPS; LOCAL SEARCH; MAKESPAN; NEIGHBORHOOD STRUCTURE;

SCHEDULING; SCHEDULING ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

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

References (49)

1. A. Bagheri, M. Zandieh, I. Mahdavi, and M. Yazdani An artificial immune algorithm for the flexible job-shop scheduling problem Future Generation Computer Systems 26 4 2010 533 541
2. Barnes, J. W., & Chambers, J. B. (1996). Flexible job shop scheduling by tabu search. Graduate program in operations research and industrial engineering, The University of Texas at Austin, Technical Report Series, ORP96-09.
3. A. Ben Hmida, M. Haouari, M. Huguet, and P. Lopez Discrepancy search for the flexible job shop scheduling problem Computers & Operations Research 37 12 2010 2192 2201
4. W. Bożejko, M. Uchroński, and M. Wodecki Parallel hybrid metaheuristics for the flexible job shop problem Computers & Industrial Engineering 59 2 2010 323 333
5. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Annals of Operations Research 41 3 1993 157 183
6. H. Chen, J. Ihlow, and C. Lehmann A genetic algorithm for flexible job-shop scheduling IEEE International Conference on Robotics and Automation Vol. 2 1999 IEEE 1120 1125
7. R. Cheng, M. Gen, and Y. Tsujimura A tutorial survey of job-shop scheduling problems using genetic algorithms - I. Representation Computers & Industrial Engineering 30 4 1996 983 997 (Pubitemid 126375908)
8. N. Damak, B. Jarboui, P. Siarry, and T. Loukil Differential evolution for solving multi-mode resource-constrained project scheduling problems Computers & Operations Research 36 9 2009 2653 2659
9. S. Dauzère-Pérès, and J. Paulli An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search Annals of Operations Research 70 0 1997 281 306
10. J. Demšar Statistical comparisons of classifiers over multiple data sets The Journal of Machine Learning Research 7 2006 1 30 (Pubitemid 43022939)
11. M. Fatih Tasgetiren, P. Suganthan, and Q. Pan An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem Applied Mathematics and Computation 215 9 2010 3356 3368
12. H. Fisher, and G. Thompson Probabilistic learning combinations of local job-shop scheduling rules Industrial Scheduling 1963 225 251
13. J. Gao, L. Sun, and M. Gen A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Computers & Operations Research 35 9 2008 2892 2907 (Pubitemid 351186807)
14. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Mathematics of Operations Research 1 1976 117 129
15. Z. Geem, and J. Kim A new heuristic optimization algorithm: Harmony search Simulation 76 2 2001 60 68 (Pubitemid 32543074)
16. J. Hurink, B. Jurisch, and M. Thole Tabu search for the job-shop scheduling problem with multi-purpose machines OR Spectrum 15 4 1994 205 215
17. J. Ilonen, J. Kamarainen, and J. Lampinen Differential evolution training algorithm for feed-forward neural networks Neural Processing Letters 17 1 2003 93 105
18. H. Jia, A. Nee, J. Fuh, and Y. Zhang A modified genetic algorithm for distributed scheduling problems Journal of Intelligent Manufacturing 14 3 2003 351 362
19. Jurisch, B. (1992). Scheduling jobs in shops with multi-purpose machines. Thesis PhD. Fachbereich Mathematik/Informatik, Universitat Osnabruck
20. I. Kacem, S. Hammadi, and P. Borne Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 32 1 2002 1 13 (Pubitemid 34789920)
21. I. Kacem, S. Hammadi, and P. Borne Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic Mathematics and Computers in Simulation 60 3-5 2002 245 276
22. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (abc) algorithm Journal of Global Optimization 39 3 2007 459 471 (Pubitemid 47551831)
23. H. Kazemipoor, R. Tavakkoli-Moghaddam, P. Shahnazari-Shahrezaei, and A. Azaron A differential evolution algorithm to solve multi-skilled project portfolio scheduling problems The International Journal of Advanced Manufacturing Technology 2012 1 13
24. S. Lawrence Supplement to resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques 1984 GSIA, Carnagie Mellon University Pittsburg, PA
25. J. Li, Q. Pan, P. Suganthan, and T. Chua A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem The International Journal of Advanced Manufacturing Technology 52 5 2011 683 697
26. M. Mastrolilli, and L. Gambardella Effective neighbourhood functions for the flexible job shop problem Journal of Scheduling 3 1 2000 3 20
27. G. Moslehi, and M. Mahnam A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search International Journal of Production Economics 129 1 2011 14 22
28. M. Nasiri, and F. Kianfar A GES/TS algorithm for the job shop scheduling Computers & Industrial Engineering 62 4 2012 946 952
29. N. Noman, and H. Iba Differential evolution for economic load dispatch problems Electric Power Systems Research 78 8 2008 1322 1331
30. Oddi, A., Rasconi, R., Cesta, A., & Smith, S. (2011). Iterative flattening search for the flexible job shop scheduling problem. In Proceedings of the 22th international joint conference on artificial intelligence, Barcelona.
31. G. Onwubolu, and D. Davendra Scheduling flow shops using differential evolution algorithm European Journal of Operational Research 171 2 2006 674 692 (Pubitemid 41706221)
32. Pacino, D., & Van Hentenryck, P. (2011). Large neighborhood search and adaptive randomized decompositions for flexible jobshop scheduling. In Proceedings of the 22th international joint conference on artificial intelligence, Barcelona.
33. M. Panduro, C. Brizuela, L. Balderas, and D. Acosta A comparison of genetic algorithms, particle swarm optimization and the differential evolution method for the design of scannable circular antenna arrays Progress in Electromagnetics Research B 13 2009 171 186
34. F. Pezzella, G. Morganti, and G. Ciaschetti A genetic algorithm for the flexible job-shop scheduling problem Computers & Operations Research 35 10 2008 3202 3212 (Pubitemid 351335142)
35. M. Pinedo Scheduling: Theory, algorithms, and systems 2002 Prentice-Hall Englewood Cliffs, NJ
36. B. Qian, L. Wang, R. Hu, D. Huang, and X. Wang A de-based approach to no-wait flow-shop scheduling Computers & Industrial Engineering 57 3 2009 787 805
37. B. Qian, L. Wang, R. Hu, W. Wang, D. Huang, and X. Wang A hybrid differential evolution method for permutation flow-shop scheduling The International Journal of Advanced Manufacturing Technology 38 7 2008 757 777
38. D. Sha, and C. Hsu A hybrid particle swarm optimization for job shop scheduling problem Computers & Industrial Engineering 51 4 2006 791 808
39. R. Storn Designing digital filters with differential evolution New ideas in optimization 1999 McGraw-Hill Ltd. UK 109 126
40. R. Storn, and K. Price Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359 (Pubitemid 127502202)
41. 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
42. L. Wang, S. Wang, Y. Xu, G. Zhou, and M. Liu A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem Computers & Industrial Engineering 62 4 2012 917 926
43. L. Wang, G. Zhou, Y. Xu, S. Wang, and M. Liu An effective artificial bee colony algorithm for the flexible job-shop scheduling problem The International Journal of Advanced Manufacturing Technology 2011 1 13
44. W. Xia, and Z. Wu An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems Computers & Industrial Engineering 48 2 2005 409 425 (Pubitemid 40274933)
45. L. Xing, Y. Chen, P. Wang, Q. Zhao, and J. Xiong A knowledge-based ant colony optimization for flexible job shop scheduling problems Applied Soft Computing 10 3 2010 888 896
46. M. Yazdani, M. Amiri, and M. Zandieh Flexible job-shop scheduling with parallel variable neighborhood search algorithm Expert Systems with Applications 37 1 2010 678 687
47. C. Zhang, P. Li, Y. Rao, and Z. Guan A very fast TS/SA algorithm for the job shop scheduling problem Computers & Operations Research 35 1 2008 282 294 (Pubitemid 46899361)
48. G. Zhang, X. Shao, P. Li, and L. Gao An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem Computers & Industrial Engineering 56 4 2009 1309 1318
49. Q. Zhu, A. Qin, P. Suganthan, and G. Huang Evolutionary extreme learning machine Pattern Recognition 38 10 2005 1759 1763 (Pubitemid 41037107)