Journal of Applied Science and Engineering

Published by Tamkang University Press

1.30

Impact Factor

1.60

CiteScore

Tao-Ming Cheng This email address is being protected from spambots. You need JavaScript enabled to view it.1 and Yen-Liang Chen1

1Department of Construction Engineering, Chaoyang University of Technology, Taichung, Taiwan 413, R.O.C.


 

Received: November 1, 2006
Accepted: December 8, 2006
Publication Date: December 1, 2007

Download Citation: ||https://doi.org/10.6180/jase.2007.10.4.02  


ABSTRACT


This paper presents a mechanism integrating genetic algorithms with discrete event simulation technique to solve construction time-cost trade-off (TCT) problem. Discrete event simulation technique is used to model construction methods, operation processes, and together with the associated resources used in the operations. Then, the genetic algorithm (GA) is applied to screen out those alternatives with both higher cost and longer duration for a project. Case study shows that the proposed GA-simulation mechanism can efficiently locate the solutions for TCT analysis. Additionally, this new mechanism is computerized for facilitating the task of TCT analysis.


Keywords: Genetic Algorithms, Simulation, Time-Cost Trade-Off


REFERENCES


  1. [1] Perera, S., “Linear Programming Solution to Network Compression,” J. of Constr. Division, ASCE, Vol. 106, pp. 315327 (1980).
  2. [2] Demeulemesster, E. L., Herroelen, W. S. and Elmaghraby, S. E., “Optimal Procedures for the Discrete Time/Cost Trade-Off Problem in Project Networks,” European J. of Operational Research, Vol. 88, pp. 5068 (1996).
  3. [3] Liu, L., Burns, S. A. and Feng, C.-W., “Construction Time-Cost Trade-Off Analysis Using LP/IP Hybrid Method,” J. of Constr. Engrg. And Mgmt., ASCE, Vol. 121, pp. 446454 (1995).
  4. [4] Sakellaropoulos, S. and Chassiakos, A. P., “Project Time-Cost Analysis under Generalised Precedence Relations,” Advancing Engrg. Software, Vol. 35, pp. 715724 (2004).
  5. [5] Yang, I.-T., “Chance-Constrained Time-Cost Tradeoff Analysis Considering Funding Variability,” J. of Constr. Engrg. and Mgmt., ASCE, Vol. 131, pp. 10021012 (2005).
  6. [6] Leu, S.-S. and Yang, C.-H., “GA-Based Multicriteria Optimal Model for Construction Scheduling,” J. of Constr. Engrg. And Mgmt., ASCE, Vol. 125, pp. 420 427 (1998).
  7. [7] Feng, C.-W., Liu, L. and Burns, S. A., “Using Genetic Algorithms to Solve Construction Time-Cost TradeOff Problems,” J. of Comp. in Civil Engrg., ASCE, Vol. 11, pp. 184189 (1997).
  8. [8] Li, H. and Love, P., “Using Improved Genetic Algorithms to Facilitating Time-Cost Optimization,” J. of Constr. Engrg. and Mgmt., ASCE, Vol. 123, pp. 233 237 (1997).
  9. [9] Que, B. C., “Incorporating Practicability into Genetic Algorithm-Based Time-Cost Optimization,” J. of Constr. Engrg. and Mgmt., ASCE, Vol. 128, pp. 139143 (2002).
  10. [10] Zheng, X. M., Ng, S. T. and Kumaraswamy, M. M., “Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization,” J. of Constr. Engrg. and Mgmt., ASCE, Vol. 130, pp. 168176 (2004).
  11. [11] Fulkerson, D., “A Network Flow Computation for Project Cost Curves,” Mgmt. Science, Vol. 7, pp. 167178 (1961).
  12. [12] Berman, F. B., “Resource Allocation in a Pert Network under Continuous Activity Time-Cost Functions,” Mgmt. Science, Vol. 10, pp. 724735 (1964).
  13. [13] Li, H., Chao, J.-H. and Love, P. E. D., “Using Machine Learning and GA to Solve Time-Cost Trade-Off Problems,” J. of Constr. Engrg. and Mgmt., ASCE, Vol. 125, pp. 347353 (1999).
  14. [14] Babu, A. J. G. and Suresh, N., “Project Management with Time, Cost, and Quality Considerations,” European J. of Operational Research, Vol. 88, pp. 320327 (1996).
  15. [15] Khang, D. B. and Myint, Y. M., “Time, Cost and Quality Trade-off in Project Management: A Case Study,” International J. of Project Mgmt, Vol. 17, pp. 249256 (1999).
  16. [16] El-Rayes, K. and Kandil, A., “Time-Cost-Quality Trade-Off Analysis for Highway Construction,” J. of Constr. Engrg. and Mgmt., ASCE, Vol. 131, pp. 477 486 (2005).
  17. [17] Holland, J., Adaptation in Natural and Artificial System, University of Michigan Press, Ann Arbor, MI (1975).
  18. [18] Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addition-Wesley (1989).
  19. [19] Gen, M. and Cheng, R., Genetic Algorithms and Engineering Optimization. New York: Wiley (1999).
  20. [20] Cheng, T.-M. and Feng, C.-W., “An Effective Simulation Mechanism for Construction Operations,” Automation in Construction, Vol. 12, pp. 227244 (2003).
  21. [21] Halpin, D. W. and Riggs, L. S., Planning and Analysis of Construction Operations, Wiley, New York (1992).
  22. [22] Cheng, T.-M. and Wu, S.-T., COST User Manual, Department of Construction Engineering, Chaoyang University, Taiwan (2001).