Journal of Northeastern University Natural Science ›› 2019, Vol. 40 ›› Issue (12): 1767-1772.DOI: 10.12068/j.issn.1005-3026.2019.12.018

• Mechanical Engineering • Previous Articles     Next Articles

Hybrid Cycle Algorithm-based Intelligent Assembly Sequence Planning of Complex Assembly

QU Xing-tian, ZHANG Kun, WANG Xue-xu, WANG Hong-yi   

  1. School of Mechanical and Aerospace Engineering, Jilin University, Changchun 130025, China.
  • Received:2019-01-11 Revised:2019-01-11 Online:2019-12-15 Published:2019-12-12
  • Contact: QU Xing-tian
  • About author:-
  • Supported by:
    -

Abstract: A hybrid cycle algorithm was proposed aiming at solving the problems that single algorithm cannot realize intelligent assembly sequence planning of complex assembly and the lack of deep human-computer interaction causes poor improvement effects. This algorithm, based on genetic algorithm, uses interference matrix and contact matrix to adjust random assembly sequence and constructs fitness function on the basis of the uniformity of assembly direction and tool. In addition, combining with simulated annealing algorithm, adding annealing operation and using Metropolis criterion, individual sequences were obtained and accepted by crossover and mutation. Meanwhile, by introducing particle swarm optimization, optimal sequence of individuals and groups were selected to cross with the offspring directly. Finally, assembly simulation platform combined with virtual reality were built and the sequence was optimized from the two dimensions of assembly stability and tool operation space. In conclusion, taking automobile rear axle assembly as an example, it is shown that the assembly sequence obtained fits actual production and the method is effective and practical.

Key words: intelligent assembly sequence planning, genetic algorithm, particle swarm optimization algorithm, simulated annealing algorithm, virtual reality

CLC Number: