Advanced Time-Cost Trade-Off Model using Mixed Integer Programming

혼합정수 프로그래밍 기법을 이용한 진보된 Time-Cost Trade-Off Model

  • Received : 2015.06.04
  • Accepted : 2015.08.26
  • Published : 2015.11.30


Time-Cost Trade-Off (TCTO) model is an important model in the construction project planning and control area. Two types of Existing TCTO model, continuous and discrete TCTO model, have been developed by researchers. However, Using only one type of model has a limitation to represent a realistic crash scenario of activities in the project. Thus, this paper presents a comprehensive TCTO model that combines a continuous and discrete model. Additional advanced features for non-linear relationship, incentive, and liquidated damage are included in the TCTO model. These features make the proposed model more applicable to the construction project. One CPM network with 6 activities is used to explain the proposed model. The model found an optimal schedule for the example to satisfy all the constraints. The results show that new model can represent more flexible crash scenario in TCTO model.


Project Schedule;Optimization Model;Time-Cost Trade-Off Mode


  1. Baker, B.M. (1997). "Cost/time trade-off analysis for the critical path method: A derivation of the network flow approach" J. Operational Res., 48(12), pp. 1241-1244.
  2. Demeulemeester, E., De Reyck, B., Foubert, B., Herroelen, W., and Vanhoucke, M. (1998). "New computational results on the discrete time/ cost trade-off problem in project networks" J. Operational Res., 49(11), pp. 1153-1163.
  3. Feng, C. W., Liu, L., and Burns, S. A. (1997). "Using genetic algorithms to solve construction time-cost trade-off problems" J. Comp. in Civ. Engrg., 11(3), pp. 184-189.
  4. Feng, C. W., Liu, L., and Burns, S. A. (2000). "Stochastic construction time-cost trade-off analysis" J. Comp. in Civ. Engrg., 14(2), pp. 117-126.
  5. Hegazy, T. (1999). "Optimization of construction timecost trade-off analysis using genetic algorithms" Can. J. Civ. Engrg., 26(6), pp. 685-697.
  6. Hegazy, T. and Ersahin, T. (2001). "Simplified spreadsheet solutions. II: Overall schedule optimization" J. Constr. Engrg. And Mgmt., 127(6), pp. 469-475.
  7. Hegazy, T. and Ayed, A. (1999). "Simplified spreadsheet solutions: Models for critical path method and Time-Cost-Tradeoff analysis" Cost Engrg., 41(7), pp. 26-33.
  8. Khang, D. B. and Myint, Y. M. (1999). "Time, cost and quality trade-off in project management: A case study" Int. J. Proj. Mgmt., 17(4), 249-256.
  9. Kim, M. J., Park, M. S., Lee, H. S., Lee, J. H., and Lee, K. P. (2015) "Development of Manufacturing Planning for Multi Modular Construction Project based on Genetic-Algorithm" Korean journal of Construction Engineering and Management, KICEM, 16(5), pp. 54-64.
  10. Leu, S. S. and Yang, C. H. (1999) "GA-based multicriteria optimal model for construction scheduling" J. Constr. Engrg. And Mgmt., 125(5), 420-427.
  11. Leu, S. S., Chen, A.T., and Yang, C. H. (2001). "GAbased fuzzy optimal model for construction timecost trade-off" Int. J. Proj. Mgmt., 19(1), pp. 47-58.
  12. Li, H., Cao, J. N., and Love, P. (1999). "Using machine learning and GA to solve time-cost trade-off problems" J. Constr. Engrg. And Mgmt., 125(5), pp. 347-353.
  13. Li, H. and Love, P. (1997). "Using improved genetic algorithms to facilitate Time-Cost optimization" J. Constr. Eng. Manage, 123(3), pp. 233-237.
  14. Liu, L., Burns, S. A., and Feng, C. W. (1995). "Construction Tim-Cost Trade-Off Analysis Using LP/IP Hybrid Method" J. Constr. Engrg. And Mgmt., 121(4), pp. 446-454.
  15. Perera, S. (1980), "Linear Programming Solution to Network Compression", ASCE Journal of the Construction Division, 106, pp. 315-327.
  16. Ryu, H. G. and Kim, T. H. (2011) "Analysis of Boundary Conditions for Activities' Relationships in Linear Scheduling Model" Korean journal of Construction Engineering and Management, KICEM, 12(1), pp. 23-32.
  17. Stevens, J. D. (1990). Techniques for construction network scheduling. McGraw-Hill, New York.
  18. Winston, W (1997). Operations Research Applications and Algorithms.
  19. Hamdy A. Taha "Operations Research An Introduction" 4th Edition.

Cited by

  1. Simplifying the nonlinear continuous time-cost tradeoff problem vol.30, pp.4, 2017,


Supported by : 한국연구재단