An Improved Fireworks Algorithm for the Multi-Skilled Robot Hybrid Disassembly Line Balancing Problem

With the rising labor costs, traditional manual disassembly methods can no longer meet the demand. The collaborative work of multi-skilled robots in disassembly lines can fully utilize their multi-skilled characteristics and high operational efficiency. This paper investigates the line balancing problem of multi-skilled robot disassembly lines, where the hybrid disassembly lines consist of linear and U-shaped structures. A mathematical model aiming to maximize profit is established. This paper proposes an improved fireworks algorithm to address the aforementioned problem. The validity of the model is verified using CPLEX. The superiority of the algorithm in solving this issue is validated through comparisons with peer swarm intelligence algorithms.