Multi-objective partial parallel disassembly line balancing problem using hybrid group neighbourhood search algorithm

Abstract To reduce waste during disassembly production and improve disassembly efficiency, this study investigates a type of partial parallel disassembly line applicable for the simultaneous disassembly of different products. A multi-objective mathematical model for a partial parallel disassembly line balancing problem is built considering four optimisation goals, namely, the minimisation of the cycle time, number of workstations, idle index, and quantity of disassembly resources. In addition, a novel multi-objective hybrid group neighbourhood search algorithm is proposed. First, a certain set of neighbourhood individuals (from the current population of individuals) is generated via neighbourhood search mechanisms based on optimal embedding and exchange operations. Then, a Pareto filtering process is performed on a mixed population composed of the individuals of the current population and all neighbourhoods. Subsequently, the current population individuals are renewed based on the mixed population. To prevent the algorithm from falling into a local optimum and to enhance the algorithm’s global search performance, we conduct a local search strategy based on a simulated annealing operation on the newly generated population individuals. The effectiveness and superiority of the proposed algorithm are proven by solving two complete disassembly line balancing problems at different scales and a partial disassembly line balancing problem, and also by comparison with several algorithms investigated in existing literature. Finally, the proposed model and algorithm are applied to a partial parallel disassembly line designed for the simultaneous disassembly of two types of waste products in a household appliance disassembly enterprise. The results of the partial parallel disassembly line are compared with those of an initial single-product straight disassembly line, and the comparison results show that the solution results of the optimisation goals for the partial parallel disassembly line are more superior than those of the initial single-product straight disassembly line.