臺灣博碩士論文加值系統

現代營建工程施工方法眾多，機具設施之配合使用亦見繁鉅，使得工程設施間的關係及作業漸為複雜，因此如何在有限的工程腹地做最有效的設施配置，進而增加工程的生產力，一直是工地現場工程師所必須要面對的重要課題。綜觀以往的研究結果，並不能在合理的時間內解答大型設施配置最佳化問題，因此有必要對於改進求解設施配置問題的方法進行研究。基因演算法為一種根據自然界生態之物競天擇與基因理論為基礎之搜尋法，由於其快速的搜尋速度，因此對於求解大型最佳化問題有著不錯的成效。本研究以基因演算法為基礎，改進以往設施配置的求解效率。結果證明本研究之基因演算法能有效的改進求解設施配置最佳化問題之速率及品質。此外利用微軟EXECL易於使用的介面及其內建之VBA進行程式設計，使本研究之結果更能應用於工程設施配置規劃。

Construction site engineers have to face problems of allocating facilities to proper locations, which could maximize the productivity of construction sites. This kind of problems has not been easy to solve because the potential solution space usually is large. Genetic algorithms (GAs) are searching mechanisms based on nature selection, survival of the fittest, and theories of genes. GAs have proved to be efficient for solving large-scale optimization problems. A new genetic algorithm to improve efficiency in generating solutions for facility layout problems is developed in this research. The results show that the new algorithm can find the optimal solution efficiently. In addition, a user-friendly program based on the MicrosoftÒ Excel and VBA is developed, which make the results more applicable to facility layout problems.

第一章 導論…………………………………………………1
1.1研究動機與目的……………………………………………1
1.2 研究流程與方法…………………………………………1
1.3章節結構…………………………………………………2
第二章 文獻回顧……………………………………………6
2.1研究問題陳述………………………………………………6
2.2設施配置相關文獻討論 ………………………………7
2.2.1數學模式…………………………………………………7
2.2.2 啟發模式……………………………………………….13
2.2.3人工智慧 …………………………………………16
2.3總結…………………………………………………………20
第三章、基因演算法之基本原理………………………………23
3.1簡介…………………………………………………………23
3.2基因演算法則………………………………………………23
3.2.1基因字串………………………………………………….24
3.2.2交配……………………………………………………….25
3.2.3突變……………………………………………………….27
3.2.4重生…………………………………………………….…27
第四章 基因演算求解工地設施配置問題…………………………29
4.1工址與設施之模式建構……………………………………29
4.1.1假設條件………………………………………………….29
4.1.2工址與設施規劃………………………………………….31
4.1.3工址佈置………………………………………………….32
4.2基因演算模式……………………………………………….34
4.2.1染色體結構………………………………………………34
4.2.2適存值之建立……………………………………………36
4.3基因演算法運算方法………………………………………38
4.3.1複製…………………………………………………….38
4.3.2交配………………………………………………………39
4.3.3突變………………………………………………………40
4.4基因演算法流程……………………………………………44
第五章、模式應用說明及驗證………………………………47
5.1實例應用……………………………………………………47
5.1.1模式應用說明……………………………………………47
5.1.2實例驗證…………………………………………………50
5.2計算經驗……………………………………………………55
第六章、結論與未來研究方向…………………………………60
6.1 結論…………………………………………………………60
6.2未來研究方向與建議…………………………………………61
參考文獻………………………………………………………………62
附錄A…………………………………………………………………64
附錄B…………………………………………………………………88

1. 范饒耀，「遺傳演算法在財務預測之應用」，碩士論文，國立政治大學資訊管理研究所，台北，1996。
2. 楊秉蒼、呂淑鈴，「類神經綱路於多目標營建工址配置最適化之研究」，八十八年電子計算機於土木水利工程應用研討會論文集，2000，第1815-1821頁。
3. 葉怡成、黃文孝，「以遺傳演算法解資源限制排程最佳化問題之研究」，中華民國第一屆營建管理學術研討會論文集，台北，1999。
4. 蘇木春、張孝德，機器學習：類神經網路、模糊系統以及基因演算法則，全華科技圖書股份有限公司，台北，第9.1-9.12頁，1999。
英文部份
5. Bozer, Y. A., Meller, R. D., and Erlebacher, S. J. (1994). “An Improvement-Type Layout Algorithm for Single and Multiple Floor Facilities.” Management Science, Vol.40, No.7, 918-932
6. Camp, D. J. V., Carter, M. W., and Vannelli, A. (1991). “A Nonlinear Optimization Approach for Solving Facility Layout Problems.” European Journal of Operational Research, Vol.57, 174-189.
7. Gen, M., and Cheng, R. Genetic Algorithms and Engineering Design, John Wiley & Sons, New York, 1997.
8. Foulds, L. R., and Robinson, D. F. (1978). “Graph Theoretic Heuristics for the Plant Layout Problem.” International Journal of Production Research, Vol.16, No.1, 27-37.
9. Goetschalckx, M. (1992). “SPIRAL：An Efficient and Interactive Adjacency Graph Heuristic for Rapid Prototyping of Facilities Design.” European Journal of Operational Research,304-321.
10. Hassan, M. M. D., Hogg, G. L., and Smith, D. R. (1986). “SHAPE：A Construction Algorithm for Area Placement Evaluation.” International Journal of Production Research, Vol.24, 1283-1295.
11. Hegazy, T., and Elbeltagi, E. (1999). “EvoSite：Evolution-Based Model for Site Layout Planning.” Journal of Computing in Civil Engineering, ASCE, Vol.13, No.3, 198-206.
12. Li, H., and Love, P. E. D. (1998). “Site-Level Facilities Layout Using Genetic Algorithms.” Journal of Computing in Civil Engineering, Vol.12, No.4, 227-231.
13. Montreuil, B., Ratliff, H. D., and Goetschalckx, M. (1987). “Matching Based Interactive Facility Layout.” IIE Transactions, Vol.19, No.3, 271-279.
14. Meller, R. D., and Gau, K. Y. (1996). “The Facility Layout Problem：Recent and Emerging Trends and Perspectives.” Journal of Manufacturing Systems, Vol.93, No.5, 351-366.
15. Tam, K. Y. (1992). “A Simulated Annealing Algorithm for Allocating Space to Manufacturing Cells.” International Journal of Production Research, Vol. 30, 63-87.
16. Yeh, I. C. (1995). “Construction-Site Layout Using Annealed Neural Network.” Journal of Computing in Civil Engineering, ASCE, Vol.9, No.3, 201-208.