关键词: 船舶工程, 船舶管路, 自动布置, 禁忌搜索, Lee算法

Abstract: To solve the problem of automatic ship pipe routing,an extended and modularized software structure was proposed and the software workflow was presented.The layout space was preprocessed to reduce the scope of the problem,and the methods of generating pipe by Lee algorithm and determining pipe routing order by tabu search were showed as examples.Lee algorithm was applied and tailored to three-dimensional pipe generation under layout constraints.According to the characteristics of pipe routing,the generic form of solution,evaluation method,tabu strategy and neighborhood structure were devised to improve the adaptability,speed and convergence effects of tabu search.The effectiveness of this automatic routing method was demonstrated by test cases and the configuration recommendations of tabu search were provided.

Key words: ship engineering, ship pipe, automatic routing, tabu search, Lee algorithm