臺灣博碩士論文加值系統

建築資訊模型涵蓋了整個建築生命週期，其在設計、施工與營運階段均提供著顯著的幫助。在設計階段，除了圖面整合不易外，設計人員在排解衝突上是一項最為棘手的問題，在修改衝突上會因設計與現場施工人員之間的經驗差距導致不同的認知，此外，認知的不同也間接延伸了雙方釋疑往返時間。為使模型於設計階段即具備施工基礎，本研究提出一個衝突自排解系統，解決設計人員於模型整合的衝突問題，並減少修改衝突與釋疑往返時間。為了實現本研究衝突自排解系統，我們運用了模擬退火演算法與建築資訊模型應用程式介面，確定衝突修改位置並解決模型衝突的問題。在研究案例上，我們以國立科技大學學生宿舍的機電系統作為研究案例，並透過此案例驗證我們所提出的衝突自排解系統得以解決衝突排解與減少釋疑往返時間。該結果證實，修改衝突的時間不僅大幅度減少還將衝突完整的排解，使設計與現場施工人員可以透過本系統提供的方案進行衝突的釋疑，由於模擬退火演算法的特性，本研究方案所得出的結果並非只有一個，在未來的協調上，將可選取雙方認知最為接近的作為施工方案。

The Building Information Modeling (BIM) covers the whole lifecycle of a building and facilitates the coordinating activity in the design, construction, and operation stages. However, During the design stages of pre-construction, it always presents a time-consuming task for a BIM project team to resolve design clashes when integrating models finished by individual team members into a composite master model. To effectively overcome the issue, this study proposes a computer programming system. Based on the application programming interface provided by BIM software, the simulated annealing algorithm is employed to determine the layout modifications to achieve minimizing the number of design clashes. In the experiment, we reveal a real case of a student residence in which the mechanical, electrical, and plumbing systems on the first floor are taken to validate the effectiveness of the proposed models. The experimental results reveal the feasibility and the effectiveness of the proposed models.

