基于蚁群算法的异步并行装配序列规划方法

doi:10.3901/JME.2019.09.107

机械工程学报 ›› 2019, Vol. 55 ›› Issue (9): 107-119.doi: 10.3901/JME.2019.09.107

基于蚁群算法的异步并行装配序列规划方法

刘晓阳, 刘恩福, 靳江艳

河北科技大学机械工程学院石家庄 050018

收稿日期:2018-03-09 修回日期:2018-09-23 出版日期:2019-05-05 发布日期:2019-05-05
作者简介:刘晓阳,男,1985年出生,讲师。主要研究方向为CAD/CAM,制造业信息化等。E-mail:lxy_841211@163.com;刘恩福,男,1960年出生,教授,硕士研究生导师。主要研究方向为CAD/CAM,数字化设计等。E-mail:liuef@hebust.edu.cn;靳江艳,女,1977年出生,博士,讲师。主要研究方向为数字化设计与制造,装配工艺规划等。E-mail:121602570@qq.com
基金资助:
国家自然科学基金（51275234）、河北省应用基础研究计划重点基础研究（14961811D）和河北省高等学校科学技术研究资助项目（QN2017066）。

Asynchronous Parallel Assembly Sequence Planning Based on Ant Colony Algorithm

LIU Xiaoyang, LIU Enfu, JIN Jiangyan

College of Mechanical Engineering, Hebei University of Science and Technology, Shijiazhuang 050018

Received:2018-03-09 Revised:2018-09-23 Online:2019-05-05 Published:2019-05-05

摘要/Abstract

摘要： 为了提高复杂产品的装配序列规划效率，利用蚁群算法的并行性及其搜索过程的独立性，对装配序列进行异步并行求解。首先，调整产品结构树的装配层次关系，并基于多色集合理论（PST）对装配层次结构进行形式化表达，建立PS层次结构树；其次，基于“分治”原则，建立“全局并行、区域线性”的蚂蚁搜索策略，对PS层次结构树进行逐层规划和整合计算，实现装配序列的异步并行求解，并提高求解效率；然后，为了解决非线性装配序列表达方式问题，建立装配序列树模型及其自相关矩阵。最后，通过实例验证了异步并行装配序列方法的可行性与有效性。

关键词: PS层次结构树, 蚁群算法, 异步并行规划, 装配序列, 装配序列树模型

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

中图分类号:

TP391

刘晓阳, 刘恩福, 靳江艳. 基于蚁群算法的异步并行装配序列规划方法[J]. 机械工程学报, 2019, 55(9): 107-119.

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.

参考文献

[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.

基于蚁群算法的异步并行装配序列规划方法

Asynchronous Parallel Assembly Sequence Planning Based on Ant Colony Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	黄风立, 左春柽, 顾金梅, 王海燕, 张礼兵. 基于加工操作单元的多态蚁群装夹规划方法^*[J]. 机械工程学报, 2017, 53(7): 164-172.
[2]	杨东海,刘洋,王毅,谢卫华. 基于二进制蚁群模糊神经网络的光伏系统MPPT控制算法研究[J]. 电气工程学报, 2017, 12(6): 41-46.
[3]	宿彪, 黄向明, 任莹晖, 王伏林, 肖和, 郑波. 基于蚁群算法的工程机械再制造优化选配方法研究^*[J]. 机械工程学报, 2017, 53(5): 60-68.
[4]	邹长武, 邓益民, 王根华. 可变功能机械产品功能设计及功能转换过程研究^*[J]. 机械工程学报, 2016, 52(23): 62-68.
[5]	康与云, 唐敦兵. 基于矩阵算式和蚁群算法的元功能链设计方案优化方法^*[J]. 机械工程学报, 2016, 52(23): 25-33.
[6]	于嘉鹏, 王健熙. 基于递归循环的层次化爆炸图自动生成方法^*[J]. 机械工程学报, 2016, 52(13): 175-188.
[7]	张闻雷, 曲蓉霞, 许美蓉, 罗小川. 复杂产品装配干涉矩阵自动生成方法[J]. 机械工程学报, 2016, 52(1): 139-148.
[8]	罗亚波. 面向作业车间调度的基于拓扑排序的二级嵌套蚁群算法研究[J]. 机械工程学报, 2015, 51(8): 178-184.
[9]	程八一, 李明. 面向生产-库存-配送的联合调度问题及蚁群优化算法[J]. 机械工程学报, 2015, 51(12): 202-212.
[10]	张洁，秦威，宋代立. 考虑工时不确定的混合流水车间滚动调度方法[J]. 机械工程学报, 2015, 51(11): 99-108.
[11]	张洁;张朋;刘国宝. 基于两阶段蚁群算法的带非等效并行机的作业车间调度[J]. , 2013, 49(6): 136-144.
[12]	刘国宝;张洁. 基于改进滚动时域优化策略的动态调度方法[J]. , 2013, 49(14): 182-190.
[13]	曾冰;李明富;张翼;马建华. 基于萤火虫算法的装配序列规划研究[J]. , 2013, 49(11): 177-184.
[14]	邢宇飞;王成恩;柳强. 基于Pareto解集蚁群算法的拆卸序列规划[J]. , 2012, 48(9): 186-192.
[15]	王丰产;孙有朝;李娜. 多工位装配序列粒子群优化算法[J]. , 2012, 48(9): 155-162.