Flexible Model for Time/Cost Tradeoff Problem
This article has a reply.
VIEW THE REPLYPublication: Journal of Construction Engineering and Management
Volume 130, Issue 3
Abstract
This paper presents a flexible mixed integer-programming model for the solution of the time/cost tradeoff problem encountered in project management. Whereas it is commonly assumed that the time/cost function is linear, the model presented in this paper makes minimal assumptions and accommodates any type of cost function that is linear, piecewise linear or discrete. The model can be used for answering various “what if” questions that may be very helpful to a project manager in making rational decisions. The basic model minimizes the total cost which is the sum of direct and indirect costs, subject to a project deadline constraint. A simple modification in the model changes the focus from minimizing total cost to minimizing project completion time subject to a resource constraint. The models of this paper can be set up and run very easily on commercially available optimization packages with an integer-programming module. These models provide a viable alternative to more specialized algorithms developed for the time/cost tradeoff problem simply because a typical project manager may not have the necessary skills or resources to implement specialized algorithms.
Get full access to this article
View all available purchase options and get full access to this article.
References
Butcher, W. S.(1967). “Dynamic programming for project cost-time curves.” J. Constr. Div., Am. Soc. Civ. Eng., 93, 59–73.
Crowston, W.(1970). “Decision CPM: Network reduction and solution.” Oper. Res. Q., 21, 435–452.
Crowston, W., and Thompson, G. L.(1967). “Decision CPM: A method for simultaneous planning, scheduling, and control of projects.” Oper. Res., 15, 407–426.
De, P., Dunne, E. J., Gosh, J. B., and Wells, C. E.(1995). “The discrete time-cost tradeoff problem revisited.” Eur. J. Oper. Res., 81, 225–238.
De, P., Dunne, E. J., Gosh, J. B., and Wells, C. E.(1997). “Complexity of the discrete time/cost tradeoff problem for project networks.” Oper. Res., 45, 302–306.
Demeulemeester, E., De Reyck, B., Foubert, B., Herroelen, W., and Vanhoucke, M. (1998). “New computational results on the discrete time/cost tradeoff problem in project networks.” Working Paper, Dept. of Applied Economics, Katholieke Univ. Leuven, Naamsestraat 69, Leuven, Belgium.
Demeulemeester, E. L., Herroelen, W. S., and Elmaghraby, S.(1996). “Optimal procedures for the discrete time-cost tradeoff problem.” Eur. J. Oper. Res., 88, 50–68.
Goyal, S. K.(1975). A note on “A simple CPM time-cost tradeoff algorithm.” Manage. Sci., 21, 6.
Harvey, R. T., and Paterson, J. H.(1979). “An implicit enumeration algorithm for the time-cost tradeoff problem in project network analysis.” Found. Control Eng., 4, 107–117.
Hindelang, T. J., and Muth, J. F.(1979). “A dynamic programming algorithm for Decision CPM networks.” Oper. Res., 27, 225–241.
Liu, L., Burns, S. A., and Feng, C.-W.(1995). “Construction time-cost trade-off analysis using LP/IP hybrid method.” J. Constr. Eng. Manage., 121(4), 446–454.
Meyer, W. L., and Shaffer, R. L.(1965). “Extending CPM for multiform project time-cost curves.” J. Constr. Div., Am. Soc. Civ. Eng., 91, 45–65.
Panagiotakopoulos, D.(1977a). “Cost-time model for large CPM project networks.” J. Constr. Div., Am. Soc. Civ. Eng., 103(2), 201–211.
Panagiotakopoulos, D.(1977b). “A CPM time-cost computational algorithm for arbitrary activity cost functions.” INFOR, 15, 183–195.
Perera, S.(1980). “Linear programming solution to network compression.” J. Constr. Div., Am. Soc. Civ. Eng., 106(3), 315–326.
Robinson, D. R.(1975). “A dynamic programming solution to cost-time tradeoff for CPM.” Manage. Sci., 22, 158–166.
Siemens, N.(1971). “A simple CPM time-cost tradeoff algorithm.” Manage. Sci., 17(6), B354–B363.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Jun 10, 2002
Accepted: Apr 4, 2003
Published online: May 14, 2004
Published in print: Jun 2004
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.