一种基于拆卸复杂度的管路敷设顺序优化方法

doi:10.12422/j.issn.1672-6952.2023.02.014

辽宁石油化工大学学报 ›› 2023, Vol. 43 ›› Issue (2): 86-91.DOI: 10.12422/j.issn.1672-6952.2023.02.014

一种基于拆卸复杂度的管路敷设顺序优化方法

刘媛杰(), 柳强()

辽宁石油化工大学信息与控制工程学院，辽宁抚顺 113001

收稿日期:2021-11-10 修回日期:2021-12-15 出版日期:2023-04-25 发布日期:2023-05-04
通讯作者: 柳强
作者简介:刘媛杰（1995⁃），女，硕士研究生，从事智能优化及应用方面研究；E⁃mail：2641913962@qq.com。
基金资助:
辽宁省自然科学基金重点项目(20170540589)

A Pipe Layout Sequence Optimization Method Based on Disassembly Complexity

Yuanjie Liu(), Qiang Liu()

School of Information and Control Engineering，Liaoning Petrochemical University，Fushun Liaoning 113001，China

Received:2021-11-10 Revised:2021-12-15 Published:2023-04-25 Online:2023-05-04
Contact: Qiang Liu

摘要/Abstract

摘要：

航空发动机内部管路数量众多，这些管路的排布顺序对系统整体敷设效果具有一定的影响。为了减少多管交叉敷设程度，借鉴产品装配拆卸思路，设计管路拆卸复杂度评价方法，采用一种离散型鸡群优化算法(Discrete Chicken Swarm Optimization，DCSO)求解管路敷设顺序规划。首先，提出了一种管路拆卸复杂度的计算方法，进而评价了管路系统敷设方案的复杂程度。其次，通过A*算法对管路进行了预规划。然后，基于工程规则设计了一种绕障算法对管路进行了调整。最后，以管路长度和拆卸复杂度为优化目标，基于DCSO算法对管路敷设顺序进行优化，并通过敷设算例验证了所提方法的可行性。

关键词: 管路敷设, 敷设顺序, 拆卸复杂度, DCSO, 绕障算法

Abstract:

Aero?engine usually contains a large number of pipes, the arrangement sequence of these pipes has a certain impact on the overall layout effect of the system. In order to reduce the degree of cross layout of multiple pipes, the evaluation method of pipe disassembly complexity was designed based on product assembly and disassembly, a Discrete Chicken Swarm Optimization (DCSO) algorithm was used to solve the pipe layout sequence planning. First, a calculation method of pipe disassembly complexity was proposed to evaluate the complexity of pipe system layout scheme. Next, the pipe was pre?planned by A* algorithm. Then, an obstacle avoidance algorithm was designed based on engineering rules to adjust the pipe. Finally, taking the pipe length and disassembly complexity as the optimization objectives, the pipe layout sequence was optimized based on DCSO, and the feasibility of the proposed method was verified by a layout example.

Key words: Pipe layout, Layout sequence, Disassembly complexity, DCSO, Obstacle avoidance algorithm

中图分类号:

刘媛杰, 柳强. 一种基于拆卸复杂度的管路敷设顺序优化方法[J]. 辽宁石油化工大学学报, 2023, 43(2): 86-91.

Yuanjie Liu, Qiang Liu. A Pipe Layout Sequence Optimization Method Based on Disassembly Complexity[J]. Journal of Liaoning Petrochemical University, 2023, 43(2): 86-91.

图/表 10

图1 简化的航空发动机栅格扫描图

图2 管路1的拆卸复杂度多叉树示意图

图3 绕障策略1

图4 绕障策略2

图5 多管敷设顺序规划的设计流程

图6 基于A*算法路径规划的设计流程

表1 某一组代表性管路敷设顺序

评价方案	敷设顺序	管路长度/mm	管路拆卸复杂度	软件运行时间/s
以f₁为目标	1→4→3→5→6→2	3 679.5	14	628.0
以T₁为目标	6→1→3→4→5→2	3 686.8	11	799.6

图7 以f1为目标的敷设结果

图8 以T1为目标的敷设结果

图9 综合考虑f1和T1的管路敷设效果（a）视角1 （b）视角2

