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

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

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

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.