基于改进粒子群算法的装配序列规划研究

Assembly Sequence Planning Based on Improved Particle Swarm Algorithm

针对装配序列易产生组合爆炸,传统单工位装配序列求解不足等缺点,提出基于改进的粒子群算法进行多工位装配序列规划研究。采用优先关系序列图设计优先关系矩阵;采用装配干涉矩阵描述零件装配几何关系;采用薄板装配公差分析设计评估可行的装配序列函数;采用改进的粒子群算法设计优化生成的装配序列。应用结果表明该改进算法方法可以有效地减小装配偏差,提高装配效率与产品装配质量。

In order to solve combination explosion and the shortage of the traditional single station algorithms for the assembly sequence,an improved particle swarm algorithm was presented to solve the multi-station ASP. The precedence relation matrix was designed by the priority sequence diagram. The assembly interference matrix was constructed to describe the geometry relationship of the compliant assemblies. The feasible assembly sequence function was evaluated by the thin plate assembly tolerance analysis. The improved particle swarm optimization algorithm was used to design the optimized assembly sequence. The application results show that the improved algorithm can effectively reduce the assembly deviation. This improved algorithm can improve assembly efficiency and product assembly quality.