Journal of the Architectural Institute of Korea Structure & Construction (대한건축학회논문집:구조계)

Architectural Institute of Korea (대한건축학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-objective Optimization System for Time-Cost-Environment-Quality Trade-off in Construction Project

건설 프로젝트 다차원 성과지표 최적화 시스템

  • 이동은 (경북대학교 건축.토목공학부) ;
  • 이창용 (경북대학교 건축.토목공학부 대학원) ;
  • 곽한성 (경북대학교 건축.토목공학부 대학원)
  • Received : 2014.11.03
  • Accepted : 2014.12.06
  • Published : 2015.01.30
⟨ Previous Next ⟩

Abstract

Time, cost, environment, and quality are the most important performance indicators of construction project. These performance indicators have tradeoff relationships. Therefore, an alternative selected by considering one dimension individually may not satisfy the management goal of multiple performance indicators. To take account of multiple management goals simultaneously, multi-dimensional analysis is essential. This paper presents a system which finds optimal construction method alternatives by computing the performance of construction project with multiple objectives. The system allows creating construction project network and comparing numerous scenarios using alternative construction methods. Second, it implements sensitivity analysis that facilitates to find the exact solution by enumerating all cases exhaustively. In addition, it provides GA analysis to find near-optimal solution given the number of cases exist. Project managers may have tool to make more informed decision by considering multiple performance indicators all at once.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. 권재현, 윤민석, 전략적 의사결정 기법 AHP, 도서출판 청람, 2012
  2. Afshar, A., Kaveh, A., & Shoghli, O. R., Multi-objective optimization of time-cost-quality using multi-colony ant algorithm, Asian Journal of Civil Engineering, 8(2), 113-124, 2007
  3. Anderson, S. D., & Russell, J. S., Guidelines for warranty, multi-parameter, and best value contracting (No. Project 10-49 FY'96), 2001
  4. Aziz, R. F., Optimizing strategy software for repetitive construction projects within multi-mode resources, Alexandria Engineering Journal, 52(3), 373-385, 2013 https://doi.org/10.1016/j.aej.2013.04.002
  5. Chen, Z., Li, H., & Wong, C. T., Environmental Planning: analytic network process model for environmentally conscious construction planning, Journal of construction engineering and management, 131(1), 92-101, 2005 https://doi.org/10.1061/(ASCE)0733-9364(2005)131:1(92)
  6. Chua, D. K. H., Kog, Y. C., & Loh, P. K., Critical success factors for different project objectives, Journal of construction engineering and management, 125(3), 142-150, 1999 https://doi.org/10.1061/(ASCE)0733-9364(1999)125:3(142)
  7. Danial, M., Ratnasamy, M., Hussain, H., & Zainuddin, M. Y., The use of analytical hierarchy process in priority rating of pavement maintenance, Scientific Research and Essays, 6(12), 2447-2456, 2011
  8. Elbeltagi, E., Hegazy, T., & Grierson, D., Comparison among five evolutionary-based optimization algorithms, Advanced engineering informatics, 19(1), 43-53, 2005 https://doi.org/10.1016/j.aei.2005.01.004
  9. Elbeltagi, E., Hegazy, T., & Grierson, D., A modified shuffled frog-leaping optimization algorithm: applications to project management, Structure and Infrastructure Engineering, 3(1), 53-60, 2007 https://doi.org/10.1080/15732470500254535
  10. El-Rayes, K., & Kandil, A., Time-cost-quality trade-off analysis for highway construction, Journal of construction Engineering and Management, 131(4), 477-486, 2005 https://doi.org/10.1061/(ASCE)0733-9364(2005)131:4(477)
  11. Feng, C. W., Liu, L., & Burns, S. A., Using genetic algorithms to solve construction time-cost trade-off problems, Journal of computing in civil engineering, 11(3), 184-189, 1997 https://doi.org/10.1061/(ASCE)0887-3801(1997)11:3(184)
  12. Feng, C. W., Liu, L., & Burns, S. A., Stochastic construction time-cost trade-off analysis, Journal of Computing in Civil Engineering, 14(2), 117-126, 2000 https://doi.org/10.1061/(ASCE)0887-3801(2000)14:2(117)
  13. Fondahl, J. W., A non-computer approach to the critical path method for the construction industry, Technical Report, 9, Stanford University, 1962
  14. Geem, Z. W., Multiobjective optimization of time-cost trade-off using harmony search, Journal of Construction Engineering and Management, 136(6), 711-716, 2009 https://doi.org/10.1061/(ASCE)CO.1943-7862.0000167
  15. Hegazy, T., Optimization of construction time-cost trade-off analysis using genetic algorithms, Canadian Journal of Civil Engineering, 26(6), 685-697, 1999 https://doi.org/10.1139/l99-031
  16. Hegazy, T., Computer-based construction project management, Upper Saddle River, NJ: Prentice Hall, 2002
  17. Kalhor, E., Khanzadi, M., Eshtehardian, E., & Afshar, A., Stochastic time-cost optimization using non-dominated archiving ant colony approach, Automation in Construction, 20(8), 1193-1203, 2011 https://doi.org/10.1016/j.autcon.2011.05.003
  18. Kandil, A., & El-Rayes, K., MACROS: Multiobjective automated construction resource optimization system, Journal of Management in Engineering, 22(3), 126-134, 2006 https://doi.org/10.1061/(ASCE)0742-597X(2006)22:3(126)
  19. Kelley Jr, J. E., & Walker, M. R., Critical-path planning and scheduling, IRE-AIEE-ACM computer conference, 160-173, 1959
  20. Li, H., & Love, P., Using improved genetic algorithms to facilitate time-cost optimization, Journal of Construction Engineering and management, 123(3), 233-237, 1997 https://doi.org/10.1061/(ASCE)0733-9364(1997)123:3(233)
  21. Li, H., Cao, J. N., & Love, P. E. D., Using machine learning and GA to solve time-cost trade-off problems, Journal of Construction Engineering and Management, 125(5), 347-353, 1999 https://doi.org/10.1061/(ASCE)0733-9364(1999)125:5(347)
  22. Marzouk, M., Madany, M., Abou-Zied, A., & El-said, M., Handling construction pollutions using multi-objective optimization, Construction Management and Economics, 26(10), 1113-1125, 2008 https://doi.org/10.1080/01446190802400779
  23. Meyer, W. L., & Shaffer, L. R., Extensions of the critical path method through the application of integer programming, Department of Civil Engineering, University of Illinois, 1963
  24. Moselhi, O., Schedule compression using the direct stiffness method, Canadian Journal of Civil Engineering, 20(1), 65-72, 1993 https://doi.org/10.1139/l93-007
  25. Ng, S. T., & Zhang, Y., Optimizing construction time and cost using ant colony optimization approach, Journal of Construction Engineering and Management, 134(9), 721-728, 2008 https://doi.org/10.1061/(ASCE)0733-9364(2008)134:9(721)
  26. Ozcan-Deniz, G., Zhu, Y., & Ceron, V., Time, cost, and environmental impact analysis on construction operation optimization using genetic algorithms, Journal of Management in Engineering, 28(3), 265-272, 2011 https://doi.org/10.1061/(ASCE)ME.1943-5479.0000098
  27. Prager, W., A structural method of computing project cost polygons. Management Science, 9(3), 394-404, 1963 https://doi.org/10.1287/mnsc.9.3.394
  28. Robinson, D. R., A dynamic programming solution to cost-time tradeoff for CPM, Management Science, 22(2), 158-166, 1975 https://doi.org/10.1287/mnsc.22.2.158
  29. Saaty, T. L., The analytic hierarchy process: planning, priority setting, resource allocation, McGraw-Hill, London, England, 1980
  30. Saaty, T. L., How to make a decision: the analytic hierarchy process, European journal of operational research, 48(1), 9-26, 1990 https://doi.org/10.1016/0377-2217(90)90057-I
  31. Saaty, T. L. Basic theory of the analytic hierarchy process: how to make a decision, Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales, 93(4), 395-423, 1999
  32. Saaty, T. L., Decision making with the analytic hierarchy process, International Journal of services sciences, 1(1), 83-98, 2008 https://doi.org/10.1504/IJSSCI.2008.017590
  33. Siemens, N., A simple CPM time-cost tradeoff algorithm, Management Science, 17(6), B-354, 1971
  34. Xu, J., Zheng, H., Zeng, Z., Wu, S., & Shen, M., Discrete time-cost-environment trade-off 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, 30(8), 950-966, 2012 https://doi.org/10.1016/j.ijproman.2012.01.019
  35. Zhang, H., & Xing, F., Fuzzy-multi-objective particle swarm optimization for time-cost-quality tradeoff in construction, Automation in Construction, 19(8), 1067-1075, 2010 https://doi.org/10.1016/j.autcon.2010.07.014