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

Liang Liu, Scott A. Burns, Chung-Wei Feng

Research output: Contribution to journalArticle

95 Citations (Scopus)

Abstract

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
Volume121
Issue number4
DOIs
Publication statusPublished - 1995 Dec 1

Fingerprint

Costs
Integer programming
Linear programming
Trade-off analysis
Resources
Hybrid method
Time costs
Construction project
Critical path method
Time trade-off
Resource selection

All Science Journal Classification (ASJC) codes

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

Cite this

@article{e45eacf644e7411a8fcae2bbf4cfc733,
title = "Construction time-cost trade-off analysis using LP/IP hybrid method",
abstract = "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.",
author = "Liang Liu and Burns, {Scott A.} and Chung-Wei Feng",
year = "1995",
month = "12",
day = "1",
doi = "10.1061/(ASCE)0733-9364(1995)121:4(446)",
language = "English",
volume = "121",
pages = "446--454",
journal = "Journal of Construction Engineering and Management - ASCE",
issn = "0733-9364",
publisher = "American Society of Civil Engineers (ASCE)",
number = "4",

}

Construction time-cost trade-off analysis using LP/IP hybrid method. / Liu, Liang; Burns, Scott A.; Feng, Chung-Wei.

In: Journal of Construction Engineering and Management, Vol. 121, No. 4, 01.12.1995, p. 446-454.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Liu, Liang

AU - Burns, Scott A.

AU - Feng, Chung-Wei

PY - 1995/12/1

Y1 - 1995/12/1

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

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

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

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

U2 - 10.1061/(ASCE)0733-9364(1995)121:4(446)

DO - 10.1061/(ASCE)0733-9364(1995)121:4(446)

M3 - Article

VL - 121

SP - 446

EP - 454

JO - Journal of Construction Engineering and Management - ASCE

JF - Journal of Construction Engineering and Management - ASCE

SN - 0733-9364

IS - 4

ER -