Assembly sequence planning method based on particle swarm algorithm

作者：Wu, Yu-jia^*; Cao, Yan; Wang, Qiang-feng

来源：Cluster Computing, 2019, 22(S1): 835-846.

DOI：10.1007/s10586-017-1331-4

• Assembly sequence
• Particle swarm algorithm
• Fixture
• Factor analysis

In the paper, PSO algorithm is used to solve the assembly sequence planning problem. According to the analysis and extraction of fixture assembly information, a complete and correct fixture assembly model is established in which PSO algorithm is introduced, including assembly direction matrix, interference matrix, sequence-relation matrix, etc. Taking shorten the assembly time as the optimization goal, the feasible assembly sequences for specific fixture are obtained using PSO algorithm and the optimal assembly sequence is found. The influence of main factors on PSO algorithm is analyzed. With the increase of population, the chance to find the optimal solution increases. Whenincreases, it is good for local searches of the PSO algorithm. In practical applications, the factors should be adjusted according to specific problems.

• 出版日期2019-1
• 单位西安工业大学