4.0 Article

Ship Pipe Routing Method Based on Genetic Algorithm and Cooperative Coevolution

Journal

JOURNAL OF SHIP PRODUCTION AND DESIGN
Volume 33, Issue 2, Pages 122-134

Publisher

SOC NAVAL ARCHITECTS & MARINE ENGINEERS
DOI: 10.5957/JSPD.33.2.150005

Keywords

pipe routing; automatic routing; genetic algorithm; cooperative coevolution; cell decomposition

Funding

  1. National Natural Science Foundation, China [51209034]
  2. Nation Special Fund for Agro-scientific Research in the Public Interest, China [201003024]
  3. Education Department of Liaoning Province, China [L2012018]

Ask authors/readers for more resources

Pipe routing is one of the most time-consuming and complicated jobs in shipbuilding design. This article presents the automatic ship pipe routing method. To improve the efficiency of single pipe routing, the fixed-length encoding genetic algorithm (GA) is first used by connecting adjacent intermediate points with generated pipe segments according to the specific routing patterns. The crossover and mutation operations are designed on the basis of this encoding as well. In case of the routing for multipipes or pipe with branches, cooperative coevolutionary GA is adopted to route pipes harmoniously and to reduce the risk of combinatorial explosion caused by the number of pipes. During algorithm implementation and the building of cell decomposition model, the practical constraints in ship piping have been taken into account. In the end, the efficiency and feasibility of the proposed approach are illustrated by solving problems in designed test case and real ship applications.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.0
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Interdisciplinary Applications

A novel hybrid tabu search approach to container loading

Jiamin Liu, Yong Yue, Zongran Dong, Carsten Maple, Malcolm Keech

COMPUTERS & OPERATIONS RESEARCH (2011)

Article Engineering, Marine

Auto-routing Methods for Complex Ship Pipe Route Design

Xuanyi Bian, Yan Lin, Zongran Dong

Summary: This article presents an automatic ship pipe route design method based on an improved A* algorithm, which enhances the accuracy and efficiency of the algorithm by introducing blocking iteration and dynamic weight. In addition, a system has been developed using Python and OpenGL to support automatic design and visualization.

JOURNAL OF SHIP PRODUCTION AND DESIGN (2022)

Article Engineering, Marine

Ship pipe route design using improved multi-objective ant colony optimization

Zong-ran Dong, Xuan-yi Bian, Shuang Zhao

Summary: This paper proposes a new ship pipe route design method based on multi-objective ant colony optimization (MOACO), which addresses the issues of diverse objectives and complex constraints in SPRD. The feasibility and efficiency of the proposed method are verified through simulation and actual routing cases.

OCEAN ENGINEERING (2022)

Article Engineering, Marine

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

Yan Lin, Xuan-yi Bian, Zong-ran Dong

Summary: This paper proposes a hybrid optimization algorithm called DDECS, based on Differential Evolution and Cuckoo Search, for solving the ship pipe route layout optimization problem. By studying existing coding methods and ship pipe routes' attributes, a vector coding method with a concise structure, strong compatibility, and independence from the gridding space is proposed. The DDECS algorithm, implemented using the proposed vector coding, has few parameters and high computational efficiency, and it effectively finds the global optimal solution by maintaining population diversity.

OCEAN ENGINEERING (2022)

Article Computer Science, Information Systems

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

Zongran Dong, Xuanyi Bian

IEEE ACCESS (2020)

Article Engineering, Marine

A particle swarm optimization based approach for ship pipe route design

Zong-ran Dong, Yan Lin

INTERNATIONAL SHIPBUILDING PROGRESS (2017)

No Data Available