A two-phase GA model for resource-constrained project scheduling

Automation in Construction

Volumn 18, Issue 4, 2009, Pages 485-498

  Chen, Po Han ^a   Weng, Haijie ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Genetic algorithm (GA); Resource scheduling; Resource constrained project scheduling; Time cost trade off

Indexed keywords

COMMERCE; COSTS; GENETIC ALGORITHMS; SCHEDULING;

CONSTRUCTION SCHEDULING; FEASIBLE SCHEDULES; GA (GENETIC ALGORITHM); PROJECT CONSTRAINTS; REAL PROJECTS; RESOURCE REQUIREMENTS; RESOURCE SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING; TIME POINTS; TIME-COST TRADE-OFF; TIME-COST TRADE-OFF ANALYSIS;

COST BENEFIT ANALYSIS;

EID: 63549109485     PISSN: 09265805     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.autcon.2008.11.003     Document Type: Article

References (21)

1. Burns S.A., Liu L., and Feng C.W. The LP/IP hybrid method for construction time-cost trade-off analysis. Constr. Manag. Econ. 14 3 (1996) 265-276
2. Butcher W.S. Dynamic programming for project cost-time curve. J. Constr. Div., ASCE 93 C01 (1967) 59-73
3. Elmagrhraby S.E. Resource allocation via dynamic programming in activity networks. Eur. J. Oper. Res. 64 (1993) 199-215
4. Henderickson C., and Au T. Project management for Construction (1989), Prentice-Hall, Inc., Englewood Cliffs, N.J.
5. Kelly J.E. Critical path planning and scheduling: mathematical basis. Oper. Res. 9 3 (1961) 167-179
6. Meyer W.L., and Shaffer L.R. Extending CPM for multiform project time-cost curves. J. Constr. Div., ASCE 91 C01 (1965) 45-67
7. Pagnoni A. Project engineering: Computer oriented planning and operational decision making (1990), Springer, Berlin
8. Panagiotakopouols D. Cost-time model for large CPM project networks. J. Constr. Eng. Manag., ASCE 103 C02 (1977) 201-211
9. Fondahl J.W. A non-computer approach to the critical path method for the construction industry. Technical Rep. No. 9 (1961), The Construction Institute, Department of Civil Engineering, Stanford University, Stanford, Calif.
10. Siemens N. A simple CPM time-cost tradeoff algorithm. Manag. Sci. 17 6 (1971) B-354-0B-363
11. Moselhi O. Schedule compression using the direct stiffness method. Can. J. Civ. Eng., Ottawa 20 1 (1993) 65-72
12. Feng C., Liu L., and Burns S. Using genetic algorithms to solve construction time-cost trade-off problems. J. Comput. Civ. Eng., ASCE 11 3 (1997) 184-189
13. Leu S.S., Chen A.T., and Yang C.H. A GA-based fuzzy optimal model for construction time-cost trade-off. Int. J. Proj. Manag. 19 1 (2001) 47-58
14. Adeli H., and Karim A. Scheduling/cost optimization and neural dynamics model for construction. J. Constr. Eng. Manag., ASCE 123 4 (1997) 450-458
15. Davis E., and Heidorn G. An algorithm for optimal project scheduling under multiple resource constraints. Manag. Sci. 17 (1971) 803-816
16. Pritsker A., Waters L., and Wolfe P. Multiproject scheduling with limited resources: a 0-1 approach. Manag. Sci. 16 (1969) 93-108
17. Davis L. A handbook of genetic algorithms (1991), Van Nostrand Reinhold, New York, N.Y.
18. Chan W.T., Chua D.K.H., and Kannan G. Construction resource scheduling with genetic algorithms. J. Constr. Eng. Manag., ASCE 122 2 (1996) 125-132
19. Gen M., and Cheng R. Genetic Algorithms & Engineering Design (1997), John Wiley & Sons, Inc, New York, N.Y.
20. Shi J., and Deng Z.M. Object-oriented resource-based planning method (ORPM) for construction. Int. J. Proj. Manag. 18 3 (2000) 179-188
21. Goldberg D.E. Genetic Algorithm in Search, Optimization and Machine Learning (1989), Addison-Wesley Publishing Co., Inc., Reading, Mass