关键词: 拆卸线平衡；粒子群算法；多目标优化；拆卸序列

Abstract:

Focus on the complexity of disassembly line balancing problem （DLBP） increases with the number of parts of the product, a multi-objective particle swarm optimization based on dimensional learning （DL-MOPSO） is proposed. Firstly, the mathematical model of DLBP with four decision objectives is constructed based on the characteristics of DLBP. Then according to the mapping relation between particle position and disassembly sequence, the optimal disassembly sequence is obtained by updating the positions of the particles. Finally, the results from testing in using series of instances with different size verify the effect of proposed algorithm.

Key words: disassembly line balancing, particle swarm optimization （PSO）, multi-objective optimization, the disassembly sequence