Multi-solution pipe-routing method for the aeroengine with route constraints based on multi-objective optimization

Abstract

The complexity of aeroengine external piping systems necessitates the implementation of automated design processes to reduce the duration of the design cycle. However, existing routing algorithms often fail to meet designer requirements because of the limitations in providing a single solution and the inadequate consideration for route constraints. In this study, we propose the multi-solution pipe-routing method for aeroengines. This method utilizes a hybrid encoding approach by incorporating fixed-length encoding to represent route constraints and variable-length encoding and indicate free-exploration points. This approach enables designers to specify route constraints and iterate over the appropriate number of control points by employing a modified genetic iteration mechanism for variable-length encoding. Furthermore, we employ a pipe-shaped clustering niche method to enhance result diversity. The practicability of the newly proposed method is confirmed through comparative experiments and simulations based on the “AeroPiping” system developed on Siemens NX. Typical solutions demonstrate significant differences in circumferential and axial orientations while still satisfying engineering constraints.

Graphical abstract

Keywords

aeroengine / multi-solution pipe-routing / niche method / hybrid swarm optimization / multi-objective optimization / particle swarm optimization

References

[1] Hart P E, Nilsson N J, Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2): 100–107

[2] Dong Z R, Bian X Y. Ship pipe route design using improved A* algorithm and genetic algorithm. IEEE Access: Practical Innovations, Open Solutions, 2020, 8: 153273–153296

[3] Liu Q, Wang C. A graph-based pipe routing algorithm in aero-engine rotational space. Journal of Intelligent Manufacturing, 2015, 26(6): 1077–1083

[4] HightowerD W. A solution to line–routing problems on the continuous plane. In: Newton A R ed. Papers on Twenty-Five Years of Electronic Design. New York: Association for Computing Machinery, 1988, 11–34

[5] Schmidt-Traub H, Köster M, Holtkötter T, Nipper N. Conceptual plant layout. Computers & Chemical Engineering, 1998, 22: S499–S504

[6] Burdorf A, Kampczyk B, Lederhose M, Schmidt-Traub H. CAPD—computer-aided plant design. Computers & Chemical Engineering, 2004, 28(1-2): 73–81

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

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

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

[10] Ji W H, Sun W, Wang D H, Liu Z H. Optimization of aero-engine pipeline for avoiding vibration based on length adjustment of straight-line segment. Frontiers of Mechanical Engineering, 2022, 17(1): 11

[11] Liu Q, Wang C. Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimisation. Enterprise Information Systems, 2012, 6(3): 315–327

[12] Liu Q, Wang C. Pipe-assembly approach for aero-engines by modified particle swarm optimization. Assembly Automation, 2010, 30(4): 365–377

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

[14] Moeini R, Afshar M H. Layout and size optimization of sanitary sewer network using intelligent ants. Advances in Engineering Software, 2012, 51: 49–62

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

[16] Zhang Y, Bai X L. Research on the automatic and optimized pipe routing layout for aero-engines based on improved artificial fish swarm Algorithm. Applied Mechanics and Materials, 2013, 437: 275–280

[17] Wang C, Liu Q. Projection and geodesic-based pipe routing algorithm. IEEE Transactions on Automation Science and Engineering, 2011, 8(3): 641–645

[18] Liu Q, Jiao G S. A pipe routing method considering vibration for aero-engine using kriging model and NSGA-II. IEEE Access, 2018, 6: 6286–6292

[19] Qu Y F, Jiang D, Zhang X L. A new pipe routing approach for aero-engines by octree modeling and modified max–min ant system optimization algorithm. Journal of Mechanisms, 2018, 34(1): 11–19

[20] Liu Q, Tang Z, Liu H J, Yu J P, Ma H, Yang Y H. Integrated optimization of pipe routing and clamp layout for aeroengine using improved MOALO. International Journal of Aerospace Engineering, 2021, 2021: 6681322

[21] Yuan H X, Yu J P, Jia D, Liu Q, Ma H. Group-based multiple pipe routing method for aero-engine focusing on parallel layout. Frontiers of Mechanical Engineering, 2021, 16(4): 798–813

[22] Neumaier M, Kranemann S, Kazmeier B, Rudolph S. Automated piping in an airbus A320 landing gear bay using graph-based design languages. Aerospace, 2022, 9(3): 140

[23] Wang Y L, Wei H, Zhang X, Li K, Guan G, Jin C G, Yan L. Optimal design of ship branch pipe route by a cooperative co-evolutionary improved particle swarm genetic algorithm. Marine Technology Society Journal, 2021, 55(5): 116–128

[24] Chen K Y, Zhao Y, Liu Y M, Yu H D, Huang S Z. Optimization method for spatial route adjustment of multi-bends pipes considering assembly demands. Assembly Automation, 2022, 42(3): 319–332

[25] Dong Z R, Bian X Y, Zhao S. Ship pipe route design using improved multi-objective ant colony optimization. Ocean Engineering, 2022, 258: 111789

[26] Kim Y, Lee K, Kim Y, Han Y, Nam B, Yeo H. Piping auto-routing using key-node generation method in ships. Ships and Offshore Structures, 2022, 18(10): 1460–1469

[27] Lin Y, Bian X Y, Dong Z R. A discrete hybrid algorithm based on differential evolution and cuckoo search for optimizing the layout of ship pipe route. Ocean Engineering, 2022, 261: 112164

[28] Kim Y, Lee K, Nam B, Han Y. Application of reinforcement learning based on curriculum learning for the pipe auto-routing of ships. Journal of Computational Design and Engineering, 2023, 10(1): 318–328

[29] Blanco V, González G, Hinojosa Y, Ponce D, Pozo M A, Puerto J. Network flow based approaches for the pipelines routing problem in naval design. Omega, 2022, 111: 102659

[30] Lin Y, Zhang Q Y. A multi-objective cooperative particle swarm optimization based on hybrid dimensions for ship pipe route design. Ocean Engineering, 2023, 280: 114772

[31] Li X D, Epitropakis M G, Deb K, Engelbrecht A. Seeking multiple solutions: an updated survey on niching methods and their applications. IEEE Transactions on Evolutionary Computation, 2017, 21(4): 518–538

[32] YinX D, Germay N. A fast genetic algorithm with sharing scheme using cluster analysis methods in multimodal function optimization. In: Albrecht R F, Reeves C R, Steele N C, eds. Artificial Neural Nets and Genetic Algorithms. Vienna: Springer, 1993, 450–457

[33] LuoW J, Lin X, ZhangJ J, PreussM. A survey of nearest-better clustering in swarm and evolutionary computation. In: Proceedings of 2021 IEEE Congress on Evolutionary Computation. Kraków: IEEE, 2021, 1961–1967

[34] Chaudhuri D, Chaudhuri B B. A novel multiseed nonhierarchical data clustering technique. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 1997, 27(5): 871–876

[35] Tran B, Xue B, Zhang M J. Variable-length particle swarm optimization for feature selection on high-dimensional classification. IEEE Transactions on Evolutionary Computation, 2019, 23(3): 473–487

[36] Jubair A M, Hassan R, Aman A H M, Sallehudin H. Social class particle swarm optimization for variable-length wireless sensor network deployment. Applied Soft Computing, 2021, 113: 107926

RIGHTS & PERMISSIONS

Higher Education Press