KSCE Journal of Civil Engineering

, Volume 22, Issue 11, pp 4240–4253 | Cite as

Stochastic Multi-variate Performance Trade-off Method for Technical Tender Evaluation

  • Chang-Yong Yi
  • Han-Seong Gwak
  • Byung-Soo Kim
  • Dong-Eun LeeEmail author
Construction Management


This paper presents a computational method called Stochastic Multi-variate Performance Trade-off (SMPT), which identifies optimal sets of construction methods for activities, hence appropriately trading-off the project completion time, cost, environmental impact, and quality. SMPT computes exact solution(s), near-optimal solution(s), and stochastic optimal solution(s) using an enumerative analysis, genetic algorithm, and simulation, respectively. This study is of value to project planners because SMPT identifies the sets of construction methods that satisfy user-defined constraints relative to specific performance indicators. SMPT is also of relevance to researchers because it facilitates experiments using different performance indicators, either jointly or independently. Three test cases verify the validity of the computational methods.


multi-objective optimization genetic algorithm analytic hierarchical process trade-off simulation scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aghaie, A. and Mokhtari, H. (2009). “Ant colony optimization algorithm for stochastic project crashing problem in PERT networks using MC simulation.” The International Journal of Advanced Manufacturing Technology, Vol. 45, Nos. 11–12, pp. 1051–1067, DOI: 10.1007/s00170-009-2051-6.CrossRefGoogle Scholar
  2. Cheng, M. Y., Prayogo, D., and Tran, D. H. (2016). “Optimizing multipleresources leveling in multiple projects using discrete symbiotic organisms search.” Journal of Computing in Civil Engineering, Vol. 30, No. 3, pp. 04015036, DOI: 10.1061/(asce)cp.1943-5487.0000512.CrossRefGoogle Scholar
  3. Diakaki, C., Grigoroudis, E., and Kolokotsa, D. (2008). “Towards a multi-objective optimization approach for improving energy efficiency in buildings.” Energy and Buildings, Vol. 40, No. 9, pp. 1747–1754, DOI: 10.1016/j.enbuild.2008.03.002.CrossRefGoogle Scholar
  4. El-Rayes, K. and Kandil, A. (2005). “Time-cost-quality tradeoff analysis for highway construction.” Journal of construction Engineering and Management, Vol. 131, No. 4, pp. 477–486. DOI: 10.1061/(ASCE) 0733-9364(2005)131:4(477).CrossRefGoogle Scholar
  5. Elbeltagi, E., Hegazy, T., and Grierson, D. (2007). “A modified shuffled frog-leaping optimization algorithm: Applications to project management.” Structure and Infrastructure Engineering, Vol. 3, No. 1, pp. 53–60, DOI: 10.1080/15732470500254535.CrossRefGoogle Scholar
  6. Eshtehardian, E., Afshar, A., and Abbasnia, R. (2009). “Fuzzy-based MOGA approach to stochastic time–cost trade-off problem.” Automation in construction, Vol. 18, No. 5, pp. 692–701, DOI: 10.1016/j.autcon.2009.02.001.CrossRefGoogle Scholar
  7. Fan, Y. and Xia, X. (2017). “A multi-objective optimization model for energy-efficiency building envelope retrofitting plan with rooftop PV system installation and maintenance.” Applied energy, Vol. 189, pp. 327–335, DOI: 10.1016/j.apenergy.2016.12.077.CrossRefGoogle Scholar
  8. Feng, C. W., Liu, L., and Burns, S. A. (1997). “Using genetic algorithms to solve construction time-cost tradeoff problems.” Journal of Computing in Civil Engineering, Vol. 11, No. 3, pp. 184–189, DOI: 10.1061/(ASCE)0887-3801(1997)11:3(184).CrossRefGoogle Scholar
  9. Feng, C. W., Liu, L., and Burns, S. A. (2000). “Stochastic construction time-cost tradeoff analysis.” Journal of Computing in Civil Engineering, Vol. 14, No. 2, pp. 117–126, DOI: 10.1061/(ASCE) 0887-3801(2000)14:2(117).CrossRefGoogle Scholar
  10. Geem, Z. W. (2009). “Multiobjective optimization of time-cost tradeoff using harmony search.” Journal of Construction Engineering and Management, Vol. 136, No. 6, pp. 711–716, DOI: 10.1061/(ASCE) CO.1943-7862.0000167.CrossRefGoogle Scholar
  11. Ghoddousi, P., Eshtehardian, E., Jooybanpour, S., and Javanmardi, A. (2013). “Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm.” Automation in Construction, Vol. 30, pp. 216–227, DOI: 10.1016/j.autcon.2012.11.014.CrossRefGoogle Scholar
  12. Hegazy, T. (1999). “Optimization of construction time-cost tradeoff analysis using genetic algorithms.” Canadian Journal of Civil Engineering, Vol. 26, No. 6, pp. 685–697, DOI: 10.1139/l99-031.CrossRefGoogle Scholar
  13. Kalhor, E., Khanzadi, M., Eshtehardian, E., and Afshar, A. (2011). “Stochastic time–cost optimization using non-dominated archiving ant colony approach.” Automation in Construction, Vol. 20, No. 8, pp. 1193–1203, DOI: 10.1016/j.autcon.2011.05.003.CrossRefGoogle Scholar
  14. Kandil, A., El-Rayes, K., and El-Anwar, O. (2010). “Optimization research: Enhancing the robustness of large-scale multiobjective optimization in construction.” Journal of Construction Engineering and Management, Vol. 136, No. 1, pp. 17–25, DOI: 10.1061/(ASCE) CO.1943-7862.0000140.CrossRefGoogle Scholar
  15. Ke, H. (2014). “A genetic algorithm-based optimizing approach for project time-cost trade-off with uncertain measure.” Journal of Uncertainty Analysis and Applications, Vol. 2, No. 8, DOI: 10.1186/2195-5468-2-8.Google Scholar
  16. Konak, A., Coit, D. W., and Smith, A. E. (2006). “Multi-objective optimization using genetic algorithms: A tutorial.” Reliability Engineering & System Safety, Vol. 91, No. 9, pp. 992–1007, DOI: 10.1016/j.ress.2005.11.018.CrossRefGoogle Scholar
  17. Lee, D. E. and Arditi, D. (2006). “Automated statistical analysis in stochastic project scheduling simulation.” Journal of Construction Engineering and Management, Vol. 132, No. 3, pp. 268–277, DOI: 10.1061/(ASCE)0733-9364(2006)132:3(268).CrossRefGoogle Scholar
  18. Lee, H. G., Yi, C. Y., Lee, D. E., and Arditi, D. (2015). “An advanced stochastic time-cost tradeoff analysis based on a CPM-Guided genetic algorithm.” Computer-Aided Civil and Infrastructure Engineering, DOI: 10.1111/mice.12148.Google Scholar
  19. Li, H. and Love, P. (1997). “Using improved genetic algorithms to facilitate time-cost optimization.” Journal of Construction Engineering and Management, Vol. 123, No. 3, pp. 233–237, DOI: 10.1061/(ASCE)0733-9364(1997)123:3(233).CrossRefGoogle Scholar
  20. Moselhi, O. (1993). “Schedule compression using the direct stiffness method.” Canadian Journal of Civil Engineering, Vol. 20, No. 1, 65–72, DOI: 10.1139/l93-007.CrossRefGoogle Scholar
  21. Ng, S. T. and Zhang, Y. (2008). “Optimizing construction time and cost using ant colony optimization approach.” Journal of Construction Engineering and Management, Vol. 134, No. 9, pp. 721–728, DOI: 10.1061/(ASCE)0733-9364(2008)134:9(721).CrossRefGoogle Scholar
  22. Ning, X., Qi, J., Wu, C., and Wang, W. (2018). “A tri-objective ant colony optimization based model for planning safe construction site layout.” Automation in Construction, Vol. 89, pp. 1–12, DOI: 10.1016/j.autcon.2018.01.007.CrossRefGoogle Scholar
  23. Ozcan-Deniz, G., Zhu, Y., and Ceron, V. (2011). “Time, cost, and environmental impact analysis on construction operation optimization using genetic algorithms.” Journal of Management in Engineering, Vol. 28, No. 3, pp. 265–272. DOI: 10.1061/(ASCE)ME.1943-5479.0000098.CrossRefGoogle Scholar
  24. Romeu, L. J. (2009). The chi-square: a large sample goodness of fit test [online]. Department of Defense Information Analysis Center. Available from [Accessed 2017].Google Scholar
  25. Saaty, T. L. (1990). “How to make a decision: The analytic hierarchy process.” European Journal of Operational Research, Vol. 48, No. 1, pp. 9–26, DOI: 10.1016/0377-2217(90)90057-I.MathSciNetCrossRefzbMATHGoogle Scholar
  26. Xu, J. and Li, Z. (2012). “Multi-objective dynamic construction site layout planning in fuzzy random environment.” Automation in Construction, Vol. 27, pp. 155–169, DOI: 10.1016/j.autcon.2012.05.017.CrossRefGoogle Scholar
  27. Xu, J., Zheng, H., Zeng, Z., Wu, S., and Shen, M. (2012). “Discrete time–cost–environment tradeoff problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to Jinping-II Hydroelectric Project.” International Journal of Project Management, Vol. 30, No. 8, pp. 950–966, DOI: 10.1016/j.ijproman.2012.01.019.CrossRefGoogle Scholar
  28. Yang, I. T. (2011). “Stochastic time–cost tradeoff analysis: A distributionfree approach with focus on correlation and stochastic dominance.” Automation in Construction, Vol. 20, No. 7, pp. 916–926, DOI: 10.1016/j.autcon.2011.03.008.CrossRefGoogle Scholar
  29. Yang, I. T., Lin, Y. C., and Lee, H. Y. (2013). “Use of support vector regression to improve computational efficiency of stochastic timecost trade-off.” Journal of Construction Engineering and Management, Vol. 140, No. 1, pp. 04013036, DOI: 10.1061/(ASCE)CO.1943-7862.0000784.CrossRefGoogle Scholar
  30. Zahraie, B. and Tavakolan, M. (2009). “Stochastic time-cost-resource utilization optimization using nondominated sorting genetic algorithm and discrete fuzzy sets.” Journal of Construction Engineering and Management, Vol. 135, No. 11, pp. 1162–1171, DOI: 10.1061/(ASCE)CO.1943-7862.0000092.CrossRefGoogle Scholar
  31. Zhang, H. and Xing, F. (2010). “Fuzzy-multi-objective particle swarm optimization for time–cost–quality tradeoff in construction.” Automation in Construction, Vol. 19, No. 8, pp. 1067–1075, DOI: 10.1016/j.autcon.2010.07.014.CrossRefGoogle Scholar

Copyright information

© Korean Society of Civil Engineers 2018

Authors and Affiliations

  • Chang-Yong Yi
    • 1
  • Han-Seong Gwak
    • 1
  • Byung-Soo Kim
    • 2
  • Dong-Eun Lee
    • 1
    Email author
  1. 1.School of Architecture & Civil EngineeringKyungPook National UniversityDaeguKorea
  2. 2.Dept. of Civil EngineeringKyungPook National UniversityDaeguKorea

Personalised recommendations