船舶中管路佈置最為複雜的部分當屬機艙空間，為了能在機艙有限空間內放置主機與輔助運轉的各項機械設備及各種油水櫃，造船廠對機艙空間的劃分有明確的規劃。過去的作法透過懲罰函數的設定，使得演算後的管路路徑滿足機艙內的限制條件；雖然懲罰函數可以避免管路經過機艙內的設備，但是無法達到促使管路進入某個區域的功能。
本研究提出了誘導的概念，利用獎勵函數以及誘導空間的設置，控制管路經過特定的區域，應用基因演算法軟體（GeneHunter）與電腦輔助設計軟體（PDMS）發展出一組兼具理論與實用性的佈管設計系統；在歧管配置部分，加入多條染色體同時進行演算，得到分歧點位置與管路路徑，也可以同時加入誘導空間的考量，使得程式可進行單管路、多管路和歧管等管路設計。

The most complicated part in ship pipeline arrangement is engine room. In order to place variety machinery and equipments in limited engine room space, ship-building company must have a clear plan for dividing the space. By setting the penalty function in past method, makes the calculated pipeline path to meet the constraints in the engine room. Although the penalty function can avoid the pipeline passing through the equipments in engine room, but it cannot promote the pipeline passing through some particular region.
This study presents the concept of induced. By setting reward function and induced space, to control pipeline passing through a particular region. We develop a pipeline design system with theory and practicability by the software applications of GeneHunter and PDMS. In branch pipeline design, we add a number of chromosomes at the same time to calculate. In addition to get the point of the branch position and the pipeline path, we can also add the consideration of induced space. The program can be used for single pipeline design , multi-pipeline design and branch pipeline design .

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