Construction time-cost trade-off optimization system

Liang Liu, Scott Burns, Chung-Wei Feng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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
Title of host publicationComputing in Civil Engineering (New York)
PublisherASCE
Pages1142-1149
Number of pages8
Volume2
Publication statusPublished - 1995
EventProceedings of the 2nd Congress on Computing in Civil Engineering. Part 1 (of 2) - Atlanta, GA, USA
Duration: 1995 Jun 51995 Jun 8

Other

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

Fingerprint

Costs
Integer programming
Linear programming

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Computer Science Applications

Cite this

Liu, L., Burns, S., & Feng, C-W. (1995). Construction time-cost trade-off optimization system. In Computing in Civil Engineering (New York) (Vol. 2, pp. 1142-1149). ASCE.
Liu, Liang ; Burns, Scott ; Feng, Chung-Wei. / Construction time-cost trade-off optimization system. Computing in Civil Engineering (New York). Vol. 2 ASCE, 1995. pp. 1142-1149
@inproceedings{3f1c5ac75f0f44e89bc796f8f6e45b42,
title = "Construction time-cost trade-off optimization system",
abstract = "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.",
author = "Liang Liu and Scott Burns and Chung-Wei Feng",
year = "1995",
language = "English",
volume = "2",
pages = "1142--1149",
booktitle = "Computing in Civil Engineering (New York)",
publisher = "ASCE",
address = "United States",

}

Liu, L, Burns, S & Feng, C-W 1995, Construction time-cost trade-off optimization system. in Computing in Civil Engineering (New York). vol. 2, ASCE, pp. 1142-1149, Proceedings of the 2nd Congress on Computing in Civil Engineering. Part 1 (of 2), Atlanta, GA, USA, 95-06-05.

Construction time-cost trade-off optimization system. / Liu, Liang; Burns, Scott; Feng, Chung-Wei.

Computing in Civil Engineering (New York). Vol. 2 ASCE, 1995. p. 1142-1149.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Construction time-cost trade-off optimization system

AU - Liu, Liang

AU - Burns, Scott

AU - Feng, Chung-Wei

PY - 1995

Y1 - 1995

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

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

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

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

M3 - Conference contribution

VL - 2

SP - 1142

EP - 1149

BT - Computing in Civil Engineering (New York)

PB - ASCE

ER -

Liu L, Burns S, Feng C-W. Construction time-cost trade-off optimization system. In Computing in Civil Engineering (New York). Vol. 2. ASCE. 1995. p. 1142-1149