关键词: 拆卸线平衡, 多目标优化, Pareto解集, 猫群优化算法, 模拟退火算法

Abstract: Aiming at the shortcoming that disassembly tool was ignored,a multi-objective disassembly line balancing problem mathematics model which contained minimum tools change number and considered tools changing factors in working was proposed,and a multi-objective cat swarm simulated annealing algorithm was designed to solve it.The dispersed tracking model based on sequence switching was adopted.Cat swarm optimization algorithm and simulated annealing algorithm were integrated to improve the global optimization ability.To improve the operating efficiency and ensure the diversity of external file effectively,crowded distance filtering was introduced.The elitism strategy was adopted to speed up the convergence rate of the algorithm.The effectiveness and high efficiency of the proposed algorithm were verified by testing existing examples and comparing with other algorithms.The proposed model and algorithm were adopted to design the disassembly line of a model printer,and the result provided a lot of balancing programs for the policymakers.

Key words: disassembly line balancing, multi-objective optimization, Pareto solution set, cat swarm optimization algorithm, simulated annealing algorithm