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

Chung Wei Feng, Liang Liu, Scott A. Burns

研究成果: Article同行評審

250 引文 斯高帕斯(Scopus)


Time-cost trade-off analysis is one of the most important aspects of construction project planning and control. There are trade-offs between time and cost to complete the activities of a project; in general, the less expensive the resources used, the longer it takes to complete an activity. Using critical path method (CPM), the overall project cost can be reduced by using less expensive resources for noncritical activities without impacting the project duration. Existing methods for time-cost trade-off analysis focus on using heuristics or mathematical programming. These methods, however, are not efficient enough to solve large-scale CPM networks (hundreds of activities or more). Analogous to natural selection and genetics in reproduction, genetic algorithms (GAs) have been successfully adopted to solve many science and engineering problems and have proven to be an efficient means for searching optimal solutions in a large problem domain. This paper presents: (1) an algorithm based on the principles of GAs for construction time-cost trade-off optimization; and (2) a computer program that can execute the algorithm efficiently.

頁(從 - 到)184-189
期刊Journal of Computing in Civil Engineering
出版狀態Published - 1997 7月

All Science Journal Classification (ASJC) codes

  • 土木與結構工程
  • 電腦科學應用


深入研究「Using genetic algorithms to solve construction time-cost trade-off problems」主題。共同形成了獨特的指紋。