An Assembly Line Multi-Station Assembly Sequence Planning Method Based on Particle Swarm Optimization Algorithm

Aiming at the problem that the existing assembly sequence planning methods are difficult to meet the multi-station assembly requirements of assembly line, an assembly sequence planning method of assembly line considering the constraints of station sequence and station capability is proposed. The multi-station assembly sequence model is established to describe the allocation scheme and assembly sequence of parts. The conditions and generating rules of feasible assembly sequence are given. The assembly time variance of each station is used as the fitness function, and the particle swarm optimization (PSO) algorithm is designed. Taking an engineering vehicle assembly as an example, the optimal integration solution of multi-station assembly sequence and job assignment is obtained by using this algorithm, and the validity of the model is verified. © 2022 Computer Society of the Republic of China. All rights reserved.