Multi Station Assembly Sequence Planning Based on Particle Swarm Optimization Algorithm

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.