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.
| Published in | International Journal of Mechanical Engineering and Applications (Volume 8, Issue 1) |
| DOI | 10.11648/j.ijmea.20200801.16 |
| Page(s) | 40-44 |
| Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
| Copyright |
Copyright © The Author(s), 2020. Published by Science Publishing Group |
Aircraft Engine, Pipe Routing, Lee Algorithm, Genetic Algorithm
| [1] | CHENG Guang. Structure analysis of Aeroengine Design. Beijing: Beihang University press, 2006. |
| [2] | 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. |
| [3] | LIU Yuanpeng. Research on Key Techniques of Feature-Based Reverse Engineering System for Modeling of Aeroengine Pipelines [D]. Xi’an: Northwestern Polytechnical University, 2006. |
| [4] | Pourke P W. Development of a three-dimensional pipe routing algorithm [D]. Benthlehem: Lehigh University, 1975. |
| [5] | CHEN Zhiying, FAN Jiang, CAI Pangpang, et al. Applied Research on Intelligent Pipe Routing [J]. Mechanical science and technology, 2006, 25 (8): 992-994. |
| [6] | 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. |
| [7] | FAN Xiao-ning. A study of optimization methods for ship pipe routing design and applications [D]. Dalian: Dalian University of Technology, 2006. |
| [8] | Belov G, Czauderna T, Dzaferovic A, et al. An Optimization Model for 3D Pipe Routing with Flexibility Constraints [C]. 2017: 321-337. |
| [9] | Lv Yanjie, Zhao Gang. UG-based research and development of 3D pipe layout system of the aircraft engine [J]. Procedia Engineering, 2011: 660-667. |
| [10] | Dong Zongran, Lin Yan. Automatic ship pipe routing method based on shortest pathfaster algorithm [J]. Computer Integrated Manufacturing Systems. 2014, 20 (12): 2962-2972. |
| [11] | Dong Zongran. Research on the method and application of automatic ship pipe routing [D]. 2017. |
| [12] | 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. |
| [13] | 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. |
| [14] | 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. |
| [15] | 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. |
| [16] | 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. |
| [17] | 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. |
| [18] | QIU Wei. Research on VLSL net routing based on tabu-ant colonies system [D]. Zhenjiang: Jiangsu University, 2009. |
| [19] | 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. |
| [20] | 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. |
| [21] | Ito T. A genetic algorithm approach to piping route path planning [J]. Journal of Intelligent Manufacturing, 1999, 10: 103-114. |
| [22] | Lee CY. An algorithm for path connections and its applications. IRE Transactions on Electronic Computers, 1961, EC-10: 346-356. |
APA Style
Qian Zhou, Yanjie Lv. (2020). 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, 8(1), 40-44. https://doi.org/10.11648/j.ijmea.20200801.16
ACS Style
Qian Zhou; Yanjie Lv. Research Based on Lee Algorithm and Genetic Algorithm of the Automatic External Pipe Routing of the Aircraft Engine. Int. J. Mech. Eng. Appl. 2020, 8(1), 40-44. doi: 10.11648/j.ijmea.20200801.16
AMA Style
Qian Zhou, Yanjie Lv. Research Based on Lee Algorithm and Genetic Algorithm of the Automatic External Pipe Routing of the Aircraft Engine. Int J Mech Eng Appl. 2020;8(1):40-44. doi: 10.11648/j.ijmea.20200801.16
Share This Article
Twitter
Linked In
Facebook
Copy
Download@article{10.11648/j.ijmea.20200801.16,
author = {Qian Zhou and Yanjie Lv},
title = {Research Based on Lee Algorithm and Genetic Algorithm of the Automatic External Pipe Routing of the Aircraft Engine},
journal = {International Journal of Mechanical Engineering and Applications},
volume = {8},
number = {1},
pages = {40-44},
doi = {10.11648/j.ijmea.20200801.16},
url = {https://doi.org/10.11648/j.ijmea.20200801.16},
eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijmea.20200801.16},
abstract = {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.},
year = {2020}
}
TY - JOUR T1 - Research Based on Lee Algorithm and Genetic Algorithm of the Automatic External Pipe Routing of the Aircraft Engine AU - Qian Zhou AU - Yanjie Lv Y1 - 2020/02/20 PY - 2020 N1 - https://doi.org/10.11648/j.ijmea.20200801.16 DO - 10.11648/j.ijmea.20200801.16 T2 - International Journal of Mechanical Engineering and Applications JF - International Journal of Mechanical Engineering and Applications JO - International Journal of Mechanical Engineering and Applications SP - 40 EP - 44 PB - Science Publishing Group SN - 2330-0248 UR - https://doi.org/10.11648/j.ijmea.20200801.16 AB - 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. VL - 8 IS - 1 ER -
Email: