上海交通大学学报

上海交通大学学报（自然版） ›› 2014, Vol. 48 ›› Issue (04): 502-507.

• 交通运输 • 上一篇    下一篇

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

姜文英，林焰，陈明，于雁云
  

  1. (大连理工大学 船舶CAD工程中心， 辽宁 大连 116024)
     
     
     
  • 收稿日期:2013-09-13
  • 基金资助:
    国家自然科学基金资助项目（51209034），国家公益性行业科研专项基金项目（201003024）
     

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

JIANG Wenying,LIN Yan,CHEN Ming,YU Yanyun
  

  1. (Ship CAD Engineering Center, Dalian University of Technology, Dalian 116024, Liaoning, China)
  • Received:2013-09-13

摘要：

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

 
 

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

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

中图分类号: