Optimization of Project Time-Cost Trade-Off Problem with Discounted Cash Flows
Publication: Journal of Construction Engineering and Management
Volume 137, Issue 1
Abstract
Traditional time-cost trade-off (TCTO) analysis assumes constant value of activities’ cost along the project time span. However, the value of money decreases with time and, therefore, discounted cash flows should be considered when solving TCTO optimization problem. Optimization problems in project management have been traditionally solved by two distinctive approaches: heuristic methods and optimization techniques. Although heuristic methods can handle large-size projects, they do not guarantee optimal solutions. A nonlinear mathematical optimization model for project TCTO problem is developed, which minimizes project direct cost and takes into account discounted cash flows. Costs of activities are assumed to be incurred at their finish times. The model guarantees the optimal solution, in which precise discrete activity time-cost function is used. The model input includes precedence relationship between project activities, discrete utility data for project activities, and discount rate. Details of model formulation are illustrated by an example project. The results show that selected activities’ durations and costs and consequently optimal project duration differ from traditional analysis if discounted cash flow is considered. The new approach provides project practitioners with a way for considering net present value in time-cost decisions so that the best option can be identified.
Get full access to this article
View all available purchase options and get full access to this article.
References
Ahuja, H. (1984). Project management techniques in planning and controlling construction projects, Wiley, New York.
Ammar, M. (2005). “Discussion of ‘Flexible model for time/cost tradeoff problem’ by John Moussourakis and Cengiz Haksever.” J. Constr. Eng. Manage., 131(8), 942.
Antill, J., and Woodhead, R. (1982). Critical path method in construction practice, 3rd Ed., Wiley Interscience, New York.
A. T. Kearney, Inc. (2005). Real options=real value: Real options analysis accommodates uncertainty, ⟨http://www.atkearney.com/index.php/Publications/real-options-realvalue.html?q=real+options⟩.
Bank of Canada. (2008). “Prime business.” Prime rate, ⟨http://www.bankofcanada.ca/en/rates/digest.html⟩ (April 10, 2008).
Crowston, W. (1970). “Decision CPM: Network reduction and solution.” Oper. Res. Q., 21, 435–452.
Cusack, M. (1985). “Optimization of time and cost.” Int. J. Proj. Manage., 3(1), 50–54.
Elbeltagi, E., Hegazy, T., and Grierson, D. (2005). “Comparison among five evolutionary-based optimization algorithms.” Adv. Eng. Inform., 19(1), 43–53.
Eldosouky, A., Abdelreheem, A., and Ammar, M. (1991). “An optimization approach to project cost/time problem.” Proc., 4th Arab Structural Engineering Conf. Pt. V, V61–V72.
Feng, C., Liu, L., and Burns, S., (1997). “Using genetic algorithms to solve construction time-cost trade-off problems.” J. Comput. Civ. Eng., 11(3), 184–189.
Hegazy, T. (1999). “Optimization of construction time-cost trade-off analysis using genetic algorithms.” Can. J. Civ. Eng., 26, 685–697.
Icmeli, O., and Erenguc, S. (1996). “Resource constrained time/cost tradeoff project scheduling problem with discounted cash flows.” J. Oper. Manage., 14(3), 255–275.
Kapur, K. (1973). “An algorithm for project cost-duration analysis problem with quadratic and convex cost functions.” AIIE Trans., 5(4), 314–322.
Li, H., and Love, P. (1997). “Using improved genetic algorithms to facilitate time-cost optimization.” J. Constr. Eng. Manage., 123(3), 233–237.
LINGO. (2000). LINGO user’s manual, LINDO Systems Inc., Chicago.
Liu, L., Burns, S., and Feng, C. (1995). “Construction time-cost trade-off analysis using LP/IP hybrid method.” J. Constr. Eng. Manage., 121(4), 446–454.
Masunaga, S. (2007). “A comparative study of real options valuation methods: economics-based approach vs. engineering-based approach.” MSc thesis, Massachusetts Institute of Technology, Cambridge, Mass.
Meyer, W., and Shaffer, L. (1965). “Extending CPM for multiform project time-cost curves.” J. Constr. Div., 91(1), 45–67.
Moussourakis, J., and Haksever, C. (2004). “Flexible model for time/cost tradeoff problem.” J. Constr. Eng. Manage., 130(3), 307–314.
Panagiotakopoulos, D. (1977). “Cost-time model for large CPM project networks.” J. Constr. Div., 103(2), 201–211.
Perera, S. (1982). “Compression of overlapping precedence network.” J. Constr. Div., 108(1), 1–12.
Sunde, L., and Lichtenberg, S. (1995). “Net-present-value cost/time tradeoff.” Int. J. Proj. Manage., 13(1), 45–49.
Tareghian, H., and Taheri, S. (2006). “On the discrete time, cost and quality trade-off problem.” Appl. Math. Comput., 181, 1305–1312.
Vanhoucke, M., and Debels, D. (2007). “The discrete time/cost trade-off problem: Extensions and heuristic procedures.” J. Sched., 10(4–5), 311–326.
White, J., Case, K., Pratt, D., and Agee, M. (1998). Principles of engineering economic analysis, 4th Ed., Wiley, New York.
Yang, I. (2007). “Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis.” J. Constr. Eng. Manage., 133(7), 498–505.
Zheng, D., Ng, S., and Kumaraswamy, M. (2004). “Applying a genetic algorithm-based multiobjective approach for time-cost optimization.” J. Constr. Eng. Manage., 130(2), 168–176.
Information & Authors
Information
Published In
Copyright
© 2011 ASCE.
History
Received: Apr 8, 2009
Accepted: Jul 7, 2010
Published online: Jul 9, 2010
Published in print: Jan 2011
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.