Construction time-cost trade-off optimization system

Liang Liu, Scott Burns, Chung Wei Feng

Research output: Contribution to conferencePaperpeer-review


Construction planners face the decisions of selecting appropriate resources, including crew sizes, equipment, methods, and technologies, to perform the tasks of a construction project. In general, there is a trade-off between time and cost - the less expensive the resources, the longer it takes. Using CPM techniques, the overall project cost can be reduced by using less expensive resources for non-critical activities without impacting the duration. Furthermore, planners usually need to adjust the selection of resources in order to shorten or lengthen the project duration. Finding the optimal decisions is difficult and time-consuming, considering the numbers of permutations involved. For example, a CPM network with only 8 activities, each with two options, will have 256 (28) alternatives. Exhaustive enumeration is not economically feasible even with very fast computers. This paper presents a new algorithm using linear and integer programming to efficiently obtain optimal resource selections that balance time and cost for a construction project.

Original languageEnglish
Number of pages8
Publication statusPublished - 1995 Jan 1
EventProceedings of the 2nd Congress on Computing in Civil Engineering. Part 1 (of 2) - Atlanta, GA, USA
Duration: 1995 Jun 51995 Jun 8


OtherProceedings of the 2nd Congress on Computing in Civil Engineering. Part 1 (of 2)
CityAtlanta, GA, USA

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Computer Science Applications


Dive into the research topics of 'Construction time-cost trade-off optimization system'. Together they form a unique fingerprint.

Cite this