船舶布管系统的结构设计及自动化算法

来源：计算机集成制造系统杂志2016年第3期北京时间：

作者：董宗然,林焰

单位：1.大连理工大学电子信息与电气工程学部2.大连理工大学船舶CAD工程中心

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

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

基金资助：国家自然科学基金资助项目(51209034);国家公益性行业科研专项资助项目(201003024);辽宁省教育厅科研项目资助(L2012018)。