JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Advanced Time-Cost Trade-Off Model using Mixed Integer Programming
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Advanced Time-Cost Trade-Off Model using Mixed Integer Programming
Kwon, Obin; Lee, Seunghyun; Son, Jaeho;
  PDF(new window)
 Abstract
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.
 Keywords
Project Schedule;Optimization Model;Time-Cost Trade-Off Mode;
 Language
Korean
 Cited by
1.
Simplifying the nonlinear continuous time-cost tradeoff problem, Journal of Systems Science and Complexity, 2017, 30, 4, 901  crossref(new windwow)
 References
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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

5.
Hegazy, T. (1999). "Optimization of construction timecost trade-off analysis using genetic algorithms" Can. J. Civ. Engrg., 26(6), pp. 685-697. crossref(new window)

6.
Hegazy, T. and Ersahin, T. (2001). "Simplified spreadsheet solutions. II: Overall schedule optimization" J. Constr. Engrg. And Mgmt., 127(6), pp. 469-475. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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.