Automated Pipe Routing Optimization for Ship Machinery

Abstract

In the shipbuilding industry, market competition is currently operating in an intense state. To be able to strive in the global market, the shipbuilders must able to produce ships that are more efficient and can be constructed in a relatively short amount of time. The piping layouts in the engine room requires a lot of time for the designer to design the best possible route and in a way are not the most efficient route. This paper presents an automatic piping support system in the ship’s engine room based on the Dijkstra’s algorithm of pathfinding method. The proposed method is focused on finding the shortest possible route with a consideration of the following things: cost of the bend pipe, cost of the crossing pipe, cost reduction by pipe support, restriction on piping, reduction of calculation time, and design procedure of piping route. Dijkstra’s shortest path algorithm is adopted to find the shortest path route between the start and goal point that is determined based on the layout of the ship’s engine room. Genetic algorithm is adopted to decide the sequence of the pipe execution. The details of the proposed method are explained in this paper. This paper also discusses the application of the proposed method on an actual ship and evaluates its effectiveness.

Keywords

Design optimization / Piping system / Dijkstra’s algorithm / Shortest path

References

[1] Ajiwaskita F, Gunawan, Yanuar (2020) Pipe-routing optimization using system engineering methodology in ship engine room. Recent Progress on: Mechanical, Infrastructure and Industrial Engineering. Proceedings of International Symposium on Advances in Mechanical Engineering (ISAME): Quality in Research 2019. https://doi.org/10.1063/5.0001001

[2] Ando Y, Kimura H. An automatic piping algorithm including elbows and bends. Journal of the Japan Society of Naval Architects and Ocean Engineers, 2012, 15(0): 219-226

[3] Bodenhofer U (1999) Genetic Algorithms: Theory and Applications.

[4] Christodoulou S, Ellinas G. Pipe routing through ant colony optimization. Journal of Infrastructure Systems, 2010, 16(2): 149-159

[5] Cignoni P, Montani C, Scopigno R. A comparison of mesh simplification algorithms. Computers & Graphics, 1998, 22(1): 37-54

[6] Dijkstra E. A note on two problems in connexion with graphs. Numerische Mathematik, 1959, 1(1): 269-271

[7] Dong Z, Lin Y. A particle swarm optimization based approach for ship pipe route design. International Shipbuilding Progress, 2017, 63(1–2): 59-84

[8] Dong Z, Lin Y. Ship pipe routing method based on genetic algorithm and cooperative coevolution. Journal of Ship Production and Design, 2017, 33(2): 122-134

[9] Fan Xiaoning, Lin Yan, Ji Zhuoshang (2006) The ant colony optimization for ship pipe route design in 3D space. 2006 6th World Congress on Intelligent Control and Automation. https://doi.org/10.1109/wcica.2006.1712938

[10] Holland J. Adaptation in Natural and Artificial Systems, 1975, Cambridge, Mass: MIT Press, 317-333

[11] Ikehira S, Kimura H, Ikezaki E, Kajiwara H. Automatic design for pipe arrangement using multi-objective genetic algorithms. Journal of the Japan Society of Naval Architects and Ocean Engineers, 2005, 2(0): 155-160

[12] Ito T. A genetic algorithm approach to piping route path planning. Journal of Intelligent Manufacturing, 1999, 10(1): 103-114

[13] Jiang W, Lin Y, Chen M, Yu Y. A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route design. Ocean Engineering, 2015, 102: 63-70

[14] Kanemoto Y, Sugawara R, Ohmura M (2004) A genetic algorithm for the rectilinear Steiner tree in 3-D VLSI layout design. The 2004 47Th Midwest Symposium on Circuits and Systems 2004. MWSCAS’ 04. https://doi.org/10.1109/mwscas.2004.1354028

[15] Kang J, Lee B. Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and Laplacian smoothing. International Journal of Naval Architecture and Ocean Engineering, 2017, 9(5): 492-498

[16] Kim D, Corne D, Ross P (1996) Industrial plant pipe-route optimisation with genetic algorithms. Parallel Problem Solving From Nature — PPSN IV, 1012–1021. https://doi.org/10.1007/3-540-61723-x_1064

[17] Liu Q, Wang C (2008) A modified particle swarm optimizer for pipe route design. 2008 11th IEEE International Conference on Computational Science and Engineering — Workshops. https://doi.org/10.1109/csew.2008.29

[18] Liu Q, Wang C. A discrete particle swarm optimization algorithm for rectilinear branch pipe routing. Assembly Automation, 2011, 31(4): 363-368

[19] McCall J. Genetic algorithms for modelling and optimisation. Journal Of Computational and Applied Mathematics, 2005, 184(1): 205-222

[20] Min J, Ruy W, Park C (2020) Faster pipe auto-routing using improved jump point search. International Journal of Naval Architecture and Ocean Engineering (12): 596–604. https://doi.org/10.1016/j.ijnaoe.2020.07.004

[21] Niu W, Sui H, Niu Y, Cai K, Gao W (2016) Ship pipe routing design using NSGA-II and coevolutionary algorithm. Mathematical Problems in Engineering 1–21. https://doi.org/10.1155/2016/7912863

[22] Park J, Storch R. Pipe-routing algorithm development: case study of a ship engine room design. Expert Systems with Applications, 2002, 23(3): 299-309

[23] Qu Y, Jiang D, Gao G, Huo Y. Pipe routing approach for aircraft engines based on ant colony optimization. Journal of Aerospace Engineering, 2016, 29(3): 04015057

[24] Ren T, Zhu Z, Dimirovski G, Gao Z, Sun X, Yu H. A new pipe routing method for aero-engines based on genetic algorithm. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 2013, 228(3): 424-434

[25] Sandurkar S, Chen W. GAPRUS—genetic algorithms based pipe routing using tessellated objects. Computers In Industry, 1999, 38(3): 209-223

[26] Sui H, Niu W. Branch-pipe-routing approach for ships using improved genetic algorithm. Frontiers of Mechanical Engineering, 2016, 11(3): 316-323

[27] Wang H, Zhao C, Yan W, Feng X (2006) Three-dimensional multi-pipe route optimization based on genetic algorithms. IFIP International Federation for Information Processing, 177–183. https://doi.org/10.1007/0-387-34403-9_23

[28] Wang Y, Yu Y, Li K, Zhao X, Guan G. A human-computer cooperation improved ant colony optimization for ship pipe route design. Ocean Engineering, 2018, 150: 12-20

[29] Wu L, Tian X, Wang H, Liu Q, Xiao W. Improved ant colony optimization algorithm and its application to solve pipe routing design. Assembly Automation, 2019, 39(1): 45-57

[30] Wünsche B (1998) A Survey and Evaluation of Mesh Reduction Techniques

[31] Zhou J, Liang G, Deng T, Gong J. Route optimization of pipeline in gas-liquid two-phase flow based on genetic algorithm. International Journal of Chemical Engineering, 2017, 2017: 1-9