1. A hybrid evolutionary algorithm for the stochastic human–robot collaborative disassembly line balancing problem considering carbon emission optimization.
- Author
-
Wu, Tengfei, Zhang, Zeqiang, Guo, Lei, Song, Haoxuan, Xie, Xinlan, and Ren, Shiyi
- Subjects
- *
SIMULATED annealing , *CARBON emissions , *GENETIC algorithms , *MATHEMATICAL models , *REMANUFACTURING , *EVOLUTIONARY algorithms - Abstract
To drive a paradigm shift towards a human-centric approach in remanufacturing systems and promote energy-efficient, carbon-reduction-friendly upgrades, this paper introduces a stochastic human–robot collaborative disassembly line balancing problem for real-world disassembly lines characterized by uncertain operation times. The developed mathematical model takes into account task priority relationships, task attributes, human–robot collaboration, and cycle time constraints, with the goal of optimizing workstation numbers, smoothing indices, and carbon emissions. Subsequently, we propose a hybrid evolutionary algorithm (HEA) to efficiently address this problem. The algorithm includes methods for generating initial solutions and decoding them based on random disassembly time. Additionally, an enhanced differential evolution operation is integrated into the non-dominated sorting genetic algorithm II (NSGA-II) framework to improve the algorithm's evolutionary and search capabilities. Validation experiments involving 21 benchmark cases demonstrate that HEA significantly outperforms seven other algorithms reported in the existing literature. Finally, the proposed algorithm is applied to a printer case comprising 55 components. The results underscore the algorithm's superior search capabilities compared to the innovative hybrid algorithm, genetic simulated annealing algorithm, as well as traditional NSGA-II and evolutionary algorithms, under both low and high randomness conditions. • The carbon emission evaluation index was developed for HRC-DLBP. • Incorporating product- and operator-induced uncertainty into HRC-DLBP. • Developed a multi-objective hybrid evolutionary algorithm for SHRC-DLBP. • Apply the proposed method to the discarded printer disassembly case. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF