| Peer-Reviewed

Research Based on Lee Algorithm and Genetic Algorithm of the Automatic External Pipe Routing of the Aircraft Engine

Received: 16 January 2020     Accepted: 7 February 2020     Published: 20 February 2020
Views:       Downloads:
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.

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

Keywords

Aircraft Engine, Pipe Routing, Lee Algorithm, Genetic Algorithm

References
[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.
Cite This Article
  • 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

    Copy | Download

    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

    Copy | Download

    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

    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}
    }
    

    Copy | Download

  • 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  - 

    Copy | Download

Author Information
  • National Laboratory for Aeronautics and Astronautics, Beihang University, Beijing, China

  • Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, China

  • Sections