Multi-pipe Bundle Layout Optimization for Aero-engine Considering Double-clamp Constraints

doi:10.3901/JME.2021.19.020

Abstract

Abstract: To solve the problem of multi-pipe bundle layout in aero-engine, a pipe layout optimization method based on double-clamp constraints and improved non-dominated sorting genetic algorithm (NSGA-II) is presented. To improve the convergence and distribution of non-dominated solutions, an improved NSGA-II algorithm based on chaotic opposition-based learning and levy variation operator is proposed. To solve the assembly constraints and design coupling relationship between the pipe and the clamp, a path mode based on the double-clamp constraints is established, and the clamp and path control points are generated. Considering the layout rules of the pipe and the clamp, the simultaneous layout algorithm of the pipe and the double-clamp is designed based on the improved NSGA-II, and the position and posture parameters of the clamp and the pipe path are solved at the same time. According to the relative position of multi-pipe ports, a pipe grouping and layout sequence planning method based on cluster analysis is proposed. The pipe double-clamp layout algorithm is called to complete the multi-pipe bundle planning. In the pipe design stage, the proposed layout method considers the problem of hoop layout, and realizes the automatic planning of double-clamp layout and multi-pipe bundle layout at the same time. Finally, the effectiveness of the proposed method is verified by test functions and layout examples.

Key words: aero-engine, double-clamp, multi-pipe bundle layout, clamp layout, NSGA-Ⅱ

CLC Number:

LIU Qiang, LIU Beibei, YU Jiapeng, MA Hui, JIA Duo, TANG Zhi. Multi-pipe Bundle Layout Optimization for Aero-engine Considering Double-clamp Constraints[J]. Journal of Mechanical Engineering, 2021, 57(19): 218-229.

References

[1] REN Tao,ZHU Zhiliang,DIMIROVSKI G M,et al. A new pipe routing method for aero-engines based on genetic algorithm[J]. Proc. IMechE Part G:J. Aerospace Engineering,2014,228(3):424-434.
[2] LIU Qiang,WANG Chengen. A graph-based pipe routing algorithm in aero-engine rotational space[J].Journal of Intelligent Manufacturing,2015,26(6):1077-1083.
[3] LIU Qiang. A rectilinear pipe routing algorithm:Manhattan visibility graph[J]. International Journal of Computer Integrated Manufacturing,2016,29(2):202-211.
[4] QU Yanfeng,JIANG Dan,YANG Qingyan. Branch pipe routing based on 3D connection graph and concurrent ant colony optimization algorithm[J]. Journal of Intelligent Manufacturing,2018,29(7):1647-1657.
[5] MIN J G,RUY W S,PARK C S. Faster pipe auto-routing using improved jump point search[J]. International Journal of Naval Architecture and Ocean Engineering,2020,12:596-604.
[6] 赵柏萱,刘检华,宁汝新,等.一种基于工程规则的管路自动布局与综合优化技术[J].机械工程学报,2015,51(21):121-131. ZHAO Baixuan,LIU Jianhua,NING Ruxin,et al. An automatic pipe routing and optimization technology based on engineering constraints[J]. Journal of Mechanical Engineering,2015,51(21):121-131.
[7] 徐联杰,刘检华,何永熹,等.一种基于改进快速搜索随机树算法的管路自动布局方法[J].图学学报,2016,37(1):1-10. XU Lianjie,LIU Jianhua,HE Yongxi,et al. A method for pipe auto layout based improved RRT algorithm[J]. Journal of Graphics,2016,37(1):1-10.
[8] 王发麟,廖文和,郭宇,等.基于多尺度混沌变异粒子群算法的三维空间线缆敷设技术[J].机械工程学报,2017,53(9):144-156. WANG Falin, LIAO Wenhe,GUO Yu,et al. Three dimensional space-wiring technology for cable harness based on multi-scale chaotic mutation particle swarm optimization algorithm[J]. Journal of Mechanical Engineering,2017,53(9):144-156.
[9] 董宗然,楼偶俊,管官.基于改进遗传算法的船舶管路布局设计[J].计算机工程与应用,2020,56(19):252-260. DONG Zongran,LOU Oujun,GUAN Guan. Ship pipe route design based on improved genetic algorithm[J]. Computer Engineering and Applications,2020,56(19):252-260.
[10] 熊勇,张加,余嘉俊,等.船舶三维管路智能布局优化算法[J].计算机应用,2020,40(7):2164-2170. XIONG Yong,ZHANG Jia,YU Jiajun,et al. Intelligent layout optimization algorithm for 3D pipelines of ships[J]. Journal of Computer Applications,2020,40(7):2164-2170.
[11] FURUHOLMEN M,GLETTE K,HOVIN M,et al. Evolutionary approaches to the three-dimensional multi-pipe routing problem:A comparative study using direct encodings[C]//Evolutionary Computation in Combinatorial Optimization. EvoCOP 2010. Lecture Notes in Computer Science,Springer,Berlin,Heidelberg.
[12] 董宗然,林焰.基于协同进化和并行计算的船舶管路布置方法[J].大连理工大学学报,2016,56(4):367-374. DONG Zongran,LIN Yan. Method of ship pipe routing based on co-evolution and parallel computing[J]. Journal of Dalian University of Technology,2016,56(4):367-374.
[13] 柳强,王成恩.基于Kriging模型的复杂产品管线敷设顺序粒子群优化[J].机械工程学报,2011,47(13):140-146. LIU Qiang,WANG Chengen. Kriging model-based routing sequence planning for complex products by Particle Swarm Optimization[J]. Journal of Mechanical Engineering,2011,47(13):140-146.
[14] ZHAO Hongfei,LIU Qiang,TONG Bingzhang. Multi-pipe Routing in Bundles for Aero-engine using MOPSO[C]//2019 International Conference on Computationand Information Sciences (ICCIS 2019) ISBN:978-1-60595-644-2.
[15] WANG D. Optimization of support positions to minimize the maximal deflection of structures[J]. International Journal of Solids&Structures,2004,41(26):7445-7458.
[16] WANG D,JIANG J S,ZHANG W H. Optimization of support positions to maximize the fundamental frequency of structures[J]. International Journal for Numerical Methods in Engineering,2010,61(10):1584-1602.
[17] LIU Xudong,SUN Wen,GAO Ye,et al. Optimization of pipeline system with multi-hoop supports for avoiding vibration,based on particle swarm algorithm[C]//Proceedings of the Institution of Mechanical Engineers,Part C:Journal of Mechanical Engineering Science. August 2020. doi:10.1177/0954406220947115
[18] GAO Peixiao,LI Jiwu,ZHAI Jingyu,et al. A novel optimization layout method for clamps in a pipeline system[J]. Applied Sciences,2020,10(1):390.
[19] 李鑫,王少萍.基于卡箍优化布局的飞机液压管路减振分析[J].振动与冲击,2013,32(1):14-20. LI Xin,WANG Shaoping. Vibration control analysis for hydraulic pipelines in an aircraft based on optimized clamp layout[J]. Journal of Vibration and Shock,2013,32(1):14-20.
[20] 徐培原,刘伟.发动机外部管路系统的卡箍布局多目标优化[J].航空发动机,2020,46(6):46-52. XU Peiyuan,LIU Wei. Multi-objective optimization of clamps layout for engine external pipeline system[J]. Aeroengine,2020,46(6):46-52.
[21] 贾瑞玉,李玉功.类簇数目和初始中心点自确定的K-means算法[J].计算机工程与应用,2018,54(7):152-158. JIA Ruiyu,LI Yugong. K-means algorithm of clustering number and centers self-determination[J]. Computer Engineering and Applications,2018,54(7):152-158.
[22] DEB K,PRATAP A,AGRAWAL S,et al. A fast and elitist multi-objective genetic algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[23] 滕志军,吕金玲,郭力文,等.一种基于Tent映射的混合灰狼优化的改进算法[J].哈尔滨工业大学学报,2018,50(11):40-49. TENG Zhijun,LÜ Jinling,GUO Liwen,et al. An improved hybrid grey wolf optimization algorithm based on Tent mapping[J]. Journal of Harbin Institute of Technology,2018,50(11):40-49.
[24] WANG H,WU Z,RAHNAMAYAN S,et al. Enhancing particle swarm optimization using generalized opposition-based learning[J]. Information ENCES,2011,181(20):4699-4714.
[25] 张涛,王昕,王振雷.基于局部搜索策略的混合自适应布谷鸟算法[J].计算机集成制造系统,2019,25(11):2788-2802. ZHANG Tao,WANG Xin,WANG Zhenlei. Hybrid adaptive cuckoo algorithm based on local search strategy[J]. Computer Integrated Manufacturing Systems,2019,25(11):2788-2802.
[26] DEB K,JAIN S,Running performance metrics for evolutionary multi-objective optimization[R]. Technical Report,No.2002004,Kanpur:Indian Institute of Technology Kanpur,2002.
[27] SCHOTT J R. Fault tolerant design using single and multicriteria genetic algorithm optimization[M]. Cambridge:Massachusetts Institute of Technology,1995.