摘要 i
Abstract ii
誌謝 iii
目錄 iv
表目錄 vii
圖目錄 viii
壹、緒論 1
1.1 研究背景 1
1.2 研究動機 5
1.3 研究目的 6
1.4 研究流程 7
1.5 論文架構 9
貳、文獻回顧 10
2.1 啟發式演算法 10
2.1.1 啟發式演算法簡介 12
2.1.2 基因演算法 (genetic algorithm, GA) 13
2.1.3 模擬退火法 (simulate annealing, SA) 15
2.1.4 螞蟻演算法 (ant colony optimization, ACO） 17
2.1.5 粒子群法 (particle swarm optimization, PSO) 19
2.2 啟發式演算法的比較 21
2.3 模擬退火演算法 (SA) 24
2.3.1 模擬退火初次應用 24
2.3.2 數學模式化 25
參、研究方法 29
3.1 前置作業 29
3.1.1 實驗環境 29
3.1.2 BIM建模軟體限制 30
3.2 研擬系統架構 30
3.2.1 隨機選擇衝突 31
3.2.2 確定修改對象 33
3.2.3 衝突修改 35
3.2.4 創建衝突列表 39
3.2.5 更新能量函數 39
小結 39
肆、研究結果 40
4.1 衝突原因分析暨修改 41
4.1.1最後階段 (長度修改) 41
4.1.2最後階段 (移動) 43
4.1.3 最後階段 (繞管) 44
4.2 實驗結果 46
4.2.1 實驗模型 46
4.2.2 實驗成果 49
4.2.3 實驗討論 51
4.3 專家檢視 54
4.3.1 專家經驗 54
4.3.2 專家評估 55
4.3.3 評估結果 56
伍、結論與建議 58
5.1 研究結論 58
5.2 研究建議 59
附錄一 61
參考文獻 63
個人簡歷 69

Baswaraj, S. A., & Rao, M. S. (2020). Optimization of Parameters for Steel Recycling Process by Using Particle Swarm Optimization Algorithm. In Advanced Engineering Optimization Through Intelligent Techniques (pp. 87-93): Springer.
Bensingh, R. J., Machavaram, R., Boopathy, S. R., & Jebaraj, C. (2019). Injection molding process optimization of a bi-aspheric lens using hybrid artificial neural networks (ANNs) and particle swarm optimization (PSO). Measurement, 134, 359-374. doi:https://doi.org/10.1016/j.measurement.2018.10.066
Chang, S., Shiu, R. S., & Wu, I. C. (2019). Applying an A-Star Search Algorithm for Generating the Minimized Material Scheme for the Rebar Quantity Takeoff. In ISARC. Proceedings of the International Symposium on Automation and Robotics in Construction (Vol. 36, pp. 812-817). IAARC Publications.
Chowdhury, S., Marufuzzaman, M., Tunc, H., Bian, L., & Bullington, W. (2019). A modified Ant Colony Optimization algorithm to solve a dynamic traveling salesman problem: A case study with drones for wildlife surveillance. Journal of Computational Design and Engineering, 6(3), 368-386. doi:https://doi.org/10.1016/j.jcde.2018.10.004
Cobo, Á., Llorente, I., Luna, L., & Luna, M. (2019). A decision support system for fish farming using particle swarm optimization. Computers and Electronics in Agriculture, 161, 121-130. doi:https://doi.org/10.1016/j.compag.2018.03.036
Dawes, J. (2008). Do data characteristics change according to the number of scale points used? An experiment using 5-point, 7-point and 10-point scales. International journal of market research, 50(1), 61-104.
Di Francescomarino, C., Dumas, M., Federici, M., Ghidini, C., Maggi, F. M., Rizzi, W., & Simonetto, L. (2018). Genetic algorithms for hyperparameter optimization in predictive business process monitoring. Information Systems, 74, 67-83. doi:https://doi.org/10.1016/j.is.2018.01.003
Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 26(1), 29-41. doi:10.1109/3477.484436
Faghihi, V., Reinschmidt, K. F., & Kang, J. H. (2014). Construction scheduling using Genetic Algorithm based on Building Information Model. Expert Systems with Applications, 41(16), 7565-7578. doi:https://doi.org/10.1016/j.eswa.2014.05.047
Fernandes Junior, F. E., & Yen, G. G. (2019). Particle swarm optimization of deep neural networks architectures for image classification. Swarm and Evolutionary Computation, 49, 62-74. doi:https://doi.org/10.1016/j.swevo.2019.05.010
Fidanova, S., Roeva, O., Luque, G., & Paprzycki, M. (2020). InterCriteria Analysis of Different Hybrid Ant Colony Optimization Algorithms for Workforce Planning. In Recent Advances in Computational Optimization (pp. 61-81): Springer.
Gholizadeh, S., & Fattahi, F. (2014). Design optimization of tall steel buildings by a modified particle swarm algorithm. The Structural Design of Tall and Special Buildings, 23(4), 285-301. doi:10.1002/tal.1042
Goldberg, D. E. (2006). Genetic algorithms. Pearson Education India.
Hackl, J., Adey, B. T., & Lethanh, N. (2018). Determination of Near-Optimal Restoration Programs for Transportation Networks Following Natural Hazard Events Using Simulated Annealing. Computer-Aided Civil and Infrastructure Engineering, 33(8), 618-637. doi:10.1111/mice.12346
Ho, C.-H., Chang, P.-T., Hung, K.-C., Lin, K.-P. J. I. M., & Systems, D. (2019). Developing intuitionistic fuzzy seasonality regression with particle swarm optimization for air pollution forecasting. Industrial Management & Data Systems, 119(3), 561-577. doi: https://doi.org/10.1108/IMDS-02-2018-0063
Hocine, A., Zhuang, Z. Y., Kouaissah, N., & Li, D. C. (2020). Weighted-additive fuzzy multi-choice goal programming (WA-FMCGP) for supporting renewable energy site selection decisions. European Journal of Operational Research. 285(2), 642-654. doi: https://doi.org/10.1016/j.ejor.2020.02.009
Kennedy, J., & Eberhart, R. (1995, November). Particle swarm optimization. In Proceedings of ICNN'95-International Conference on Neural Networks (Vol. 4, pp. 1942-1948).
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. J. s. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680. doi: 10.1126 / science.220.4598.671
Korman, T. M., & Tatum, C. (2001). Development of a knowledge-based system to improve mechanical, electrical, and plumbing coordination.
Likert, R. (1932). A technique for the measurement of attitudes. Archives of Psychology, 22 140, 55-55. doi: https://psycnet.apa.org/record/1933-01885-001
Mangal, M., & Cheng, J. C. P. (2018). Automated optimization of steel reinforcement in RC building frames using building information modeling and hybrid genetic algorithm. Automation in Construction, 90, 39-57. doi:https://doi.org/10.1016/j.autcon.2018.01.013
Moeini, R., & Afshar, M. H. (2019). Extension of the Hybrid Ant Colony Optimization Algorithm for Layout and Size Optimization of Sewer Networks. Journal of Environmental Informatics, 33(2).
Nemati, M., Braun, M., & Tenbohlen, S. (2018). Optimization of unit commitment and economic dispatch in microgrids based on genetic algorithm and mixed integer linear programming. Applied Energy, 210, 944-963. doi:https://doi.org/10.1016/j.apenergy.2017.07.007
Putha, R., Quadrifoglio, L., & Zechman, E. (2012). Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions. Computer-Aided Civil and Infrastructure Engineering, 27(1), 14-28. doi:10.1111/j.1467-8667.2010.00715.x
Rezaeeian, A., Davoodi, M., & Jafari, M. K. (2019). Determination of optimum cross-section of earth dams using ant colony optimization algorithm. Scientia Iranica, 26(3), 1104-1121. doi:10.24200/sci.2018.21078
Riley, D. R., Varadan, P., James, J. S., Thomas, H. R. J. J. o. C. E., & Management. (2005). Benefit-cost metrics for design coordination of mechanical, electrical, and plumbing systems in multistory buildings. Journal of construction engineering and management, 131(8), 877-889.
Singh, M. M., Sawhney, A., & Borrmann, A. (2019). Integrating rules of modular coordination to improve model authoring in BIM. International Journal of Construction Management, 19(1), 15-31.
Stochino, F., & Lopez Gayarre, F. J. A. S. (2019). Reinforced Concrete Slab Optimization with Simulated Annealing. Applied Sciences, 9(15), 3161. doi: https://doi.org/10.3390/app9153161
Torre, G., Fernández-Lugo, S., Guarino, R., & Fernández-Palacios, J. M. (2019). Network analysis by simulated annealing of taxa and islands of Macaronesia (North Atlantic Ocean). Ecography, 42(4), 768-779. doi:10.1111/ecog.03909
Vairavamoorthy, K., & Ali, M. (2000). Optimal Design of Water Distribution Systems Using Genetic Algorithms. Computer-Aided Civil and Infrastructure Engineering, 15(5), 374-382. doi:10.1111/0885-9507.00201
Wang, J., Wang, X., Shou, W., Chong, H.-Y., & Guo, J. (2016). Building information modeling-based integration of MEP layout designs and constructability. Automation in Construction, 61, 134-146. doi:https://doi.org/10.1016/j.autcon.2015.10.003
Wei, L., Zhang, Z., Zhang, D., & Leung, S. C. H. (2018). A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research, 265(3), 843-859. doi:https://doi.org/10.1016/j.ejor.2017.08.035
Xu, C., Gordan, B., Koopialipoor, M., Armaghani, D. J., Tahir, M. M., & Zhang, X. (2019). Improving Performance of Retaining Walls Under Dynamic Conditions Developing an Optimized ANN Based on Ant Colony Optimization Technique. IEEE Access, 7, 94692-94700. doi:10.1109/ACCESS.2019.2927632
Zang, W., Ren, L., Zhang, W., & Liu, X. (2018). A cloud model based DNA genetic algorithm for numerical optimization problems. Future Generation Computer Systems, 81, 465-477. doi:https://doi.org/10.1016/j.future.2017.07.036
Zeferino, J. A., Antunes, A. P., & Cunha, M. C. (2009). An Efficient Simulated Annealing Algorithm for Regional Wastewater System Planning. Computer-Aided Civil and Infrastructure Engineering, 24(5), 359-370. doi:10.1111/j.1467-8667.2009.00594.x
Zhang, W., Maleki, A., Rosen, M. A., & Liu, J. (2018). Optimization with a simulated annealing algorithm of a hybrid system for renewable energy including battery and hydrogen storage. Energy, 163, 191-207. doi:https://doi.org/10.1016/j.energy.2018.08.112
Zhuang, Z. Y., Lin, C. C., Chen, C. Y., & Su, C. R. (2018). Rank-based comparative research flow benchmarking the effectiveness of AHP–GTMA on aiding decisions of shredder selection by reference to AHP–TOPSIS. Applied Sciences, 8(10), 1974. doi: https://doi.org/10.3390/app8101974