基于粒子群和蚁群算法的船舶机舱规划方法

摘要/Abstract

摘要：

基于粒子群算法和蚁群算法，提出了一种优化算法用于求解船舶机舱布局规划问题.船舶机舱规划问题主要包括设备布置和管路敷设.由于船舶机舱空间有限，设备和管路数量繁多，约束条件复杂，在进行具体设计过程中，需要反复多次校核修改，才能获得可行的设计方案.为了充分考虑设备布置和管路敷设设计两者之间的耦合作用，建立数学模型，从而获得全局最优的设计方案.模拟实验的结果证明，所提出的优化方法在求解船舶机舱布局规划问题中的可行性和有效性.

关键词: 船舶, 设备布置, 管路敷设, 粒子群算法, 蚁群算法, 机舱布局规划

Abstract:

Based on ant colony optimization and particle swarm optimization, an optimization approach was presented to solve the arrangement problem of marine engine room. Facility layout and pipe routing are two important parts in the arrangement of marine engine room. Due to the small layout space, the large number of facilities, pipelines and complex constraints, it is hard to obtain the optimal design solution. Furthermore, facility layout and pipe routing are achieved respectively in actual design, in which the relationship between the two is neglected. In order to solve this problem, a mathematical model was built according to the constraints of both facility layout and pipe routing. The global optimum solution was obtained by the proposed algorithm. Simulation results demonstrate the feasibility and effectiveness of the proposed algorithm.

Key words: ship, facility layout, ship pipe routing, particle swarm optimization (PSO), ant colony optimization (ACO), arrangement of marine engine room

中图分类号:

U 662.2

姜文英，林焰，陈明，于雁云. 基于粒子群和蚁群算法的船舶机舱规划方法[J]. 上海交通大学学报（自然版）, 2014, 48(04): 502-507.

JIANG Wenying,LIN Yan,CHEN Ming,YU Yanyun. An Optimization Approach Based on Particle Swarm Optimization and Ant Colony Optimization for Arrangement of Marine Engine Room[J]. Journal of Shanghai Jiaotong University, 2014, 48(04): 502-507.

参考文献

［1］FAN Xiaoning, LIN Yan, JI Zhuoshang. The ant colony optimization for ship pipe route design in 3D space ［C］∥Proceedings of the 6th World Congress on Intelligent Control and Automation. Dalian China: IEEE, 2006: 31033108.

［2］范小宁，林焰，纪卓尚.多蚁群协进化的船舶多管路并行布局优化［J］.上海交通大学学报，2009, 43(2): 193197.

FAN Xiaoning, LIN Yan, JI Zhuoshang. Multi ant colony cooperative coevolution for optimization of ship multi pipe parallel routing ［J］. Journal of Shanghai Jiaotong University, 2009, 43(2): 193197.

［3］FAN Xiaoning, LIN Yan, JI Zhuoshang. The ES model for ship pipes routing design ［C］∥Proceedings of the 8th World Congress on Intelligent Control and Automation. Jinan China: IEEE, 2010: 27872792.

［4］Park JinHyung, Storch R L. Piperouting algorithm development: case study of a ship engine room design ［J］. Expert Systems with Applications, 2002, 23: 299309.

［5］邬君，林焰，纪卓尚，等.基于协同进化的舰船分支管路系统路径优化研究［J］.海船工程，2008, 37(4): 135138.

WU Jun, LIN Yan, JI Zhuoshang, et al. Optimal approach of ship branch pipe routing optimization based on coevolutionary algorithm ［J］. Ship and Ocean Engineering, 2008, 37(4):135138.

［6］ZOU Yutang, REN Guang, LU Huibiao. Orientationlocation distribution algorithm for the spatial effect evaluation of piperouting arrangement ［C］∥2nd International Conference on Computer Engineering and Technology. Shanghai China: IEEE, 2010: 117119.

［7］刘少卿.基于维修性的船舶管路布局优化研究［D］.武汉：武汉理工大学能源与动力工程学院，2010.

［8］LIU Deliang, LU Huibiao. Interferecheck applying to 3D automatic pipe route arrangement ［C］∥International Conference on Computer Intelligence and Software Engineering. Wuhan China: IEEE, 2009: 13.

[1]	符杨, 丁枳尹, 米阳. 计及储能调节的时滞互联电力系统频率控制[J]. 上海交通大学学报, 2022, 56(9): 1128-1138.
[2]	秦广菲, 姚慧岚, 张怀新. 螺旋桨脉动压力作用下自航船舶艉部振动数值研究[J]. 上海交通大学学报, 2022, 56(9): 1148-1158.
[3]	宋邓强, 周彬, 申兴旺, 鲍劲松, 周亚勤. 面向船舶分段制造过程的动态知识图谱建模方法[J]. 上海交通大学学报, 2021, 55(5): 544-556.
[4]	范厚明, 于佳琪, 马梦知, 蒋晓丹, 慈吉利, 翟志伟. 模糊时间窗下多船型不定期船调度与航速联合优化[J]. 上海交通大学学报, 2021, 55(3): 297-310.
[5]	王瑞昌, 陈志华, 明新国. 基于改进模糊逻辑控制的并联式船舶动力系统能量管理[J]. 上海交通大学学报, 2021, 55(10): 1188-1196.
[6]	王运龙, 姜云博, 管官, 邢佳鹏, 于光亮. 基于知识工程的船舶机舱设备三维布局设计[J]. 上海交通大学学报, 2021, 55(10): 1219-1227.
[7]	梁烽杨, 杨毅钧, 刘功龙, 万兵, 高王升. 多无人机系统协同侦察规划算法研究[J]. 空天防御, 2021, 4(1): 103-108.
[8]	贺宏伟, 邹早建, 曾智华. 欠驱动水面船舶的自适应神经网络-滑模路径跟随控制[J]. 上海交通大学学报, 2020, 54(9): 890-897.
[9]	蒋小康, 张朋, 吕佑龙, 赵新明, 张洁. 基于混合蚁群算法的半导体生产线炉管区调度方法[J]. 上海交通大学学报, 2020, 54(8): 792-804.
[10]	薛晗，邵哲平，潘家财，张锋. 基于文化萤火虫算法-广义回归神经网络的船舶交通流量预测[J]. 上海交通大学学报, 2020, 54(4): 421-429.
[11]	许显杨，陈璐. 考虑设备可靠性与能耗的平行机调度[J]. 上海交通大学学报, 2020, 54(3): 247-255.
[12]	王瑞昌,陈志华,明新国. 船舶动力系统全生命周期绿色设计的评价方法[J]. 上海交通大学学报, 2020, 54(3): 256-264.
[13]	宋科委，郭春雨，龚杰，李平，王伟. 阻流板对双桨船阻力和伴流场影响数值研究[J]. 上海交通大学学报, 2019, 53(8): 957-964.
[14]	黄福祥, 李隶辉, 阴炳钢, 刘国锋, 陈金铭. FPSO舷侧立管碰撞损伤与风险研究[J]. 海洋工程装备与技术, 2019, 6(2): 487-493.
[15]	杨荣武,许劲松,王鑫. 船舶自主避碰的慎思型轨迹规划[J]. 上海交通大学学报, 2019, 53(12): 1411-1419.