关键词: 装配序列规划, 复杂产品, 粒子群算法, 可拓集合, 关联函数, 发光二极管

Abstract: To solve the combinatorial explosion problem in Assembly Sequence Planning(ASP) of complex product, Particle Swarm Optimization (PSO) algorithm was applied. Based on the correlation function in extension set theory, an assembly correlation function was proposed to construct assembly connection function combined with various difficult or easy degree of assembly.The electrode module of Light Emitting Diode (LED) sorting machine was taking as the example to show the correlation function's calculation method. Then, taking assembly connection function, assembly feasibility and assembly stability as the evaluation standards, the multi-objective planning model was set up. By using this method, the ASP of LED sorting machine was conducted by integer coding. Comparision between PSO and Genetic Algorithm (GA) was provided, and results demonstrated the superiority of PSO algorithm.

Key words: assembly sequence planning, complex product, particle swarm optimization algorithm, extension set, correlation function, light emitting diodes