Asynchronous Parallel Assembly Sequence Planning Based on Ant Colony Algorithm

doi:10.3901/JME.2019.09.107

Abstract

Abstract: In order to improve the efficiency of complex product assembly sequence planning, using the parallelism of ant colony algorithm and the independence of its search process to solve assembly sequence by parallel asynchronous method. Firstly,the assembly hierarchy of the product structure tree is adjusted, and the PS hierarchy tree is established in order to formally express the hierarchy tree based on the polychromatic set theory. Secondly, the search strategy of ant colony algorithm which is "global parallel, local linear" is established based on the principle of "divide and conquer", and the PS hierarchy tree is layer by layer planned and integration calculated in order to complete parallel asynchronous solution for assembly sequence and improve solving efficiency. And then, assembly sequence tree model and its self-correlation matrix are established to meet the requirement of nonlinear assembly sequence expression. Finally, the feasibility and effectiveness of asynchronous parallel assembly sequence planning is verified by a typical case.

Key words: ant colony algorithm, assembly sequence, assembly sequence tree model, asynchronous parallel planning, PS hierarchy tree

CLC Number:

TP391

LIU Xiaoyang, LIU Enfu, JIN Jiangyan. Asynchronous Parallel Assembly Sequence Planning Based on Ant Colony Algorithm[J]. Journal of Mechanical Engineering, 2019, 55(9): 107-119.

References

[1] TORRES F,PUENTE S,ARACIL R. Disassembly planning based on precedence relations among assemblies[J]. The International Journal of Advanced Manufacturing Technology,2003,21(5):317-327.
[2] GOT TIPOLU R B,GHOSH K. A simplified and efficient representation for evaluation and selection of assembly sequences[J]. Computers in Industry,2003,50(3):251-264.
[3] SMITH G C,SMITH S S F. An enhanced genetic algorithm for automated assembly planning[J]. Robotics and Computer Integrated Manufacturing,2002,18(5/6):355-364.
[4] TSENG,Y J,YU F Y,HUANG F Y. A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method[J]. International Journal of Advanced Manufacturing Technology,2011,57(9-12):1183-1197.
[5] 于嘉鹏,王成恩,王健熙. 基于最大-最小蚁群系统的装配序列规划[J]. 机械工程学报,2012,48(23):152-166. YU Jiapeng,WANG Chengen,WANG Jianxi. Assembly sequence planning based on max-min ant colony system[J]. Journal of Mechanical Engineering,2012,48(23):152-166.
[6] 刘亚杰,古天龙,徐周波,等. 基于改进遗传编程的并行装配序列规划[J]. 计算机集成制造系统,2013,19(6):1238-1248. LIU Yajie,GU Tianlong,XU Zhoubo,et al. Parallel assembly sequence planning based on improved genetic programming[J]. Computer Integrated Manufacturing Systems,2013,19(6):1238-1248.
[7] 胡小梅,朱文华,俞涛. 基于模糊粗糙集的并行装配序列规划方法[J]. 机械工程学报,2010,46(15):130-135. HU Xiaomei,ZHU Wenhua,YU Tao. Assembly sequence planning method based on fuzzy rough sets[J]. Journal of Mechanical Engineering,2010,46(15):130-135.
[8] 杨波,黄克正,王慧,等. 基于约束解除的装配序列并行化优化[J]. 计算机集成制造系统,2004,10(7):832-837. YANG Bo,HUANG Kezheng,WANG Hui,et al. Concurrent optimization of assembly sequence based on constraint release strategy[J]. Computer Integrated Manufacturing Systems,2004,10(7):832-837.
[9] 张秀芬,蔚刚,王磊,等. 支持复杂产品并行拆卸序列规划的遗传算法[J]. 计算机辅助设计与图形学学报,2015,27(7):1327-1333. ZHANG Xiufen,YU Gang,WANG Lei,et al. Parallel disassembly sequence planning for complex products based on genetic algorithm[J]. Journal of Computer-Aided Design & Computer Graphics,2015,27(7):1327-1333.
[10] 王舒卓. 并行蚁群算法的研究[D]. 沈阳:东北大学,2013. WANG Shuzhuo. Research on parallel ant colony algorithm[D]. Shenyang:Northeastern University,2013.
[11] 于嘉鹏,王健熙. 基于递归循环的层次化爆炸图自动生成方法[J]. 机械工程学报,2016,52(13):175-188. YU Jiapeng,WANG Jianxi. Automatic generation of hierarchical exploded view based on recursive iteration method[J]. Journal of Mechanical Engineering,2016,52(13):175-188.
[12] PAVLOV V V. Polychromatic sets and graghs for CALS[M]. Moscow:STANKIN Press,2002.
[13] 赵姗姗,李宗斌. 基于多色集合的装配序列形式化推理方法[J]. 计算机集成制造系统,2008,14(8):1579-1616. ZHAO Shanshan,LI Zongbin. Formalization reasoning method for assembly sequences based on polychromatic sets[J]. Computer Integrated Manufacturing Systems,2008,14(8):1579-1616.
[14] 刘翊,李世其,王峻峰,等. 产品分层分级的交互式拆卸装配序列规划[J]. 计算机集成制造系统,2014,20(4):785-792. LIU Yi,LI Shiqi,WANG Junfeng,et al. Interactive disassembly approach for assembly sequence planning based on product hierarchical-classification[J]. Computer Integrated Manufacturing Systems,2014,20(4):785-792.
[15] 杨剑锋. 蚁群算法及其应用研究[D]. 杭州:浙江大学,2007. YANG Jianfeng. Ant colony algorithm and its application[D]. Hangzhou:Zhejiang University,2007.
[16] 于嘉鹏,王成恩,张闻雷,等. 基于优先规则筛选的装配序列规划方法[J]. 东北大学学报,2009,30(11):1636-1640. YU Jiapeng,WANG Chengen,ZHANG Wenlei,et al. Assembly sequence planning based on priority rulesscreening[J]. Journal of Northeastern University,2009,30(11):1636-1640.