关键词: 拆卸线平衡, 多目标优化, 蚁群算法, Pareto解集, 小生境技术

Abstract: To improve product disassembly efficiency and aiming at disassembly line balancing problem, a mathematical model was established with optimization objectives of minimum line idle rate, workload equilibrium and minimum disassembly cost. Then, combining characteristics of disassembly line balancing problem, an improved multi-objective ant colony algorithm based on Pareto set was developed. In this algorithm, niche technology was used to guide the ant colony to search the well-distributed Pareto optimal set, and the heuristic rules about dominated degree and dispersion degree were applied to appraise the ant. The effectiveness of proposed algorithm was proved by testing result. Finally, an application case was provided to illustrate the proposed model and algorithm.

Key words: disassembly line balancing, multiobjective optimization, ant colony algorithm, Pareto set, niche technology