DOI QR코드

DOI QR Code

Computational Method for Selecting Optimal Activity Acceleration Methods

최적 엑티비티 가속대안 선정 방법론

  • 리현군 (경북대학교 건설환경에너지공학부 대학원) ;
  • 곽한성 (경북대학교 건설환경에너지공학부) ;
  • 이동은 (경북대학교 건설환경에너지공학부)
  • Received : 2017.03.31
  • Accepted : 2017.05.26
  • Published : 2017.06.30

Abstract

Project schedule compression (or crashing) is frequently required at the planning and construction stages. It is an important technique for all construction participants. Existing studies solved many aspects of this issue. They improved the practicality of the crashing method by considering the diversity and uncertainty of the time-cost function of an activity. This paper presents a system called optimal activity acceleration methods selection system (OAAM). The method generates an activity time-cost function using historical activity acceleration data which administrates overmanning and overtime at job site, defines the productivity efficiency functions which model the effects of overmanning and overtime on activity duration and cost, calculates adjusted activity time and cost attributed to activity acceleration, and identifies optimal activity acceleration alternatives for crashing. It implements the time-cost tradeoff (TCT) using genetic algorithm (GA) and identifies the most economical combination of activity acceleration alternatives to achieve a target schedule compression. A case study is presented to verify the validity of the method.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Abbasi, GY. & Mukattash, AM. (2001). Crashing PERT networks using mathematical programming. International Journal of Project Management, 19(3), 181-188. https://doi.org/10.1016/S0263-7863(99)00061-7
  2. Aghaie, A. & 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, 45(11-12), 1051-1067. https://doi.org/10.1007/s00170-009-2051-6
  3. Borcherding, JD., Samelson, NM., & Sebastian, SM (1980). Improving motivation and productivity on large projects. Journal of the Construction Division, 106(1), 73-89.
  4. Bureau Of Labour Statistics, U.S. Department Of Labor. Washington. D.C (1947). Hours of Work and Output. by M. Kossoris, Bulletin 917.
  5. Burns, SA., Liu, L., & Feng, CW. (1996). The LP/IP hybrid method for construction time-cost trade-off analysis. Construction Management and Economics. 14(3), 265-276. https://doi.org/10.1080/014461996373511
  6. Construction Industry Institute. Austin. TX (1994). The effects of scheduled overtime on labour productivity: A quantitative analysis. Source document 98. Prepared by H.R.
  7. Diaby, M., Cruz, JM., & Nsakanda, AL. (2011). Project crashing in the presence of general non-linear activity time reduction costs. International Journal of Operational Research, 12(3), 318-332. https://doi.org/10.1504/IJOR.2011.042919
  8. Falk, JE. & Horowitz, JL. (1972). Critical path problems with concave cost-time curves. Management Science, 19(1), 446-455. https://doi.org/10.1287/mnsc.19.4.446
  9. Feng, CW., Liu, L., & Burns, SA. (1997). Using genetic algorithms to solve construction time-cost trade-off problems. Journal of computing in civil engineering, 11(3), 184-189. https://doi.org/10.1061/(ASCE)0887-3801(1997)11:3(184)
  10. Feng, CW., Liu, L., & Burns, SA. (2000). Stochastic construction time-cost trade-off analysis. Journal of Computing in Civil Engineering, 14(2), 117-126. https://doi.org/10.1061/(ASCE)0887-3801(2000)14:2(117)
  11. Foldes, S. & Soumis, F. (1993). PERT and crashing revisited: Mathematical generalizations. European Journal of Operational Research, 64(2), 286-294. https://doi.org/10.1016/0377-2217(93)90183-N
  12. Fondahl, JW. (1961). A non-computer approach to the critical path method for the construction industry. Technical Report No. 9, The Construction Institute, Department of Civil Engineering, Stanford University, Stanford, CA.
  13. Gerk, JEV. & Qassim, RY. (2008). Project acceleration via activity crashing, overlapping, and substitution. IEEE Transactions on Engineering Management, 55(4), 590-601. https://doi.org/10.1109/TEM.2008.927786
  14. Haneiko, JB. & Henry, WC. (1991). Impacts to construction productivity. In Proceedings of the American Power Conference, 53.
  15. Hanna, AS., Taylor, CS., & Sullivan, KT. (2005). Impact of extended overtime on construction labor productivity. Journal of Construction Engineering and Management, 131(6), 734-739. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:6(734)
  16. Hanna, AS., Chang, CK., Lackney, JA., & Sullivan, KT. (2007). Impact of overmanning on mechanical and sheet metal labor productivity. Journal of Construction Engineering and Management, 133(1), 22-28. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:1(22)
  17. Hanna, AS., Chang, CK., Sullivan, KT., & Lackney, JA. (2008). Impact of shift work on labor productivity for labor intensive contractor. Journal of Construction Engineering and Management, 134(3), 197-204. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:3(197)
  18. Hazir, O., Haouari, M., & Erel, E. (2010). Robust scheduling and robustness measures for the discrete time/cost trade-off problem. European Journal of Operational Research, 207(2), 633-643. https://doi.org/10.1016/j.ejor.2010.05.046
  19. Hegazy, T. (2002). Computer-based construction project management. Prentice Hall.
  20. Kalhor, E., Khanzadi, M., Eshtehardian, E., & Afshar, A. (2011). Stochastic time-cost optimization using non-dominated archiving ant colony approach, Automation in Construction, 20(8), 1193-1203. https://doi.org/10.1016/j.autcon.2011.05.003
  21. Lee, HG., Yi, CY., Lee, DE., & Arditi, D. (2015). An Advanced Stochastic Time‐Cost Tradeoff Analysis Based on a CPM‐Guided Genetic Algorithm. Computer Aided Civil and Infrastructure Engineering, 30(10), 824-842. https://doi.org/10.1111/mice.12148
  22. Li, H., Cao, JN., & Love, PED. (1999). Using machine learning and GA to solve time-cost trade-off problems. Journal of Construction Engineering and Management. 125(5), 347-353. https://doi.org/10.1061/(ASCE)0733-9364(1999)125:5(347)
  23. Moussourakis, J. & Haksever, C. (2004). Flexible model for time/cost tradeoff problem. Journal of Construction Engineering and Management, 130(3), 307-314. https://doi.org/10.1061/(ASCE)0733-9364(2004)130:3(307)
  24. Moussourakis, J. & Haksever, C. (2009). Project compression with nonlinear cost functions. Journal of Construction Engineering and Management, 136(2), 251-259. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000123
  25. O'Connor, LV. (1969). Overcoming the problems of construction scheduling on large central station boilers. In Proceedings of the American Power Conference, 31(1), 518-528.
  26. Prager, W. (1963). A structured method of computing project cost polygons. Management Science. 9(3), 394-404. https://doi.org/10.1287/mnsc.9.3.394
  27. Rojas, EM. (2008). Construction productivity: A practical guide for building and electrical contractors. J. Ross Publishing.
  28. Siemens, N. (1971). A simple CPM time-cost tradeoff algorithm. Management Science. 17(6), 354-363. https://doi.org/10.1287/mnsc.17.5.354
  29. Mohamad, SBHS., Adenan, MH., & Rahman, IA. (2012). Project crashing impact to labour productivity and quality of work in construction project. The International Conference on Civil and Environmental Engineering Sustainability, Johor Bahru, Malaysia.
  30. The Business Roundtable, (1980). Scheduled Overtime Effect on Construction Projects. Construction Industry Cost Effectiveness Task Force, New York.
  31. Thomas, HR. & Raynar, KA. (1994). Effects of scheduled overtime on labor productivity: A quantitative analysis. Construction Industry Institute, University of Texas at Austin.
  32. Thomas, HR. & Raynar, KA. (1997). Scheduled overtime and labor productivity: quantitative analysis. Journal of Construction Engineering and Management, 123(2), 181-188. https://doi.org/10.1061/(ASCE)0733-9364(1997)123:2(181)
  33. Yang, IT. (2007). Performing complex project crashing analysis with aid of particle swarm optimization algorithm. International Journal of Project Management, 25(6), 637-646. https://doi.org/10.1016/j.ijproman.2006.11.001