参考文献 23

1	Zhou Q， Lv Y J. Research based on lee algorithm and genetic algorithm of the automatic external pipe routing of the aircraft engine［J］. International Journal of Mechanical Engineering and Applications，2020，8（1）：40⁃44.
2	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.
3	Niu W T， Sui H T， Niu Y X， et al. Ship pipe routing design using nsga⁃II and coevolutionary algorithm［J］. Mathematical Problems in Engineering，2016，2016：1⁃21.
4	Dong Z R， Bian X Y. Ship pipe route design using improved A* algorithm and genetic algorithm［J］. IEEE Access，2020，8：153273⁃153296.
5	Qu Y F， Jiang D， Yang Q Y. Branch pipe routing based on 3D connection graph and concurrent ant colony optimization algorithm［J］. Journal of Intelligent Manufacturing， 2018，29（7）：1647⁃1657.
6	王际达，曾鸿，魏钰博，等.虚拟机舱管路布局算法优化设计［J］.船舶工程，2019，41（9）：7⁃11.
7	Pourke P W. Development of a three⁃dimensional pipe routing algorithm［D］. Bethlehem： Lehigh University， 1975.
8	吴宏超，刘检华，唐承统，等.基于改进Ａ*算法的管路自动布局设计与优化方法［J］. 计算机集成制造系统，2016，22（4）：945⁃954．
9	Wang C E， Liu Q. Projection and geodesic⁃based pipe routing algorithm［J］. IEEE Transactions on Automation Science and Engineering，2011，8（3）：641⁃645.
10	徐联杰，刘检华，何永熹，等. 一种基于改进快速搜索随机树算法的管路自动布局方法［J］. 图学学报， 2016， 37（1）： 1⁃10.
11	Jiang W Y， Lin Y， Chen M， et al. A co⁃evolutionary improved multi⁃ant colony optimization for ship multiple and branch pipe route design［J］. Ocean Engineering，2015，102：63⁃70.
12	柳强，王成恩.基于Kriging模型的复杂产品管线敷设顺序粒子群优化［J］.机械工程学报，2011，47（13）：140⁃146．
13	吴宏超，刘检华，唐承统，等.基于萤火虫算法的管路系统布局序列优化技术［J］.计算机集成制造系统，2016，22（8）：1837⁃1848．
14	Kaabi J， Harrath Y. Permutation rules and genetic algorithm to solve the traveling salesman problem［J］. Arab Journal of Basic and Applied Sciences，2019，26（1）：283⁃291.
15	曾冰，李明富，张翼，等.基于萤火虫算法的装配序列规划研究［J］.机械工程学报，2013，49（11）：177⁃184.
16	Fernando T G I， Kalganova T. Multi⁃colony ant systems for multi⁃hose routing［J］. International Journal of Computer Applications， 2012，59（2）：1⁃14.
17	于嘉鹏，袁鹤翔，杨永华，等.基于自适应天牛须算法的航空发动机管路布局优化［J］.机械工程学报，2020，56（20）：174⁃184.
18	Liu Y J， Liu Q， Tang Z. A discrete chicken swarm optimization for traveling salesman problem［J］. Journal of Physics： Conference Series，2021，1978（1）：012034.
19	柳强.管路布局规划优化算法与系统开发［M］.北京：科学出版社，2018.
20	Meng X B， Liu Y， Gao X Z， et al. A new bio⁃inspired algorithm： Chicken swarm optimization［C］//International Conference in Swarm Intelligence.［S.l.］：Springer， 2014：86⁃94.
21	He F G. Research on information applied technology with swarm intelligence for the TSP problem［J］. Advanced Materials Research，2014，886：584⁃588.
22	刘志勇，周杰，张琳，等.基于交叉与变异组合的TSP问题研究［J］.计算机与现代化，2018（3）：54⁃59.
23	张秀芬，张树有.基于粒子群算法的产品拆卸序列规划方法［J］.计算机集成制造系统，2009，15（3）：508⁃514.

一种基于拆卸复杂度的管路敷设顺序优化方法

A Pipe Layout Sequence Optimization Method Based on Disassembly Complexity

HTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 23

相关文章 0

编辑推荐

Metrics