Ship pipe layout optimization is one of the difficulties and hot spots in ship intelligent production
design. A high-dimensional vector coding is proposed based on the research of related pipe coding and ship pipe
route features in this paper. The advantages of this coding method are concise structure, strong compatibility,
and independence from the gridding space. Based on the proposed coding, the particle swarm optimization
algorithm is implemented, and the algorithm is improved by the pre-selected path strategy and the branch-pipe
processing strategy. Finally, two simulation results reveal that the proposed coding and algorithm have feasibility
and engineering practicability.
LIN Yan1，2(林焰)，BIAN Xuanyi1*(卞璇屹)
,
DONG Zongran3(董宗然)
. Ship Pipe Layout Optimization Based on Improved Particle Swarm Optimization[J]. Journal of Shanghai Jiaotong University(Science), 2024
, 29(5)
: 737
-746
.
DOI: 10.1007/s12204-022-2530-6
[1] MIN J G, RUY W S, PARK C S. Faster pipe autorouting using improved jump point search [J]. International Journal of Naval Architecture and Ocean Engineering, 2020, 12: 596-604.
[2] WANG Y L, WANG C, HAN Y, et al. Intelligent layout optimization design of ship pipe [J]. Journal of Shanghai Jiao Tong University, 2015, 49(4): 513-518 (in Chinese).
[3] DONG Z R, LIN Y. Ship pipe routing method based on genetic algorithm and cooperative coevolution [J]. Journal of Ship Production and Design, 2017, 33(2): 122-134.
[4] DONG Z R, BIAN X Y. Ship pipe route design using improved A* algorithm and genetic algorithm [J]. IEEE Access, 2020, 8: 153273-153296.
[5] NIU W T, SUI H T, NIU Y X, et al. Ship pipe routing design using NSGA-II and coevolutionary algorithm [J]. Mathematical Problems in Engineering, 2016, 2016: 7912863.
[6] ITO T. Genetic algorithm approach to piping route path planning [J]. Journal of Intelligent Manufacturing, 1999, 10(1): 103-114.
[7] FAN X N, LIN Y, JI Z S. A variable length coding genetic algorithm to ship pipe path routing optimization in 3D space [J]. Shipbuilding of China, 2007, 48(1): 82-90 (in Chinese).
[8] LIU Q, WANG C G. A modified particle swarm optimizer for pipe route design [C]//2008 11th IEEE International Conference on Computational Science and Engineering-Workshops. San Paulo: IEEE，2008: 157-161.
[9] ZHAO W, ZENG G H, HUANG B, et al. 3D space path planning research based on improved local search algorithm [J]. Electronic Science and Technology, 2019, 32(6): 58-63 (in Chinese).
[10] DONG Z R, LOU O J, GUAN G. Ship pipe route design based on improved genetic algorithm [J]. Computer Engineering and Applications, 2020, 56(19): 252-260 (in Chinese).
[11] KIM D G, CORNE D, ROSS P. Industrial plant pipe-route optimization with genetic algorithms [M]//Parallel problem solving from nature — PPSN IV. Berlin, Heidelberg: Springer, 2005: 1012-1021.
[12] FENG J, YING W Y, CHEN B K. Pattern search algorithm and its application research in three dimensional component layout [J]. Journal of Wuhan University of Technology, 2003, 27(2): 280-284 (in Chinese).
[13] PARK J H, STORCH R L. Pipe-routing algorithm development: Case study of a ship engine room design [J]. Expert Systems with Applications, 2002, 23(3): 299-309.
[14] YU J P, YUAN H X, YANG Y H, et al. Aero-engine pipe layout optimization based on adaptive beetle antennae search algorithm [J]. Journal of Mechanical Engineering, 2020, 56(20): 174-184 (in Chinese).
[15] WANG C T, WANG Z, GAO Z J, et al. Design on automatic layout of single pipe in three dimensional building [J]. Journal of Shenyang Jianzhu University (Natural Science), 2018, 34(1): 115-121 (in Chinese).
[16] SUN Y S, RAN X R, ZHANG G C, et al. Research status and prospect of path planning for autonomous underwater vehicles [J]. Journal of Harbin Engineering University, 2020, 41(8): 1111-1116 (in Chinese).
[17] ASMARA A. Pipe routing framework for detailed ship design [D]. Delft: Delft University of Technology, 2013.
[18] SULAIMAN H A B, OTHMAN M A, AZIZ M Z A A, et al. Implementation of axis-aligned bounding box for OpenGL 3D virtual environment [J]. ARPN Journal of Engineering and Applied Sciences, 2015, 10(2): 701-708.
[19] SUI H T, NIU W T. Branch-pipe-routing approach for ships using improved genetic algorithm [J]. Frontiers of Mechanical Engineering, 2016, 11(3): 316-323.
[20] WANG Y L, YU Y Y, LI K, et al. A human-computer cooperation improved ant colony optimization for ship pipe route design [J]. Ocean Engineering, 2018, 150: 12-20.
[21] EBERHART, SHI Y H. Particle swarm optimization: Developments, applications and resources [C]//2001 Congress on Evolutionary Computation. Seoul: IEEE, 2001: 81-86.
[22] LU H B. Research on methods for simulation-based 3D pipe-routing automatic plan of a ship engine room [D]. Dalian: Dalian Maritime University, 2011 (in Chinese).
