簡易檢索 / 詳目顯示

研究生: 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),CrashingSchedule estimateNeural 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.

ABSTRACT i ACKNOWLEDGEMENT iii LIST OF FIGURES vii LIST OF TABLES viii LIST OF ABBREVIATIONS ix CHAPTER 1: INTRODUCTION 1 1.1 Research Motivation 1 1.2 Research Objectives 5 1.3 Scope Definition and Basic Assumption 5 1.4 Research Methodology 5 1.4.1 Introduction 8 1.4.2 Literature Review 8 1.4.3 Model Construction 9 1.4.4 Model Validation 9 1.4.5 Model Application 10 1.4.6 Conclusion and Recommendation 10 1.5 Study Outline 10 CHAPTER 2: LITERATURE REVIEW 12 2.1 Delay in Construction Projects and Prediction of Estimate Schedule at Completion (ESAC) 12 2.2 Crashing Techniques 13 2.3 Review Methodology Used for Crashing Technique in The Past 15 2.4 Symbiotic Organism Search (SOS) 16 2.5 Neural Networks- Long Short-Term Memory 17 2.5.1 Neural Networks 17 2.5.2 Long Short-Term Memory (LSTM) 18 3.1 Overview of Monitoring/ Controlling Project 19 3.2 Detail Process of Algorithm 22 3.3 Parameter Settings of The Algorithm 27 CHAPTER 4: SCHEDULE CRASHING ANALYSIS VALIDATION 28 CHAPTER 5: MODEL APPLICATION 32 5.1 Prediction of Estimate Schedule at Completion 32 5.2 Schedule Crashing Analysis 37 5.3 Discussion 43 CHAPTER 6: CONCLUSION AND RECOMMENDATION 45 6.1 Conclusion 45 6.2 Recommendation 45 REFERENCES 46

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)

無法下載圖示 全文公開日期 2024/01/28 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
QR CODE