The LP/IP hybrid method for construction time-cost trade-off analysis

Burns, S A; Liu, L and Feng, C W (1996) The LP/IP hybrid method for construction time-cost trade-off analysis. Construction Management and Economics, 14(3), pp. 265-276. ISSN 01446193

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 to complete a task - the less expensive the resources, the longer it takes. Using Critical Path Method (CPM) techniques, the overall project cost can be reduced by using less expensive resources for non-critical activities without impacting the duration. Furthermore, planners need to adjust the resource selections 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 eight activities, each with two options, will have 28 alternatives. For large problems, exhaustive enumeration is not economically feasible even with very fast computers. This paper presents a new algorithm using linear and integer programming to obtain optimal resource selections efficiently that optimize time/cost of a construction project.

Item Type: Article
Uncontrolled Keywords: construction planning; critical path method; optimization; time-cost trade-off
Index terms: face, project cost, construction project, construction planner, critical path method, planner, duration, time-cost trade-off, integer programming, construction time, construction planning, option
Subjects: practitioner, profession, construction planning, psychology, operations research, production management, quantity surveying, algorithms, economics, project controls, decision analysis
Topics: Organizational Design, Site Management, Time Control, Digital Applications, Roles and Professions, Risk Management, Project Management, Cost Management
Descriptive scope: 2 PC

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here