Hybrid Neighborhood Search Algorithm for Multi-product Hybrid Disassembly Line Balancing Problem Considering Multi-skill Workers

With the rapid development of the economy and technology, product upgrading is accelerated, resulting in many abandoned item. The disassembly of waste products can in-crease the utilization rate of resources, reduce environmental pollution, and promote the sustainable development of the economy. The combination of a U-shaped disassembly line and a single-row disassembly line offers unique advantages and application scenarios. Such a hybrid disassembly line balancing problem with the requirement of multi-skill workers is ad-dressed in this paper. A mathematical model is established to maximize the recovery profit according to the characteristics of the proposed problem. A hybrid neighborhood search algorithm is designed to solve the problem. Three types of neighborhood structures are designed to search for feasible solutions. The experimental results show that the proposed algorithm can obtain stable and high-quality solutions quickly, and the validity of the neighborhood structure and the correctness of the proposed model are verified.