关键词: 多工位优化, 多目标优化, 粒子群算法, 维修装配, 装配序列规划, 磁头, 摩擦电流, 硬盘, 运行状态

Abstract: In order to solve the shortage by the traditional single station algorithms for the assembly sequence planning (ASP), a new method is presented to solve the multi-station ASP problem based on particle swarm optimization (PSO) algorithm. The assembly precedence constraint relationship is described by assembly precedence graph (APG) model, and the assembly precedence matrix, assembly interference matrix, station capability table and assembly information table is constructed to describe the interference and station relationship of assembly parts. The coding representations and assembly relation description of particles swarm are studied. The fitness function with engineering meaning is proposed with comprehensive consideration of assembly operation cost, assembly tool change cost, assembly setup change cost and general transportation cost. The geometric feasible assembly sequences and station allocation is initialized according to the APG and optimized based on PSO. An aerospace landing gear assembly application case demonstrates the availability of PSO algorithm.

Key words: Assembly sequence planning, Maintenance assembly, Multi-objective optimization, Multi-station optimization, Particle swarm algorithm, Hard disk, Magnetic head, Tribocurrent, Working status