TY - JOUR

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

AU - Feng, Chung Wei

AU - Liu, Liang

AU - Burns, Scott A.

PY - 1997/7

Y1 - 1997/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0031185451&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031185451&partnerID=8YFLogxK

U2 - 10.1061/(ASCE)0887-3801(1997)11:3(184)

DO - 10.1061/(ASCE)0887-3801(1997)11:3(184)

M3 - Article

AN - SCOPUS:0031185451

SN - 0887-3801

VL - 11

SP - 184

EP - 189

JO - Journal of Computing in Civil Engineering

JF - Journal of Computing in Civil Engineering

IS - 3

ER -