Line Balancing Problem with Multi-Manned Workstations and Resource Constraints: The Case of Electronics Waste Disassembly

Abstract

The increasing public awareness of environmental protection and the scarcity of rare earth elements have made closed-loop supply chains a necessity in many sectors. In particular, recycling components and parts from end-of-life consumer electronics have drawn the attention of both academics and practitioners. Disassembly line balancing improves the resource efficiency of recycling operations. This study proposes a new mathematical formulation and hybrid metaheuristics for solving the Disassembly Line Balancing Problem (DLBP) considering multi-manned workstations and resource constraints. The transformed AND/OR graph is used for prioritizing disassembly tasks in the modeling process. The method is applied for optimizing a real-world case of laptop disassembly to showcase the usefulness of the approach. The performance of the developed metaheuristics is compared to minimize the number of workstations, operators, and machines involved in the disassembly operations. Further, the results are analyzed through sensitivity analysis. This study concludes by providing practical insights and suggestions for the future development of DLBPs.