Multi-objective Discrete Grey Wolf Optimizer for Solving Stochastic Multi-objective Disassembly Sequencing and Line Balancing Problem

摘要

There is a growing concern in recycling plants for minimizing the negative environmental impacts (such as carbon emissions) of disassembling end-of-life products. Uncertainty caused by their different usage stages exists when disassembling them. In this paper, we propose a stochastic multi-objective disassembly sequencing and line balancing problem based on an AND/OR graph. By considering disassembly failure risk, we construct objectives of maximizing profit and minimizing carbon emission and energy consumption to help sustain economic development. Then, we propose a novel multi-objective discrete grey wolf optimizer to solve it. We show its effectiveness via a product example. The results show the superiority of the proposed algorithm over classical non-dominated sorting genetic algorithm II and multi-objective evolutionary algorithm based on decomposition.