Multi-objective routing of multi-terminal rectilinear pipe in 3D space by MOEA/D and RSMT

Pipe routing generally exist as various sub-problems such as two-terminal pipe routing, branch pipe routing, single-objective routing and multi-objective routing. In this paper, the 3D branch routing graph is established by using the rectilinear steiner minimal tree (RSMT) theory. In order to solve the model, multi-objective evolutionary algorithm based on decomposition (MOEA/D) is applied to search the final routing optimal solutions. The pipe length, the number of branch points, the energy value and pipe bends are selected as routing objective. Using the energy value to reduce the number of nodes on the Escape Graph, and the program running time is reduced to 1/3. Particularly, when some model parameters are set as specified values, the model becomes some special sub-problems, and the proposed routing algorithm is still available. Finally, some numerical calculations are performed on a 3D routing model, which demonstrate the effectiveness of the proposed method.

[1]  Soonhung Han,et al.  A Design Expert System for Auto-Routing of Ship Pipes , 1999 .

[2]  Qiang Liu,et al.  A graph-based pipe routing algorithm in aero-engine rotational space , 2015, J. Intell. Manuf..

[3]  Gishantha I. F. Thantulage.  Ant colony optimization based simulation of 3d automatic hose/pipe routing , 2009 .

[4]  Qiang Liu,et al.  Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimisation , 2012, Enterp. Inf. Syst..

[5]  Teruaki Ito,et al.  A genetic algorithm approach to piping route path planning , 1999, J. Intell. Manuf..

[6]  Wentie Niu,et al.  Branch-pipe-routing approach for ships using improved genetic algorithm , 2016 .

[7]  Qingfu Zhang,et al.  A Multiobjective Differential Evolution Based on Decomposition for Multiobjective Optimization with Variable Linkages , 2006, PPSN.

[8]  Abdul-Lateef Balogun,et al.  A fuzzy multi-criteria decision support system for evaluating subsea oil pipeline routing criteria in East Malaysia , 2015, Environmental Earth Sciences.

[9]  Qiang Liu,et al.  A Pipe Routing Method Considering Vibration for Aero-Engine Using Kriging Model and NSGA-II , 2018, IEEE Access.

[10]  A. Asmara.  Automatic Piping System in Ship , 2006 .

[11]  Georgi M. Dimirovski,et al.  A new pipe routing method for aero-engines based on genetic algorithm , 2014 .

[12]  Joseph L. Ganley,et al.  Routing a multi-terminal critical net: Steiner tree construction in the presence of obstacles , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[13]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[14]  Ross E. Swaney,et al.  Optimization of process plant layout with pipe routing , 2005, Comput. Chem. Eng..

[15]  Jin-Hyung Park,et al.  Pipe-routing algorithm development: case study of a ship engine room design , 2002, Expert Syst. Appl..

[16]  Qiang Liu,et al.  Pipe‐assembly approach for aero‐engines by modified particle swarm optimization , 2010 .

[17]  Qiang Liu,et al.  A rectilinear pipe routing algorithm: Manhattan visibility graph , 2016, Int. J. Comput. Integr. Manuf..

[18]  Hao Chen,et al.  A Novel Human–Machine Collaborative Interface for Aero-Engine Pipe Routing , 2013, IEEE Transactions on Industrial Informatics.

[19]  Qiang Liu,et al.  Projection and Geodesic-Based Pipe Routing Algorithm , 2011, IEEE Transactions on Automation Science and Engineering.

[20]  Yan Lin,et al.  The Ant Colony Optimization for Ship Pipe Route Design in 3D Space , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[21]  Qingyan Yang,et al.  Branch pipe routing based on 3D connection graph and concurrent ant colony optimization algorithm , 2018, J. Intell. Manuf..

[22]  C. Y. Lee.  An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..