Abstract
While executing the project activities, it is often possible to reduce the duration of some of the activities leading to a reduction in the project makespan at the expense of additional costs. The resulting time/cost trade-off problem has been widely studied in the literature and is the focus of this Chapter. Direct and overhead/indirect project cost items are discussed, different time cost functions are introduced and used to define time-cost trade-off problems. In this context, project crashing, activity modes and multi-mode project scheduling are introduced. To solve the trade-off problems, we formulate mathematical models for well-known continuous and discrete time/cost trade-off problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akkan, C., Drexl, A., & Kimms, A. (2005). Network decomposition-based benchmark results for the discrete time/cost trade-off problem. European Journal of Operational Research, 165(2), 339–358.
Badiru, A. B., & Pulat, S. P. (1995). Comprehensive project management. Upper Saddle River: Prentice Hall.
Chen, P. H., & Weng, H. (2009). A two-phase GA model for resource-constrained project scheduling. Automation in Construction, 18(4), 485–498.
De, P., Dunne, E. J., Ghosh, J. B., & Wells, C. E. (1995). The discrete time-cost tradeoff problem revisited. European Journal of Operational Research, 81(2), 225–238.
Demeulemeester, E. L., Herroelen, W. S., & Elmaghraby, S. E. (1996). Optimal procedures for the discrete time/cost trade-off problem in project networks. European Journal of Operational Research, 88(1), 50–68.
Demeulemeester, E., De Reyck, B., Foubert, B., Herroelen, W., & Vanhoucke, A. M. (1998). New computational results on the discrete time/cost trade-off problem in project networks. Journal of the Operational Research Society, 49(11), 1153–1163.
Elmaghraby, S. E. E., & Kamburowski, J. (1992). The analysis of activity networks under generalized precedence relations (GPRs). Management Science, 38(9), 1245–1263.
Hazır, Ö., Haouari, M., & Erel, E. (2010a). Discrete time/cost trade-off problem: A decomposition-based solution algorithm for the budget version. Computers and Operations Research, 37(4), 649–655.
Hazır, Ö., Haouari, M., & Erel, E. (2010b). Robust scheduling and robustness measures for the discrete time/cost trade-off problem. European Journal of Operational Research, 207(2), 633–643.
Içmeli, O., Erengüç, S. S., & Zappe, C. J. (1993). Project scheduling problems: A survey. International Journal of Operations and Production Management, 13(11), 80–91.
Klastorin, T. (2004). Project management: Tools and trade-offs. Hoboken: Wiley.
Larson, E. W., & Gray, C. F. (2018). Project management: The managerial approach (7th ed.). Irwin: McGraw-Hill.
Park, C. S. (2007). Contemporary engineering economics (4th ed.). Pearson Prentice Hall: Pearson Education.
Vanhoucke, M., & Debels, D. (2007). The discrete time/cost trade-off problem: Extensions and heuristic procedures. Journal of Scheduling, 10(4), 311–326.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ulusoy, G., Hazır, Ö. (2021). The Time/Cost Trade-off Problems. In: An Introduction to Project Modeling and Planning. Springer Texts in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-030-61423-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-61423-2_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61422-5
Online ISBN: 978-3-030-61423-2
eBook Packages: Business and ManagementBusiness and Management (R0)