船舶中管路佈置最為複雜的部分當屬機艙空間，在過去基因演算法於管路應用的研究中，機艙管路進行佈置時透過獎勵函數與誘導空間的設置，控制管路經過特定區域進行排放，但因誘導空間範圍較大，多條管路佈置時，進入誘導空間的管路排列較為雜亂；在歧管佈置方面，透過分歧點座標染色體的設定可在佈管空間隨機搜尋到管路分歧之位置，但必須設定好分歧點進出口方向才可進行歧管演算，而無法透過隨機搜尋的方式得到較佳的分歧點進口、出口方向，且尚未考慮到歧管各支管管徑不同之問題。
本研究延續過去在管路歧管之研究，結合以進出口向量關係設計之懲罰函數，並在適應值中加上考量支管管徑大小之獎勵函數，得以演算出滿足更多歧管佈置需求之結果，使歧管佈置更加多元。另外在管路佈置中引用管群佈置之想法，在進行多條管路佈置時，管路不只誘導到特定區域排放，更要求其能沿著同一佈置平面整齊排列，使機艙內空間能做更有效的運用。而在管群佈置的部分還應用了歧管中分歧點染色體之設置方法，先在管群中隨機搜尋到一浮動節點，再進行管路佈置，能確保每次演算結果都能通過管群，節省管群運算時間。搭配以上的設計，並應用基因演算法軟體（GeneHunter）與電腦輔助設計軟體（PDMS）發展出一組兼具理論與實用性的佈管設計系統，可進行單管路、多管路和歧管等管路設計。

The most complicated part in ship pipeline arrangement is engine room. In the past, we control the pipeline to pass through a particular region by the setting of reward function and induced space but piping in induced space is messy. For branch piping arrangement, we could search the location of pipe manifold by setting coordinates of pipe manifold as chromosomes, but we could not search the inlet and exhaust manifold randomly and could not solve the piping problem about different diameter of branch piping.
This study continue the research about branch piping, add inlet and exhaust manifold chromosomes in the penal function and add the branch piping diameter and length as constraints into the reward function so that the branch piping arrangement in engine room can be more motivate. Beside, this study presents the concept of pipe trunk. When there are multiple pipes to be arranged, they can not only be induced to certain region, but also be arranged neatly in the same plane. Finally, in order to make sure that pipes pass through pipe trunk, the program can find “Floating Node” randomly in pipe trunk first and then start the piping arrangement. With the above design, and application of genetic algorithm software (GeneHunter) and computer-aided design software (PDMS) to develop a set of both theory and practical design of piping systems , piping can be single , multi-pipe and manifold and other piping design.

[1]C.H.Lin, Li-Wei Wang, and Jiun-Shiang Peng(2011), “ Engine Room Pipeline Arrangement with Consideration of Equipments Operability Space by Genetic Algorism”, International Conference on Computer Applications in Shipbuilding, Trieste, Italy Vol.3, pp.85-92.
[2]Guiradello, R. (1993), “Optimization of process plant layout”. PhD Dissertation, University of Wisconsin: Madison.
[3]Hightower DW(1969), “A solution to line routing problems on the continuous plane. Proceedings of Sixth Design Automation Workshop”,IEEE, pp.1-24
[4]H Kimura and S Ikehira. (2009) ,“Automatic design for pipe arrangement considering valve operationality”,International Conference on Computer Applications in Shipbuilding. Shanghai, China Vol.2, pp. 121-126.
[5]Ito, T. (1999),“A genetic algorithm approach to piping route path planning”, Journal of Intelligent Manufacturing, 10, pp. 103–114,.
[6]J. David Schaffer.(1985),“Multiple objective optimization with vector evaluated genetic algorithms”, Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pp. 93–100.
[7]Kamepalli, H.B.(2001),“The optimal basics for Gas”,IEEE Potentials, Vol.20.
[8]Lee, C. Y. (1961),“An algorithm for path connections and its applications”. IRE Transactions on Electronic Computers, EC-10, pp. 346-365.
[9]P. Hajela and C.Y. Lin.(1992),“Genetic search strategies in multicriterion optimal design”, Structural Optimization, pp. 99-107.
[10]Park J. and Storch R.(2002),“Pipe-routing Algorithm Development: Case Study of a Ship Engine Room Design”, Expert Syst. Appl, Vol. 23, pp. 299-309,.
[11]Plant Design Management System（PDMS）User Manual. Version 11.5, England(2003).
[12]Wangdahl, G. E., Pollock, S. M., & Woodward, J. B. (1974), “Minimum trajectory pipe routing”,Journal of Ship Research, 18(1), pp. 44-49.
[13]王立瑋(2010)，「考量設備操作度之基因演算法於船舶機艙佈管最佳化設計之應用」，國立成功大學系統及船舶機電工程學系碩士論文。
[14]王立嫻(2001)，「基因演算法應用於三維管路佈置之研究」，國立成功大學造船暨船舶機械工程研究所碩士論文。
[15]王順德(2002)，「應用基因演算法於多層甲板結構物之最佳化設計」，國立成功大學造船暨船舶機械工程研究所碩士論文。
[16]行政院勞工委員會/勞工安全衛生研究所/勞工委員會/勞工安全衛生研究所(1996)，勞工靜態與動態人體計測資料庫之量測，行政院勞工委員會勞工安全衛生研究所。
[17]呂怡廷(2008),「多目標基因演算法於鋼筋混凝土結構設計之應用」，國立交通大學土木工程研究所碩士論文。
[18]李綺思(2007)，「結合基因演算法及類神經網路自動搜尋沸水式反應器升載路徑之研究」，國立清華大學工程與系統科學研究所博士論文。
[19]林忠宏，王立瑋(2010), 「 考量設備操作空間於船舶機艙佈管最佳化之設計」, 中國造船暨輪機工程學刊 第29卷第4期,頁171-181。
[20]邱俊昇(2011)，「船底幾何模型與有限元素分析之建模介面整合」，國立成功大學系統及船舶機電工程學系碩士論文。
[21]洪文恭(2008)，「管群化管路自動佈置方法於機艙綜合構想設計之研究」，國立高雄海洋科技大學輪機工程所碩士論文。
[22]徐業良(1995)，工程最佳化設計，最佳化設計之數學模型(pp. 9-28)，華泰書局。
[23]郭啟洲(1999)， 「電腦輔助三維自動化管路佈置之研究」，國立成功大學造船暨船舶機械工程研究所碩士論文。
[24]陶俊亨(2011)，「導入誘導空間之基因演算法在管路設計之應用」， 國立成功大學系統及船舶機電工程學系碩士論文。
[25]彭俊翔(2010)，「考量設備操作度之基因演算法於船舶機艙歧管配置之應用」，國立成功大學系統及船舶機電工程學系碩士論文。
[26]楊銘泓(2002)，「基因演算法應用於一級網形設計之研究」，國立台灣大學土木工程學研究所碩士論文。
[27]劉惟信(1996)，機械最佳化設計 第二版，載於第一章 概述 (pp.1-2~1-17)，第二章 最佳化設計中目標函數的數學分析基礎， (pp.2-2~2-37)，全華圖書。
[28]戴良誌(2006)，「沿面管路佈置自動避碰方法」，國立高雄海洋科技大學輪機工程所碩士論文。