关键词: 多工位装配模型, 粒子群算法, 装配序列规划, 多目标优化

Abstract: Aiming at the problem that the existing single station assembly sequence planning was difficult to meet the demand of the station,a multi-station assembly sequence planning method based on improved particle swarm optimization was proposed.A multi-station assembly model was created to describe the geometric information of component and its relationship to the station.The evaluation indexes such as assembly sequence feasibility,assembly direction consistency,assembly polymerizability and inter-station balance were used to construct the fitness function.Aiming at the problem that the general particle swarm algorithm was easy to fall into the local optimal solution,the inertia weight was improved,and the concept of particle similarity and similarity threshold was put forward.The mutation of the particles was controlled with similarity threshold,which improved the global search ability of the algorithm.The feasibility of the improved particle swarm optimization algorithm for multi-station assembly sequence planning was verified by a certain type of engine,and the superiority of the algorithm was proved by comparing with the genetic algorithm and the general particle swarm algorithm.

Key words: multi-station assembly model, particle swarm optimization algorithm, assembly sequence planning, multi-objective optimization