An Optimization Approach Based on Particle Swarm Optimization and Ant Colony Optimization for Arrangement of Marine Engine Room

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

CLC Number:

U 662.2

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.

References

［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]	Wu Jin, Su Zhengdong. Improved Artificial Rabbit Optimization Algorithm Fused with Particle Swarm Optimization for Wireless Sensor Network Coverage Optimization [J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 375-389.
[2]	Zeng Bang, Suo Hongbin, Wan Yulong, Li Ming. Simultaneous Speech Extraction for Multiple Target Speakers Under Meeting Scenarios [J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 258-264.
[3]	YANG Minghui, WEI Yali, LU Junyan, LI Xinhai. A Cross-Modal Target Matching Method for Optical Image and SAR Images Based on Window Attention Mechanism [J]. Air & Space Defense, 2026, 9(1): 73-79.
[4]	CHEN Liangwen, ZHU Yuxin, SHEN Tao, YU Yifan, LING Xiao, SHENG Qinghong. Deep Learning-Based Infrared Ship Target Wake Matching and Detection Algorithm [J]. Air & Space Defense, 2026, 9(1): 80-90.
[5]	ZHENG Yuxing, ZHANG Shutian, SHOU Hai, et al. Model Ship Construction and Experimental Study on Wave-Making Resistance of Towing Vessels for Marine Ranches [J]. Ocean Engineering Equipment and Technology, 2026, 13(1): 10-17.
[6]	LI Yuting, XIE Kexin, LIANG Zhenjie, et al. Bamboo Frame Black Canopy： The Artistic Recreation and Cultural Exploration of Traditional Ancient Boat Models [J]. Ocean Engineering Equipment and Technology, 2026, 13(1): 18-23.
[7]	WANG Xiaolei, WANG Teng, WEI Mei, et al. Ship Data Simulation Test Platform [J]. Ocean Engineering Equipment and Technology, 2026, 13(1): 69-76.
[8]	CHENG Yiwei, WANG Jian, CUI Tengfei, et al. Security Design on Envelope Surface of Ship-to-Ship Transfer System [J]. Ocean Engineering Equipment and Technology, 2026, 13(1): 101-106.
[9]	LIU Han, SU Yan, ZHANG Guoqiang. Fast Prediction for Roll Motion of a Damaged Ship Based on SVR [J]. Journal of Shanghai Jiao Tong University, 2025, 59(7): 1041-1049.
[10]	ZHONG Ming, WU Ying, WU Chunli, WANG Fang. Tugboat Scheduling Problem Considering Time Windows and Flexible Returning Way to Base [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(6): 1276-1288.
[11]	XIA Yilin, LIU Gang, YAN Congqiang, CAI Yunze. Research on Deep Learning-Based Rotation Detection Algorithms for Ship Wakes in SAR Images [J]. Air & Space Defense, 2025, 8(5): 64-74.
[12]	GONG Chao, HOU Yuanhang, ZHANG Yuqi, LIU Dianyong, WAN Yuejin. Characterization of Surface Motion of Submerged Unmanned Ship in Freak Waves Environment [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 447-457.
[13]	ZHANG Shutian, CHEN Zehan, TIAN Yutao, et al. Structural Design of an Offshore Floating Base under a Modular Concept [J]. Ocean Engineering Equipment and Technology, 2025, 12(4): 18-31.
[14]	ZHANG Aoyuan, HU Xiaofeng, ZHANG Yahui. Rescheduling of Multi-Scenario and Multi-Objective Dynamic Changes of Ship Group Construction [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 476-488.
[15]	ZHEN Chunbo, LIU Shihao, ZHANG Aifeng, XING Shizhu, ZHANG Runze. Fatigue Strength Analysis of Ship’s Welded Structures Based on Method of Notch Stress [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 458-465.