Construction time-cost trade-off analysis using LP/IP hybrid method

Liang Liu, Scott A. Burns, Chung Wei Feng

Research output: Contribution to journalArticlepeer-review

117 Citations (Scopus)


Construction planners must select appropriate resources, including crew size, equipment, methods, and technologies, to perform the tasks of a construction project. In general, there is a trade-off between time and cost to complete a task-the less expensive the resources, the longer it takes. Using critical-pathmethod techniques, the overall project cost can be reduced by using less expensive resources for noncritical 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 optimal decisions is difficult and time-consuming considering the numbers of permutations involved. For example, a critical-path-method network with only eight 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 optimize time and cost of a construction project.

Original languageEnglish
Pages (from-to)446-454
Number of pages9
JournalJournal of Construction Engineering and Management
Issue number4
Publication statusPublished - 1995 Dec 1

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Building and Construction
  • Industrial relations
  • Strategy and Management


Dive into the research topics of 'Construction time-cost trade-off analysis using LP/IP hybrid method'. Together they form a unique fingerprint.

Cite this