A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion

Expert Systems with Applications

Volumn 42, Issue 21, 2015, Pages 7652-7663

  Gao, Kai Zhou ^a   Suganthan, Ponnuthurai Nagaratnam ^a   Chua, Tay Jin ^b   Chong, Chin Soon ^b   Cai, Tian Xiang ^b   Pan, Qan Ke ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

^c HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Artificial bee colony; Flexible job shop scheduling; New job inserting; Re scheduling

Indexed keywords

ALGORITHMS; BENCHMARKING; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; SCHEDULING ALGORITHMS;

ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONY ALGORITHMS; COMPUTATIONAL EXPERIMENT; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; NEW JOB INSERTING; RE-SCHEDULING; SCHEDULING PERFORMANCE;

JOB SHOP SCHEDULING;

EID: 84933055604     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2015.06.004     Document Type: Article

References (41)

1. N. Al-Hinai, and T.Y. ElMekkawy Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm International Journal of Production Economics 132 2 2011 279 291
2. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Annual Operations Research 41 3 1993 157 183
3. P. Bruker, and R. Schlie Job-shop scheduling with multi-purpose machines Computing 45 4 1990 369 375
4. G. Calleja, and R. Pastor A dispatch algorithm for flexible job shop scheduling with transfer batches: An industrial application Production Planning & Control: The Management of Operations 25 2 2014 93 109
5. T.C. Chiang, and H.J. Lin A simple and effective evolutionary algorithm for multi-objective flexible job shop scheduling International Journal of Production Economics 141 1 2013 87 98
6. M. Ferguson The value of quality grading in remanufacturing Production and Operations Management 18 2009 300 314
7. J. Gao, L.Y. 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
8. V.D.R. Guide Jr. Production planning and control for remanufacturing: Industry practice and research needs Journal of Operations Management 18 2000 467 483
9. V.D.R. Guide Jr., V. Jayaraman, and R. Srivastava Production planning and control for remanufacturing: A state-of-the-art survey Robotics and Computer Integrated Manufacturing 15 1999 221 223
10. M.L. Junior, and M.G. Filho Production planning and control for remanufacturing: Literature review and analysis Production Planning & Control: The Management of Operations 23 6 2012 419 435
11. 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 2002 245 276
12. I. Kacem, S. Hammadi, and P. Borne Approach by localization and multi-objective evolutionary optimization for flexible job shop scheduling problems IEEE Transaction on System, Man, and Cybernetics 32 2002 1 13
13. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical Report TR06. Turkey: Computer Engineering Department, Erciyes University.
14. N. Karaboga A new design method based on artificial bee colony algorithm for digital IIR filters Journal of the Franklin Institute 346 4 2009 328 348
15. D. Karaboga, and B. Akay A comparative study of artificial bee colony algorithm Applied Mathematica and Computation 24 1 2009 108 132
16. 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
17. D. Karaboga, and B. Basturk On the performance of artificial bee colony (ABC) algorithm Applied Soft Computation 8 1 2008 687 697
18. J.A. Krupp Core obsolescence forecasting in remanufacturing Production and Inventory Management Journal 33 1992 12 17
19. J.A. Krupp Structuring bills of material for automotive remanufacturing Production and Inventory Management Journal 34 1993 46 52
20. D.M. Lei, and X.P. Guo Scheduling job shop with lot streaming and transportation through a modified artificial bee colony International Journal of Production Research 51 16 2013 4930 4941
21. Y. Li, J. Chen, and X. Cai Uncapacitated production planning with multiple product types, returned product remanufacturing, and demand substitution OR Spectrum 28 2006 101 125
22. J. Li, M. González, and Y. Zhu A hybrid simulation optimization method for production planning of dedicated remanufacturing International Journal of Production Economics 117 2009 286 301
23. J.Q. Li, Q.K. Pan, and K.Z. Gao Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems Internal Journal of Advanced Manufacturing Technology 55 9-12 2011 1159 1169
24. J.Q. Li, Q.K. Pan, P.N. Suganthan, and T.J. Chua A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem Internal Journal of Advanced Manufacturing Technology 52 5-8 2011 683 697
25. J.Q. Li, Q.K. Pan, and M.F. Tasgetiren A discrete artificial bee colony algorithm for the multi-objective flexible job shop scheduling problem with maintenance activities Applied Mathematical Modelling 38 3 2014 1111 1132
26. R.I. Lund Remanufacturing Technology Review 87 1984 18 23
27. M. Mousakhan Sequence-dependent setup time flexible job shop scheduling problem to minimize total tardiness International Journal of Production Research 51 12 2013 3476 3487
28. J. MurisLage, and G. Moacir Production planning and control for remanufacturing: Literature review and analysis Production Planning & Control 23 6 2012 419 435
29. M. Pinedo Scheduling: Theory, algorithms, and systems 2002 Prentice-Hall Englewood Cliff, New Jersey
30. F.M. Tasgetiren, Q.K. Pan, P.N. Suganthan, and A. Oner A discrete artificial bee colony algorithm for the no-idle permutation flow shop scheduling problem with the total tardiness criterion Applied Mathematical Modelling 37 10-11 2013 6758 6779
31. S.Y. Wang, L. Wang, Y. Xu, and M. Liu An effective estimation of distribution algorithm for the flexible job shop scheduling problem with fuzzy processing time International Journal of Production Research 51 12 2013 3778 3793
32. Y.M. Wang, H.L. Yin, and K.D. Qin A novel genetic algorithm for flexible job shop scheduling problems with machine disruptions International Journal of Advanced Manufacturing Technology 68 5-8 2013 1317 1326
33. L. Wang, G. Zhou, Y. Xu, and M. Liu An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling International Journal of Advanced Manufacturing Technology 60 9-12 2012 1111 1123
34. L. Wang, G. Zhou, Y. Xu, and M. Liu A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem International Journal of Production Research 51 12 2013 3593 3608
35. L. Wang, G. Zhou, Y. Xu, and S. Wang An effective artificial bee colony algorithm for the flexible job shop scheduling problem Internal Journal Advanced Manufacturing Technology 60 1-4 2012 303 315
36. L.N. Xing, Y.W. Chen, P. Wang, Q.S. Zhao, and J. Xiong A knowledge-based ant colony optimization for flexible job shop scheduling problems Applied Soft Computing 10 3 2010 888 896
37. J. Xiong, L.N. Xing, and Y.W. Chen Robust scheduling for multi-objective flexible job shop problems with random machine breakdown International Journal of Production Economics 141 1 2013 112 126
38. M. Yazdani, M. Amiri, and M. Zandieh Flexible job-shop scheduling with parallel variable neighborhood search algorithm Expert System with Applications 37 1 2010 678 687
39. 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 11 2007 3229 3242
40. G.H. Zhang, X.Y. Shao, P.G. 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
41. R. Zhang, S.J. Song, and C. Wu A hybrid artificial bee colony algorithm for the job shop scheduling problem International Journal of Production Economics 141 1 2013 167 178