Comparing schedule generation schemes in resource-constrained project scheduling using elitist genetic algorithm

Journal of Construction Engineering and Management

Volumn 136, Issue 2, 2010, Pages 160-169

  Kim, Jin Lee ^a   Ellis, Ralph D ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Comparative study; Genetic algorithms; Optimization; Project management; Resource; Scheduling

Indexed keywords

COMPARATIVE STUDIES; COMPARATIVE STUDY; COMPUTATIONAL EXPERIMENT; CONSTRUCTION ENGINEERING; DIFFERENT MECHANISMS; OPTIMIZATION PROJECT; PARALLEL SCHEME; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; RESOURCE-SCHEDULING; SCHEDULE GENERATION; STANDARD PROBLEMS;

EXPERIMENTS; GENETIC ALGORITHMS; PROBLEM SOLVING;

PROJECT MANAGEMENT;

EID: 75649117074     PISSN: 07339364     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9364(2010)136:2(160)     Document Type: Article

References (30)

1. Baar, T., Brucker, P., and Knust, S. (1999). " Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem.." Meta-heuristics: Advances and trends in local search paradigms for optimization, S. Voss, S. Martello, I. Osman, and, C. Roucairol, eds., Kluwer, Dordrecht, The Netherlands, 1-8.
2. Bedworth, D. D., and Bailey, J. E. (1982). Integrated production control systems-management, analysis, design, Wiley, New York.
3. Boctor, F. F. (1996). " Resource-constrained project scheduling by simulated annealing.." Int. J. Prod. Res. 0020-7543, 34 (8), 2335-2351. 10.1080/00207549608905028
4. Bouleimen, K., and Lecocq, H. (2003). " A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple modes version.." Eur. J. Oper. Res. 0377-2217, 149, 268-281. 10.1016/S0377-2217(02)00761-0
5. Brucker, P., Knust, S., Schoo, A., and Thiele, O. (1998). " A branch and bound algorithm for the resource-constrained project scheduling problem.." Eur. J. Oper. Res. 0377-2217, 107 (2), 272-288. 10.1016/S0377-2217(97)00335-4
6. Chan, W., Chua, D. K. H., and Kannan, G. (1996). " Construction resource scheduling with genetic algorithms.." J. Constr. Eng. Manage. 0733-9364, 122 (2), 125-132. 10.1061/(ASCE)0733-9364(1996)122:2(125)
7. Elazouni, A. M., and Metwally, F. G. (2005). " Finance-based scheduling: Tool to maximize project profit using improved genetic algorithms.." J. Constr. Eng. Manage. 0733-9364, 131 (4), 400-412. 10.1061/(ASCE)0733-9364(2005)131:4(400) (Pubitemid 40430136)
8. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
9. Hartmann, S. (1998). " A competitive genetic algorithm for resource-constrained project scheduling.." Naval Res. Logistics Quart. 0894-069X, 45, 733-750. 10.1002/(SICI)1520-6750(199810)45:7<733::AID- NAV5>3.0.CO;2-C
10. Hartmann, S. (1999). " Project scheduling under limited resources: Models, methods and applications.." Lec. Notes in Eco. and Math. Sys, Springer, New York.
11. Hartmann, S., and Kolisch, R. (2000). " Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem.." Eur. J. Oper. Res. 0377-2217, 127, 394-407. 10.1016/S0377- 2217(99)00485-3 (Pubitemid 30964563)
12. Hegazy, T. (1999). " Optimization of resource allocation and leveling using genetic algorithms.." J. Constr. Eng. Manage. 0733-9364, 125 (3), 167-175. 10.1061/(ASCE)0733-9364(1999)125:3(167)
13. Hegazy, T., and Kassab, M. (2003). " Resource optimization using combined simulation and genetic algorithms.." J. Constr. Eng. Manage. 0733-9364, 129 (6), 698-705. 10.1061/(ASCE)0733-9364(2003)129:6(698) (Pubitemid 40265430)
14. Jaśkowski, P., and Sobotka, A. (2006). " Scheduling construction projects using evolutionary algorithm.." J. Constr. Eng. Manage. 0733-9364, 132 (8), 861-870. 10.1061/(ASCE)0733-9364(2006)132:8(861) (Pubitemid 44090933)
15. Kandil, A., and El-Rayes, K. (2006). " Parallel genetic algorithms for optimizing resource utilization in large-scale construction projects.." J. Constr. Eng. Manage. 0733-9364, 132 (5), 491-498. 10.1061/(ASCE)0733- 9364(2006)132:5(491)
16. Kelley, J. E., Jr. (1963). " The critical-path method: Resources planning and scheduling.." Industrial scheduling, J. F. Muth, and, G. L. Thompson, eds., Prentice-Hall, Englewood Cliffs, N.J., 347-365.
17. Kim, J. -L. (2006). " A multiheuristic approach to resource constrained project scheduling: An adaptive hybrid genetic algorithm.." Ph.D. dissertation, Univ. of Florida, Gainesville, Fla.
18. Kohlmorgen, U., Schmeck, H., and Haase, K. (1999). " Experiences with fine-grained parallel genetic algorithms.." Ann. Operat. Res. 0254-5330, 90, 203-219. 10.1023/A:1018912715283
19. Kolisch, R. (1996). " Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation.." Eur. J. Oper. Res. 0377-2217, 90, 320-333. 10.1016/0377-2217(95)00357-6
20. Kolisch, R., and Sprecher, A. (1996). " PSPLIB-A project scheduling problem library.." Eur. J. Oper. Res. 0377-2217, 96, 205-216. 10.1016/S0377-2217(96)00170-1
21. Lee, J. -K., and Kim, Y. -D. (1996). " Search heuristics for resource-constrained project scheduling.." J. Oper. Res. Soc. 0160-5682, 47 (5), 678-689. 10.1057/jors.1996.79
22. Leu, S., Chen, A., and Yang, C. (1999). " Fuzzy optimal model for resource-constrained construction scheduling.." J. Comput. Civ. Eng. 0887-3801, 13 (3), 207-216. 10.1061/(ASCE)0887-3801(1999)13:3(207) (Pubitemid 30894033)
23. Leu, S., and Yang, C. (1999). " GA-based multicriteria optimal model for construction scheduling.." J. Constr. Eng. Manage. 0733-9364, 125 (6), 420-427. 10.1061/(ASCE)0733-9364(1999)125:6(420) (Pubitemid 30509596)
24. Liu, Y., Zhao, S. -L., Du, X. -K., and Li, S. -Q. (2005). " Optimization of resource allocation in construction using genetic algorithms.." Proc., 2005 Int. Conf. on Machine Learning and Cybernetics, Vol. 6, IEEE Press, Guangzhou, China, 3428-3432.
25. Meyer, R., and Krueger, D. (1998). A minitab guide to statistics, Prentice-Hall, Upper Saddle River, N.J.
26. Pinson, E., Prins, C., and Rullier, F. (1994). " Using tabu search for solving the resource-constrained project scheduling problem.." Proc., 4th Int. Work. on Proj. Manage. and Sched., PMS '94, Leuven, Belgium, 102-106.
27. Toklu, Y. C. (2002). " Application of genetic algorithms to construction scheduling with or without resource constraints.." Can. J. Civ. Eng. 0315-1468, 29, 421-429. 10.1139/l02-034 (Pubitemid 34961556)
28. Willis, R. J., and Hastings, N. A. J. (1976). " Project scheduling with resource constraints using branch and bound methods.." Oper. Res. Q. 0030-3623, 27 (2), 341-349. 10.1057/jors.1976.61
29. Zhang, H., Li, H., and Tam, C. M. (2006). " Permutation-based particle swarm optimization for resource-constrained project scheduling.." J. Comput. Civ. Eng. 0887-3801, 20 (2), 141-149. 10.1061/(ASCE)0887-3801(2006) 20:2(141) (Pubitemid 43260088)
30. Zhuang, M., and Yassine, A. A. (2004). " Task scheduling of parallel development projects using genetic algorithm.." Proc., ASME 2004 Int. Design Eng. Tech. Conf. and Comp. and Info. in Eng. Conf., ASME, Salt Lake City, Utah, 1-11.