Asynchronous Parallel Assembly Sequence Planning Based on Ant Colony Algorithm

被引:1
作者
Liu X. [1 ]
Liu E. [1 ]
Jin J. [1 ]
机构
[1] College of Mechanical Engineering, Hebei University of Science and Technology, Shijiazhuang
来源
Jixie Gongcheng Xuebao/Journal of Mechanical Engineering | 2019年 / 55卷 / 09期
关键词
Ant colony algorithm; Assembly sequence; Assembly sequence tree model; Asynchronous parallel planning; PS hierarchy tree;
D O I
10.3901/JME.2019.09.107
中图分类号
学科分类号
摘要
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. © 2019 Journal of Mechanical Engineering.
引用
收藏
页码:107 / 119
页数:12
相关论文
共 16 条
  • [1] Torres F., Puente S., Aracil R., Disassembly planning based on precedence relations among assemblies, The International Journal of Advanced Manufacturing Technology, 21, 5, pp. 317-327, (2003)
  • [2] Got-Tipolu R.B., Ghosh K., A simplified and efficient representation for evaluation and selection of assembly sequences, Computers in Industry, 50, 3, pp. 251-264, (2003)
  • [3] Smith G.C., Smith S.S.F., An enhanced genetic algorithm for automated assembly planning, Robotics and Computer Integrated Manufacturing, 18, 5-6, pp. 355-364, (2002)
  • [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, International Journal of Advanced Manufacturing Technology, 57, 9-12, pp. 1183-1197, (2011)
  • [5] Yu J., Wang C., Wang J., Assembly sequence planning based on max-min ant colony system, Journal of Mechanical Engineering, 48, 23, pp. 152-166, (2012)
  • [6] Liu Y., Gu T., Xu Z., Et al., Parallel assembly sequence planning based on improved genetic programming, Computer Integrated Manufacturing Systems, 19, 6, pp. 1238-1248, (2013)
  • [7] Hu X., Zhu W., Yu T., Assembly sequence planning method based on fuzzy rough sets, Journal of Mechanical Engineering, 46, 15, pp. 130-135, (2010)
  • [8] Yang B., Huang K., Wang H., Et al., Concurrent optimization of assembly sequence based on constraint release strategy, Computer Integrated Manufacturing Systems, 10, 7, pp. 832-837, (2004)
  • [9] Zhang X., Yu G., Wang L., Et al., Parallel disassembly sequence planning for complex products based on genetic algorithm, Journal of Computer-Aided Design & Computer Graphics, 27, 7, pp. 1327-1333, (2015)
  • [10] Wang S., Research on parallel ant colony algorithm, (2013)