Multiobjective optimization for disassembly line balancing based on Pareto ant colony algorithm

Li-ping DING,Jian-rong TAN,Yi-xiong FENG,Yi-cong GAO
DOI: https://doi.org/10.13196/j.cims.2009.07.160.dinglp.005
2009-01-01
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.
What problem does this paper attempt to address?