Ant colony optimization for multimode resource-constrained project scheduling

Journal of Management in Engineering

Volumn 28, Issue 2, 2012, Pages 150-159

  Zhang, Hong ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

Ant colony optimization; Multiple execution modes; Project scheduling; Resource constrained

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); COMPUTATIONAL ANALYSIS; FEASIBLE SCHEDULE; MINIMIZING PROJECT DURATION; MODE SELECTION; MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; MULTIMODES; MULTIPLE EXECUTION MODES; PROJECT SCHEDULING; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCE-CONSTRAINED; SERIAL SCHEDULE GENERATION SCHEME;

ARTIFICIAL INTELLIGENCE; SCHEDULING;

ALGORITHMS;

EID: 84870712321     PISSN: 0742597X     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)ME.1943-5479.0000089     Document Type: Article

References (44)

1. Abbasi, G. Y., and, Arabiat, Y. A. (2001). " A heuristic to maximize the net present value for resource-constrained project scheduling problems." Proj. Manage. J. 1938-9507, 32 (2), 17-24.
2. Alcaraz, J., Maroto, C., and, Ruiz, R. (2003). " Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms." J. Oper. Res. Soc. JORSDZ 0160-5682, 54 (6), 614-626. 10.1057/palgrave.jors.2601563
3. Amoiralis, E. I., Georgilakis, P. S., Tsili, M. A., and, Kladas, A. G. (2010). " Ant colony optimisation solution to distribution transformer planning problem." Int. J. Adv. Intelligence Paradigms 1755-0386, 2 (4), 316-335. 10.1504/IJAIP.2010.036398
4. Blum, C. (2005). " Ant colony optimization: Introduction and recent trends." Phys. Life Rev. 1571-0645, 2 (4), 353-373. 10.1016/j.plrev.2005. 10.001
5. Blum, C., and, Sampels, M. (2004). " An ant colony optimization algorithm for shop scheduling problems." J. Math. Model. Algorithm 1570-1166, 3 (3), 285-308. 10.1023/B:JMMA.0000038614.39977.6f
6. Boctor, F. F. (1993). " Heuristics for scheduling projects with resource restrictions and several resource-duration modes." Int. J. Prod. Res. IJPRB8 0020-7543, 31 (11), 2547-2558. 10.1080/00207549308956882
7. Boctor, F. F. (1996). " A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes." Eur. J. Oper. Res. EJORDT 0377-2217, 90 (2), 349-361. 10.1016/0377-2217(95)00359-2
8. Bottee, H. M., and, Bonabeau, E. (1998). " Evolving ant colony optimization." Adv. Compl. Syst. 0219-5259, 1 (2/3), 149-159. 10.1142/S0219525998000119
9. Bouleimen, K., and, Lecocq, H. (1998). " A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem." Proc., Sixth Int. Workshop on Project Management and Scheduling, Barbarosoglu, G., Karabati, S., Özdamar, L., and Ulusoy, G., eds., Bogazici Univ., Istanbul, Turkey, 19-22.
10. Bullnheimer, B., Hartl, R. F., and, Strauss, C. (1999). " A new rank based version of the ant system-A computational study." Central Europ. J. Operations Res. 1435-246X, 7 (1), 25-38.
11. Chen, W., Shi, Y. J., Teng, H. F., Lan, X. P., and, Hu, L. C. (2010). " An efficient hybrid algorithm for resource-constrained project scheduling." Inf. Sci. ISIJBC 0020-0255, 180 (6), 1031-1039. 10.1016/j.ins.2009.11.044
12. Christodoulou, S. (2010). " Scheduling resource-constrained projects with ant colony optimization artificial agents." J. Comput. Civ. Eng. JCCEE5 0887-3801, 24 (1), 45-55. 10.1061/(ASCE)0887-3801(2010)24:1(45)
13. Demeulemeester, E., and, Herrolen, W. (1992). " A branch-and-bound procedure for the multiple resource-constrained project scheduling problem." Manage. Sci. MSCIAM 0025-1909, 38 (12), 1803-1818. 10.1287/mnsc.38.12.1803
14. Dorigo, M. (1992). " Optimization, learning and natural algorithms." Ph.D. thesis, Politecnico di Milano, Italy.
15. Dorigo, M., Di, Caro, G., and, Gambardella, L. M. (1999). " Ant algorithms for discrete optimization." Artificial Life ARLIEY 1064-5462, 5 (2), 137-172. 10.1162/106454699568728
16. Dorigo, M., and, Gambardella, L. M. (1997). " Ant colony system: A cooperative learning approach to the traveling salesman problem." IEEE Trans. Evol. Comput. 1089-778X, 1 (1), 53-66. 10.1109/4235.585892
17. Dorigo, M., Maniezzo, V., and, Colorni, A. (1996). " Ant system: Optimization by a colony of cooperating agents." IEEE Trans. Syst. Man Cybern. 1083-4419, 26 (1), 29-41. 10.1109/3477.484436
18. Drexl, A., and, Grünewald, J. (1993). " Nonpreemptive multi-mode resource-constrained project scheduling." IIE Trans. IIETDM 0740-817X, 25 (5), 74-81. 10.1080/07408179308964317
19. Duan, Q., and, Liao, T. W. (2010). " Improved ant colony optimization algorithms for determining project critical paths." Autom. Constr. AUCOES 0926-5805, 19 (6), 676-693. 10.1016/j.autcon.2010.02.012
20. Gaertner, D., and, Clark, K. (2005). " On optimal parameters for ant colony optimization algorithms." Proc., Int. Conf. on Artificial Intelligence 2005, CSREA Press, 83-89.
21. Hartmann, S. (1998). " A competitive genetic algorithm for resource-constrained project scheduling." Nav. Res. Logistics NRLOEP 1520-6750, 45 (7), 733-750. 10.1002/(SICI)1520-6750(199810)45:7<733::AID- NAV5>3.0.CO;2-C
22. Hartmann, S. (2001). " Project scheduling with multiple modes: A genetic algorithm." Ann. Oper. Res. AOREEV 0254-5330, 102 (1-4), 111-135. 10.1023/A:1010902015091
23. Hartmann, S., and, Drexl, A. (1998). " Project scheduling with multiple modes: A comparison of exact algorithms." Networks NTWKAA 1097-0037, 32 (4), 283-297. 10.1002/(SICI)1097-0037(199812)32:4<283::AID- NET5>3.0.CO;2-I
24. Huang, K. L., and, Liao, C. J. (2008). " Ant colony optimization combined with taboo search for the job shop scheduling problem." Comput. Oper. Res. CMORAP 0305-0548, 35 (4), 1030-1046. 10.1016/j.cor.2006.07.003
25. Jarboui, B., Damak, N., Siarry, P., and, Rebai, A. (2008). " A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems." Appl. Math. Comput. AMHCBQ 0096-3003, 195 (1), 299-308. 10.1016/j.amc.2007.04.096
26. Klein, R. (2000). " Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects." Eur. J. Oper. Res. EJORDT 0377-2217, 127 (3), 619-638. 10.1016/S0377-2217(99)00347-1
27. Kolisch, R. (1996). " Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation." Eur. J. Oper. Res. EJORDT 0377-2217, 90 (2), 320-333. 10.1016/0377-2217(95)00357-6
28. Kolisch, R., and, Drexl, A. (1997). " Local search for nonpreemptive multi-mode resource-constrained project scheduling." IIE Trans. IIETDM 0740-817X, 29 (11), 987-999. 10.1080/07408179708966417
29. Merkle, D., Middendorf, M., and, Schmeck, H. (2002). " Ant colony optimization for resource-constrained project scheduling." IEEE Trans. Evol. Comput. 1089-778X, 6 (4), 333-346. 10.1109/TEVC.2002.802450
30. Moselhi, O., and El-, Rayes, K. (1993). " Scheduling of repetitive projects with cost optimization." J. Constr. Eng. Manage. JCEMD4 0733-9364, 119 (4), 681-697. 10.1061/(ASCE)0733-9364(1993)119:4(681)
31. Patterson, J. H., Slowinski, R., Talbot, F. B., and, Weglarz, J. W. (1989). " An algorithm for a general class of precedence and resource-constrained scheduling problems." Advances in project scheduling, Slowinski, R., and Weglarz, J. W., eds., Elsevier, Amsterdam, 3-28.
32. Peteghem, V. V., and, Vanhoucke, M. (2010). " A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem." Eur. J. Oper. Res. EJORDT 0377-2217, 201 (2), 409-418. 10.1016/j.ejor.2009.03.034
33. Slowinski, R., Soniewicki, B., and, Weglarz, J. (1994). " DSS for multiobjective project scheduling subject to multiple-category resource constraints." Eur. J. Oper. Res. EJORDT 0377-2217, 79 (2), 220-229. 10.1016/0377-2217(94)90353-0
34. Speranza, M. G., and, Vercellis, C. (1993). " Hierarchical models for multi-project planning and scheduling." Eur. J. Oper. Res. EJORDT 0377-2217, 64 (2), 312-325. 10.1016/0377-2217(93)90185-P
35. Sprecher, A., and, Drexl, A. (1998). " Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm." Eur. J. Oper. Res. EJORDT 0377-2217, 107 (2), 431-450. 10.1016/S0377-2217(97)00348-2
36. Sprecher, A., Hartmann, S., and, Drexl, A. (1997). " An exact algorithm for project scheduling with multiple modes." OR Spektrum: Organ der Deutschen Gesellschaft fur Operations Research ORSPD5 1436-6304, 19 (3), 195-203. 10.1007/BF01545587
37. Ulusoy, G, and, Ozdamar, L. (1989). " Heuristic performance and network resource characteristics in resource constrained project scheduling." J. Opl. Res. Soc. 0160-5682, 40 (12), 1145-1152 10.1057/jors.1989.196.
38. Wong, K. Y., and, Komarudin. (2008). " Parameter tuning for ant colony optimization: A review." Proc. Int. Conf. on Computer and Communication Engineering (ICCCE 2008), Faculty of Engineering, International Islamic Univ. Malaysia, Kuala Lumpur, Malaysia. 542-545.
39. Wong, K. Y., and, See, P. C. (2009). " A genetic ant colony optimization system (GenANT) for quadratic assignment problems." Int. J. Math. Oper. Res. 1757-5850, 1 (4), 456-475. 10.1504/IJMOR.2009.026277
40. Zhang, H., Tam, C. M., and, Li, H. (2006). " Multi-mode project scheduling based on particle swarm optimization." Comput. Aided Civ. Infrastruct. Eng. CCIEFR 1093-9687, 21 (2), 93-103. 10.1111/j.1467-8667.2005. 00420.x
41. Zhang, H., Tam, C. M., and, Shi, J. J. (2001). " Resource allocation heuristic in construction simulation." Constr. Manage. Econ. 0144-6193, 19 (6), 643-651. 10.1080/01446190110063473
42. Zhou, L., Wang, D., and, Peng, W. L. (2008). " An ACO for solving RCPSP." 2008 Int. Symp.on Computer Science and Computational Technology, IEEE Computer Society, Washington DC, 2, 250-253.
43. Zhou, Y. M., Guo, Q. S., and, Gan, R. W. (2009). " Improved ACO algorithm for resource-constrained project scheduling problem." 2009 Int. Conf. on Artificial Intelligence and Computational Intelligence, IEEE, Piscataway, NJ, 3, 358-365.
44. Zhu, G., Bard, J., and, Tu, G. (2006). " A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem." INFORMS J. Comput. 1091-9856, 18 (3), 377-390. 10.1287/ijoc.1040.0121