Abstract:The goal of ship pipe route design (SPRD) is to seek the near-optimal paths that meet various constraints and objectives. Due to the complex construction of routing space, diverse piping constraints, and the large number of pipes, SPRD is one of the most difficult and time-consuming tasks even to a skilled pipe designer. This article proposes automatic approaches for solving SPRD with A* algorithm and genetic algorithm (GA). Firstly, by simplifying the equipment and decomposing the routing space into grids, the mathematical model of SPRD is created. Then, the improved A* algorithm (A*-Router) for single pipe routing is introduced. The evaluation function, auxiliary tables and algorithm framework of A*-Router are presented. To obtain high-quality and diverse layouts, the improved GA (A*-GA-Router) is formulated by A*-Router and the connection-points strategy. Several new genetic operators of A*-GA-Router are designed to improve the routing performance. For multiple pipes routing, the novel algorithm (Multi-Pipes-Router) which calls A*-GA-Router internally is put forward. It arranges pipes according to the specified routing sequence and can produce parallel layout under the function of GA optimization and connection-points strategy. To cope with branch-pipe routing widely existing in engineering, a new pipe router (Branch-Pipe-Router) is put forward using a modified Steiner Tree framework in combination with the proposed single pipe routing algorithms. Compared with the traditional methods based on coevolution, it is more versatile and can effectively balance the layout quality and time efficiency. Finally, the feasibility and effectiveness of the proposed algorithms are demonstrated by the experiments on the designed and actual cases.

Ship Pipe Layout Optimization Based on Improved Particle Swarm Optimization

Ship Pipe Layout Optimization Based on Improved Particle Swarm Optimization

Intelligent Layout Design of Ship Pipeline Using a Particle Swarm Optimisation Integrated Genetic Algorithm

Intelligent Layout Method of Ship Pipelines Based on an Improved Grey Wolf Optimization Algorithm

The Intelligent Layout of the Ship Piping System Based on the Optimization Algorithm

A multi-objective cooperative particle swarm optimization based on hybrid dimensions for ship pipe route design

A discrete hybrid algorithm based on Differential Evolution and Cuckoo Search for optimizing the layout of ship pipe route

Pipe Dynamic Reliability Optimization Based on Improved Particle Swarm Algorithm

Intelligent Layout Design of Ship Pipes Based on Genetic Algorithm with Human-Computer Cooperation

Two Dimensional Irregular Parts Packing with Particle Swarm Optimization

Optimal Design of Ship Branch Pipe Route by a Cooperative Co-Evolutionary Improved Particle Swarm Genetic Algorithm

Ship route planning based on intelligent mapping swarm optimization

Investigation on Synthetical Optimization of Ship Navigation Performance

Ship Pipe Routing Method Based on Genetic Algorithm and Cooperative Coevolution

Ship Pipe Routing Design Using the ACO with Iterative Pheromone Updating

Optimization of Multipurpose Ship Structures Based on Particle Swarm Approach

Ship Pipe Route Design Using Improved A* Algorithm and Genetic Algorithm

Automated Pipe Routing Optimization for Ship Machinery