An effective artificial bee colony algorithm for the flexible job-shop scheduling problem

International Journal of Advanced Manufacturing Technology

Volumn 60, Issue 1-4, 2012, Pages 303-315

  Wang, Ling ^a   Zhou, Gang ^a   Xu, Ye ^a   Wang, Shengyao ^a   Liu, Min ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Artificial bee colony algorithm; Critical path; Flexible job shop scheduling problem; Machine assignment; Makespan; Operation sequence

Indexed keywords

ARTIFICIAL BEE COLONY ALGORITHMS; CRITICAL PATHS; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; MACHINE ASSIGNMENT; MAKESPAN; OPERATION SEQUENCES;

COMPUTER SIMULATION; SCHEDULING ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 84859557971     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3610-1     Document Type: Article

References (38)

1. P Bruker R Schlie 1990 Job-shop scheduling with multi-purpose machines Computing 45 4 369 375 1088078 10.1007/BF02238804
2. P Brandimarte 1993 Routing and scheduling in a flexible job shop by tabu search Ann Oper Res 41 3 157 183 0775.90227 10.1007/BF02023073
3. J Paulli 1995 A hierarchical approach for the FMS scheduling problem Eur J Operat Res 86 1 32 42 0902.90086 10.1016/0377-2217(95)00059-Y
4. I Kacem S Hammadi P Borne 2002 Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic Math Comput Simul 60 3-5 245 276 1939480 1006.90044 10.1016/S0378- 4754(02)00019-8
5. I Kacem S Hammadi P Borne 2002 Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems IEEE Trans Sys Man Cybern Part C 32 1 1 13 10.1109/TSMCC.2002.1009117 (Pubitemid 34789920)
6. WJ Xia ZM Wu 2005 An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems Comput Ind Eng 48 2 409 425 2161680 10.1016/j.cie.2005.01.018 (Pubitemid 40274933)
7. NB Ho JC Tay EMK Lai 2007 An effective architecture for learning and evolving flexible job-shop schedules Eur J Operat Res 179 2 316 333 1180.90121 10.1016/j.ejor.2006.04.007 (Pubitemid 44821629)
8. M Saidi-mehrabad P Fattahi 2007 Flexible job shop scheduling with tabu search algorithms Int J Adv Manuf Tech 32 5-6 563 570 10.1007/s00170-005-0375-4 (Pubitemid 46375270)
9. P Fattahi M Saidi F Jolai 2007 Mathematical modeling and heuristic approaches to flexible job shop scheduling problems J of Int Manuf 18 3 331 342 10.1007/s10845-007-0026-8 (Pubitemid 47209689)
10. J Gao LY Sun M Gen 2008 A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Com Oper Res 35 9 2892 2907 2586405 1144.90379 10.1016/j.cor.2007.01.001 (Pubitemid 351186807)
11. JC Chen KH Chen JJ Wu CW Chen 2008 A study of the flexible job shop scheduling problem with parallel machines and reentrant process Int J Adv Manuf Tech 39 3-4 344 354 10.1007/s00170-007-1227-1
12. GH Zhang L Gao XY Li PG Li 2008 Variable neighborhood genetic algorithm for the flexible job shop scheduling problems Lect Notes Com Sci 5315 503 512 10.1007/978-3-540-88518-4-54
13. M Gen J Gao L Lin 2009 Multistage-based genetic algorithm for flexible job-shop scheduling problem Studies Com Int 187 183 196 10.1007/978-3-540-95978- 6-13
14. LN Xing YW Chen P Wang QS Zhao J Xiong 2010 A knowledge-based ant colony optimization for flexible job shop scheduling problems Applied Soft Com 10 3 888 896 10.1016/j.asoc.2009.10.006
15. M Yazdani M Amiri M Zandieh 2010 Flexible job-shop scheduling with parallel variable neighborhood search algorithm Expert Sys Appl 37 1 678 687 10.1016/j.eswa.2009.06.007
16. E Moradi SMT Fatemi Ghomi M Zandieh 2010 An efficient architecture for scheduling flexible job-shop with machine availability constraints Int J Adv Manuf Tech 51 1-4 325 339 10.1007/s00170-010-2621-7
17. FM Defersha M Chen 2010 A parallel genetic algorithm for a flexible job-shop scheduling problem with sequence dependent setups Int J Adv Manuf Tech 49 1-4 263 279 10.1007/s00170-009-2388-x
18. GH Zhang L Gao Y Shi 2011 An effective genetic algorithm for the flexible job-shop scheduling problem Experts Sys Appl 38 4 3563 3573 10.1016/j.eswa.2010.08.145
19. JQ Li QK Pan PN Suganthan TJ Chua 2011 A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem Int J Adv Manuf Tech 52 5-8 683 697 10.1007/s00170-010-2743-y
20. S Dauzere-Peres J Paulli 1997 An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search Ann Oper Res 70 281 306 1456804 0890.90097 10.1023/A:1018930406487
21. M Mastrolilli LM Gambardella 2000 Effective neighborhood functions for the flexible job shop problem J Sched 3 1 3 20 1990216 1028.90018 10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.0.CO;2-Y
22. A Baykasoglu 2002 Linguistic-based meta-heuristic optimization model for flexible job shop scheduling Int J Product Res 44 17 4523 4543 10.1080/00207540210147043
23. FTS Chan TC Wong LY Chan 2006 Flexible job-shop scheduling problem under resource constraints Int J Product Res 44 11 2071 2089 1095.90035 10.1080/00207540500386012
24. F Pezzella G Morganti G Ciaschetti 2008 A genetic algorithm for the flexible job-shop scheduling problem Comput Oper Res 35 10 3202 3212 1162.90014 10.1016/j.cor.2007.02.014 (Pubitemid 351335142)
25. JC Tay NB Ho 2008 Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems Comput Ind Eng 54 3 453 473 10.1016/j.cie.2007.08.008 (Pubitemid 351199798)
26. G Moslehi M Mahnam 2011 A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search Int J Product Econ 129 1 14 22 10.1016/j.ijpe.2010.08.004
27. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, Technical Report TR06. Computer Engineering Department, Erciyes University, Turkey
28. N Karaboga 2009 A new design method based on artificial bee colony algorithm for digital IIR filters J Frankl Inst 346 4 328 348 2524570 1166.93351 10.1016/j.jfranklin.2008.11.003
29. D Karaboga B Akay 2009 A comparative study of artificial bee colony algorithm Appl Math Comput 24 1 108 132 2541051 10.1016/j.amc.2009.03.090
30. D Karaboga B Basturk 2008 On the performance of artificial bee colony (ABC) algorithm Applied Soft Comput 8 1 687 697 10.1016/j.asoc.2007.05.007 (Pubitemid 47374599)
31. D Karaboga B Basturk 2007 A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm J Global Optim 39 3 459 471 2346178 1149.90186 10.1007/s10898-007-9149-x (Pubitemid 47551831)
32. Baykasoglu A, Ozbakir L, Tapkan P (2007) Artificial bee colony algorithm and its application to generalized assignment problem. In: Swarm intelligence focus on ant and particle swarm optimization. I-Tech Education and Publishing, Vienna, pp 113-144
33. Wong LP, Low MYH, Chong CS (2008) Bee colony optimization with local search for traveling salesman problem. In: Proc. of 6th IEEE International Conference on Industrial Informatics, pp 1019-1025
34. QK Pan MF Tasgetiren PN Suganthan TJ Chua 2011 A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem Inf Sci 181 12 2455 2468 2784709 10.1016/j.ins.2009.12.025
35. XJ Wang L Gao CY Zhang XY Shao 2010 A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem Int J Adv Manuf Tech 51 5-8 757 767 10.1007/s00170-010-2642-2
36. M Watanabe K Ida M Gen 2005 A genetic algorithm with modified crossover operator and search area adaptation for the job-shop scheduling problem Comput Ind Eng 48 4 743 752 10.1016/j.cie.2004.12.008 (Pubitemid 40391494)
37. GH Zhang XY Shao PG Li L Gao 2009 An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem Comput Ind Eng 56 4 1309 1318 10.1016/j.cie.2008.07.021
38. Tay JC, Wibowo D (2004) GENACE: an efficient cultural algorithm for solving the flexible job-shop problem. In: Proc. of the IEEE Congress on Evolutionary Computation, pp 1759-1766