Optimization of the Human–Robot Collaborative Disassembly Process Using a Genetic Algorithm: Application to the Reconditioning of Electric Vehicle Batteries

摘要

To achieve a complete circular economy for used electric vehicle batteries, it is essential to implement a disassembly step. Given the significant diversity of battery geometries and designs, a high degree of flexibility is required for automated disassembly processes. The incorporation of human–robot interaction provides a valuable degree of flexibility in the process workflow. However, human behavior is characterized by unpredictable timing and variable task durations, which add considerable complexity to process planning. Therefore, it is crucial to develop a robust strategy for coordinating human and robotic tasks to manage the scheduling of production activities efficiently. This study proposes a global optimization approach to the scheduling of production activities, which employs a genetic algorithm with the objective of minimizing the total production time while simultaneously reducing the idle time of both the human operator and robot. The proposed approach is concerned with optimizing the sequencing of disassembly tasks, considering both temporal and exclusion constraints, to guarantee that tasks deemed hazardous are not executed in the presence of a human. This approach is based on a two-level adaptation framework developed in RoboDK (Robot Development Kit, v5.4.3.22231, 2022, RoboDK Inc., Montréal, QC Canada). At the first level, offline optimization is performed using a genetic algorithm to determine the optimal task sequencing strategy. This stage anticipates human behavior by proposing disassembly sequences aligned with expected human availability. At the second level, an online reactive adjustment refines the plan in real time, adapting it to actual human interventions and compensating for deviations from initial forecasts. The effectiveness of this global optimization strategy is evaluated against a non-global approach, in which the problem is partitioned into independent subproblems solved separately and then integrated. The results demonstrate the efficacy of the proposed approach in comparison with a non-global approach, particularly in scenarios where humans arrive earlier than anticipated.