Using genetic algorithms to solve construction time-cost trade-off problems

Journal of Computing in Civil Engineering

Volumn 11, Issue 3, 1997, Pages 184-189

  Feng, Chung Wei ^a   Liu, Liang ^a,c   Burns, Scott A ^b,c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; CONSTRUCTION; MONITORING; OPTIMIZATION; PLANNING;

TIME-COST TRADE-OFF PROBLEMS;

GENETIC ALGORITHMS;

EID: 0031185451     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0887-3801(1997)11:3(184)     Document Type: Article

References (22)

1. Burns, S., Liu, L., and Feng, C. (1996). "The LP/IP hybrid method for construction time-cost trade-off analysis." Constr. Mgmt. and Economics, 14, 265-276.
2. De, P., Dunne, E. J., and Wells, C. E. (1995). "The discrete time-cost tradeoff problem revisited." Eur. J. Operational Res., 81, 225-238.
3. de Neufville, R. (1990). Applied systems analysis: engineering planning and technology management. McGraw-Hill Inc., New York, N.Y.
4. Elmagrhraby, S. E. (1993). "Resource allocation via dynamic programming in activity networks." Euro. J. Operational Res., 64, 199-215.
5. Fondahl, J. W. (1961). "A non-computer approach to the critical path method for the construction industry." Tech. Rep. No. 9, The Constr. Inst., Dept. of Civ. Engrg., Stanford Univ., Stanford, Calif.
6. Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Co., Reading, Mass.
7. Goldberg, D. E., and Segrest, P. (1987). "Finite Markov chain analysis of genetic algorithms." Genetic Algorithms and their Applications: Proc., 2nd Int. Conf. on Genetic Algorithms, J. J. Grefenstette, ed., 1-8.
8. Goldberg, D. E., Deb, K., and Thierens, D. (1993). "Toward a better understanding of mixing in genetic algorithms." J. SICE, 32(1), 10-16.
9. Hans, A. E. (1988). "Multicriteria optimization for highly accurate systems," Multicriteria optimization in engineering and sciences, Plenum Publishing Corp., New York, N.Y., 309-352.
10. Harris, R. B. (1978). Precedence and arrow networking techniques for construction. John Wiley & Sons, Inc., New York, N.Y.
11. Henderickson, C., and Au, T. (1989). Project management for construction. Prentice-Hall, Inc., Englewood Cliffs, N.J.
12. Holland, J. H. (1975). Adaptation in natural and artificial systems. Univ. of Michigan Press, Ann Arbor, Mich.
13. Kelly, James E. Jr. (1961). "Critical path planning and scheduling: mathematical basis." Operations Res., 9(3), 167-179.
14. Meyer, W. L., and Shaffer, L. R. (1963). "Extensions of the critical path method through the application of integer programming." Civ. Engrg. Constr. Res. Ser. 2, Univ. of Illinois, Urbana, Ill.
15. Moselhi, O. (1993). "Schedule compression using the direct stiffness method." Can. J. Civ. Engrg., 20, 65-72.
16. Pagnoni, A. (1990). Project engineering: computer oriented planning and operational decision making. Springer-Verlag KG, Berlin.
17. Patterson, J. H., and Huber, D. (1974). "A horizon-varying, zero-one approach to project scheduling." Mgmt. Sci., 20(6), 990-998.
18. Prager, W. (1963). "A structural method of computing project cost polygons." Mgmt. Sci., 9(3), 394-404.
19. Robinson, D. R. (1975). "A dynamic programming solution to cost-time tradeoff for cpm." Mgmt. Sci., 22(2), 158-166.
20. Siemens, N. (1971). "A simple CPM time-cost tradeoff algorithm." Mgmt. Sci., 17(6), B-354-363.
21. Srinivas, N., and Deb, K. (1995). "Multi-objective optimization using nondominated sorting in genetic algorithms." Evolutionary Computation, 2(3), 221-248.
22. Thierens, D., and Goldberg, D. E. (1993). "Mixing in genetic algorithms." Proc., the 5th Int. Conf. on Genetic Algorithms, 38-45.