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

摘要： 为解决船舶管路自动布置问题,提出一种可扩展、模块化的软件结构,并给出软件系统的应用流程。通过对布置空间做预处理以减小问题规模,以Lee算法和禁忌搜索算法为例说明了生成管路和确定布管顺序的方法。对Lee算法做适应性修改,使其适合于三维管路生成且满足布置约束,结合船舶管路布置特点,为禁忌搜索算法设计解的通用形式、评价方法、禁忌策略和邻域结构,提高了算法的适应性、速度和收敛效果。通过实例验证了自动布置方法的有效性,并给出了对禁忌搜索算法的配置建议。

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