Research Based on Lee Algorithm and Genetic Algorithm of the Automatic External Pipe Routing of the Aircraft Engine
International Journal of Mechanical Engineering and Applications
Volume 8, Issue 1, February 2020, Pages: 40-44
Received: Jan. 16, 2020; Accepted: Feb. 7, 2020; Published: Feb. 20, 2020
Views 416      Downloads 168
Qian Zhou, National Laboratory for Aeronautics and Astronautics, Beihang University, Beijing, China
Yanjie Lv, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, China
Article Tools
Follow on us
The casing of aeroengine has the characteristics of rotating surface, and more than one hundred pipes are decorated between the casing and outer surface of the nacelle. For the narrow space and various constraints of pipe routing, manual pipe routing is not only labor intensive, but also difficult to ensure the accuracy. To resolve the problem of automatic pipe routing of the aircraft engine, a novel method based on lee algorithm and genetic algorithm is proposed. Firstly, a 3D environment of pipe routing is built and then the initial population for the genetic algorithm is formed by lee algorithm combined with roulette method. Each chromosome of the population represents a possible solution of pipe routing. Secondly, a variable length coding scheme based on chain table is used for chromosome encoding. The genetic manipulation includes selection, crossover and mutation. This paper presents the fitness function based on the constraint condition of pipeline routing. Finally, the useful and feasibility of this method is developed and verified by developing an automatic pipe routing module based on UG and VC.
Aircraft Engine, Pipe Routing, Lee Algorithm, Genetic Algorithm
To cite this article
Qian Zhou, Yanjie Lv, Research Based on Lee Algorithm and Genetic Algorithm of the Automatic External Pipe Routing of the Aircraft Engine, International Journal of Mechanical Engineering and Applications. Vol. 8, No. 1, 2020, pp. 40-44. doi: 10.11648/j.ijmea.20200801.16
Copyright © 2020 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License ( which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
CHENG Guang. Structure analysis of Aeroengine Design. Beijing: Beihang University press, 2006.
FAN Jiang, MA Mei, YANG Xiaoguang. Research on automatic laying out for external pipeline of aeroengine [J]. Journal of Machine Design, 2003, 20 (7): 21-23.
LIU Yuanpeng. Research on Key Techniques of Feature-Based Reverse Engineering System for Modeling of Aeroengine Pipelines [D]. Xi’an: Northwestern Polytechnical University, 2006.
Pourke P W. Development of a three-dimensional pipe routing algorithm [D]. Benthlehem: Lehigh University, 1975.
CHEN Zhiying, FAN Jiang, CAI Pangpang, et al. Applied Research on Intelligent Pipe Routing [J]. Mechanical science and technology, 2006, 25 (8): 992-994.
VANDER VELDEN C, BIL C, YU Xinghuo, et al. An intelligent system for automatic layout routing in aerospace design [J]. Innovations in Systems and Software Engineering, 2007, 3 (2): 117-128.
FAN Xiao-ning. A study of optimization methods for ship pipe routing design and applications [D]. Dalian: Dalian University of Technology, 2006.
Belov G, Czauderna T, Dzaferovic A, et al. An Optimization Model for 3D Pipe Routing with Flexibility Constraints [C]. 2017: 321-337.
Lv Yanjie, Zhao Gang. UG-based research and development of 3D pipe layout system of the aircraft engine [J]. Procedia Engineering, 2011: 660-667.
Dong Zongran, Lin Yan. Automatic ship pipe routing method based on shortest pathfaster algorithm [J]. Computer Integrated Manufacturing Systems. 2014, 20 (12): 2962-2972.
Dong Zongran. Research on the method and application of automatic ship pipe routing [D]. 2017.
Yin Y H, Xu L D, Bi Z, et al. A Novel Human–Machine Collaborative Interface for Aero-Engine Pipe Routing [J]. IEEE Transactions on Industrial Informatics, 2013, 9 (4): 2187-2199.
Zhang Y, Bai X L. Research on the Automatic and Optimized Pipe Routing Layout for Aero-Engines Based on Improved Artificial Fish Swarm Algorithm [J]. Applied Mechanics and Materials, 2013, 437: 275-280.
ZHANG Yu, BAI Xiao-lan. Intelligent Multi-pipes Layout for Aero-Engine Based on CAFSC Algorithm [J]. Journal of Northeastern University Natural Science, 2016, 37 (5): 683-687.
Liu Q, Wang C E. A graph-based pipe routing algorithm in aero-engine rotational space [J]. Journal of Intelligent Manufacturing, 2015, 26 (6): 1077-1083.
Zhang Y, Bai X L. The intelligent pipe-routing layout for the aero-engine based on improved artificial fish swarm algorithm [J]. Sensors and Transducers, 2013, 25 (12): 147-154.
Liu Jian-hua, Liu Shao-li, Ning Ru-xin, et al. Integrated technology digital pipeline routing, manufacturing and inspection [J]. Computer Integrated Manufacturing Systems, 2015, 21 (4): 941-954.
QIU Wei. Research on VLSL net routing based on tabu-ant colonies system [D]. Zhenjiang: Jiangsu University, 2009.
LIU Qiang, WANG Cheng-en, REN Tao, et al. POS-based pipe routing approach for aircraft engine [J]. Journal of Noreastern University, 2009, 30 (7): 940-943.
LIU Qiang, WANG Chen-en, BAI Xiaolan. Engineering Rules-based Pipe Routing Algorithm for Aero-engines [J]. Journal of Mechanical Engineering, 2011, 47 (5): 163-168.
Ito T. A genetic algorithm approach to piping route path planning [J]. Journal of Intelligent Manufacturing, 1999, 10: 103-114.
Lee CY. An algorithm for path connections and its applications. IRE Transactions on Electronic Computers, 1961, EC-10: 346-356.
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186