研究生: |
Hanh Thi Minh Nguyen Hanh Thi Minh Nguyen |
---|---|
論文名稱: |
Novel Time-Cost Crash Optimization Algorithm in Penalty-Driven Schedule Delays for Managing Construction Projects Novel Time-Cost Crash Optimization Algorithm in Penalty-Driven Schedule Delays for Managing Construction Projects |
指導教授: |
鄭明淵
Min-Yuan Cheng |
口試委員: |
曾惠斌
Hui-Ping Tserng 張陸滿 Luh-Maan Chang 方亦卓 Yi-Cho Fang |
學位類別: |
碩士 Master |
系所名稱: |
工程學院 - 營建工程系 Department of Civil and Construction Engineering |
論文出版年: | 2019 |
畢業學年度: | 107 |
語文別: | 英文 |
論文頁數: | 62 |
中文關鍵詞: | Symbiotic Organisms Search (SOS), 、Crashing 、Schedule estimate 、Neural network- long short-term memory (NN-LSTM) |
外文關鍵詞: | Symbiotic Organisms Search (SOS),, Crashing, Schedule estimate, Neural network- long short-term memory (NN-LSTM) |
相關次數: | 點閱:367 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
Delay is one of the most common and serious problems in the construction industry. This problem may be avoided by anticipating the estimate schedule at completion (ESAC). After that, when the ESAC does not meet objective time completion, project managers used crashing technique to minimize additional cost in order to compress the total project duration. Construction managers estimate construction duration according to their previous experience based on budget planning, which can be inaccurate and costly. Several attempts have already situated on solving these kind of problems. For example, Earn value management (EVM) is a common approach used for predicting ESAC and other methods like some artificial intelligence techniques have already been applied in prediction. However, few works had been able to develop accurate prediction on ESAC which is primarily important to define the delay in the project. In light of this matter, this work presented in two different approaches addressing the problem respectively. This study consists of two parts: the first part is prediction part and the second part is optimization part. The first part uses neural network- long short-term memory (NN-LSTM) to predict ESAC. For the optimization part, the study develops Symbiotic Organisms Search (SOS) algorithm which is already proved to be a high-performance optimization method in the past to optimize project cost. An example network and a real project are provided to demonstrate the proposed algorithm. According to the results, the developed model successfully gains the optimum cost corresponding with the total crashing duration. It provides project managers with reliable schedule estimate and minimum cost that aims at project monitoring and timely decision making.
Delay is one of the most common and serious problems in the construction industry. This problem may be avoided by anticipating the estimate schedule at completion (ESAC). After that, when the ESAC does not meet objective time completion, project managers used crashing technique to minimize additional cost in order to compress the total project duration. Construction managers estimate construction duration according to their previous experience based on budget planning, which can be inaccurate and costly. Several attempts have already situated on solving these kind of problems. For example, Earn value management (EVM) is a common approach used for predicting ESAC and other methods like some artificial intelligence techniques have already been applied in prediction. However, few works had been able to develop accurate prediction on ESAC which is primarily important to define the delay in the project. In light of this matter, this work presented in two different approaches addressing the problem respectively. This study consists of two parts: the first part is prediction part and the second part is optimization part. The first part uses neural network- long short-term memory (NN-LSTM) to predict ESAC. For the optimization part, the study develops Symbiotic Organisms Search (SOS) algorithm which is already proved to be a high-performance optimization method in the past to optimize project cost. An example network and a real project are provided to demonstrate the proposed algorithm. According to the results, the developed model successfully gains the optimum cost corresponding with the total crashing duration. It provides project managers with reliable schedule estimate and minimum cost that aims at project monitoring and timely decision making.
Aibinu, A. A., & Jagboro, G. O. (2002). The effects of construction delays on project delivery in Nigerian construction industry. International Journal of Project Management, 20(8), 593-599. doi:https://doi.org/10.1016/S0263-7863(02)00028-5
Anthony, R. (1965). Planning and Control Systems: A Framework for Analysis: Division of Research, Harvard Business School; First Edition edition (January 1, 1965).
Assaf, S. A., & Al-Hejji, S. (2006). Causes of delay in large construction projects. International Journal of Project Management, 24(4), 349-357. doi:https://doi.org/10.1016/j.ijproman.2005.11.010
Aziz, R. F., & Abdel-Hakam, A. A. (2016). Exploring delay causes of road construction projects in Egypt. Alexandria Engineering Journal, 55(2), 1515-1539. doi:https://doi.org/10.1016/j.aej.2016.03.006
Bala, R., & Kumar, D. (2017). Classification Using ANN: A Review. International Journal of Computational Intelligence Research, 13(7), 1811-1820.
Castro-Lacouture, D., Süer, G. A., Gonzalez-Joaqui, J., & Yates, J. K. (2009). Construction project scheduling with time, cost, and material restrictions using fuzzy mathematical models and critical path method. Journal of Construction Engineering and Management, 135(10), 1096-1104. doi:10.1061/(ASCE)0733-9364(2009)135:10(1096)
Chen, G. (2016). A Gentle Tutorial of Recurrent Neural Network with Error Backpropagation. Retrieved from Department of Computer Science and Engineering, SUNY at Buffalo:
Cheng, M. Y., & Cao, M. T. (2014). Accurately predicting building energy performance using evolutionary multivariate adaptive regression splines. Applied Soft Computing, 22, 178-188. doi:https://doi.org/10.1016/j.asoc.2014.05.015
Cheng, M. Y., & Prayogo, D. (2014). Symbiotic Organisms Search: A new metaheuristic optimization algorithm. Computers & Structures, 139, 98-112. doi:https://doi.org/10.1016/j.compstruc.2014.03.007
Cheng, M. Y., Wibowo, D. K., Prayogo, D., & Roy, A. F. V. (2015). Predicting productivity loss caused by change orders using the evolutionary fuzzy support vector machine inference model. Journal of Civil Engineering and Management, 21(7), 881-892. doi:10.3846/13923730.2014.893922
Cheng, M. Y., & Wu, Y. W. (2009). Evolutionary support vector machine inference system for construction management. Automation in Construction, 18(5), 597-604. doi:https://doi.org/10.1016/j.autcon.2008.12.002
Chou, J.-S., & Thedja, J. P. P. (2016). Metaheuristic optimization within machine learning-based classification system for early warnings related to geotechnical problems. Automation in Construction, 68, 65-80. doi:https://doi.org/10.1016/j.autcon.2016.03.015
Doloi, H., Sawhney, A., Iyer, K. C., & Rentala, S. (2012). Analysing factors affecting delays in Indian construction projects. International Journal of Project Management, 30(4), 479-489. doi:10.1016/j.ijproman.2011.10.004
Faniran, O., Oluwoye, J., & Lenard, D. (1998). INTERACTIONS BETWEEN CONSTRUCTION PLANNING AND INFLUENCE FACTORS. Journal of Construction Engineering and Management, 124(4), 245-256.
Hochreiter, S., & Schmidhuber, J. (1997). LONG SHORT-TERM MEMORY. Neural Computation, 9(8), 1735-1780.
Idoro, G. I. (2012). Influence of the monitoring and control strategies of indigenous and expatriate nigerian contractors on project outcome. Journal of Construction in Developing Countries, 17(1), 51-69.
Kelly, E. V. (2009). Crash with confidence. Paper presented at the PMI® Global Congress 2009.
Korir, D. (2017). NOVEL DEEP LEARNING APPROACH FOR SCHEDULE ESTIMATE TO COMPLETION IN CONSTRUCTION PROJECT USING NN-LSTM
Lazarevska, M., Knezevic, M., Cvetkovska, M., & Trombeva-Gavriloska, A. (2014). APPLICATION OF ARTIFICIAL NEURAL NETWORKS IN CIVIL ENGINEERING Technical Gazette, 21(6), 1353-1359.
Leu, S. S., & Lo, H. C. (2004). Neural-network-based regression model of ground surface settlement induced by deep excavation. Automation in Construction, 13(3), 279-289. doi:https://doi.org/10.1016/S0926-5805(03)00018-9
Maravas, A., & Pantouvakis, J. P. (2012). Project cash flow analysis in the presence of uncertainty in activity duration and cost. International Journal of Project Management, 30(3), 374-384. doi:10.1016/j.ijproman.2011.08.005
Marzouk, M. M., & El-Rasas, T. I. (2014). Analyzing delay causes in Egyptian construction projects. Journal of Advanced Research, 5(1), 49-55. doi:https://doi.org/10.1016/j.jare.2012.11.005
Mensah, I., Nani, G., & Adjei-Kumi, T. (2016). Development of a Model for Estimating the Duration of Bridge Construction Projects in Ghana. International Journal of Construction Engineering and Management, 5(2), 55-64.
Nkado, R. N. (1995). Construction time-influencing factors: the contractor's perspective. Construction Management and Economics, 13(1), 81-89. doi:10.1080/01446199500000009
Rao, P. B., & Culas, J. C. (2014). Causes of delay in construction projects. International Journal of Current Research, 6(06), 7219-7222.
Sahu, K., & Sahu, M. (2014). Cost & Time and Also Minimum Project Duration Using Alternative Method International Review of Applied Engineering Research, 4(5), 403-412.
Shi, H., & Li, W. (2009). The grey relational analysis on building construction duration cases. Paper presented at the FBIE 2009 - 2009 International Conference on Future BioMedical Information Engineering.
Sweis, G., Sweis, R., Abu Hammad, A., & Shboul, A. (2008). Delays in construction projects: The case of Jordan. International Journal of Project Management, 26(6), 665-674. doi:https://doi.org/10.1016/j.ijproman.2007.09.009
Tatar, B., & Patil, R. (2016). Time and cost optimization techniques in construction project management. International Journal of Latest Trends in Engineering and Technology, 7(3), 230-237.
Venkatesh, K., Ravi, V., Prinzie, A., & Poel, D. V. d. (2014). Cash demand forecasting in ATMs by clustering and neural networks. European Journal of Operational Research, 232(2), 383-392. doi:https://doi.org/10.1016/j.ejor.2013.07.027
Yang, I. T. (2007). Performing complex project crashing analysis with aid of particle swarm optimization algorithm. International Journal of Project Management, 25(6), 637-646. doi:10.1016/j.ijproman.2006.11.001
Yang, J. B., & Wei, P. R. (2010). Causes of delay in the planning and design phases for construction projects. Journal of Architectural Engineering, 16(2), 80-83. doi:10.1061/(ASCE)1076-0431(2010)16:2(80)