Solutions for Mixed-Model Disassembly Line Balancing with Multi-robot Workstations

This chapter discusses serial paced mixed-model disassembly line balancing with multi-robot workstations (MDLB-MR). The main difference between MDLB-MR and classic simple disassembly lines is the number of robots that can be allocated to each workstation. In MDLB-MR, a set of EOL products can be simultaneously disassembled and each product has its own set of precedence relations. The chapter compares the performance of different evolutionary algorithms (EAs) and concludes that the Problem-specific Bi-criterion EA (PBEA) outperforms the other EAs tested. Furthermore, a combination of non-Pareto-based EAs with the Pareto selection criterion can be effective at solving MDLB-MR problems.