A disassembly sequence planning method and system based on an improved ant colony algorithm

Abstract

This invention relates to the field of end-of-life electric vehicle recycling and dismantling, and discloses a dismantling sequence planning method and system based on an improved ant colony algorithm. The method includes: using the improved ant colony algorithm to iteratively solve a U-shaped dismantling line model; in the initial iteration, generating several U-shaped coded initial feasible sequences containing all dismantled parts; performing local optimization operations using adaptive roulette wheel selection and optimization operators on each U-shaped coded initial feasible sequence; selecting the maximum value from all fitness values ​​as the local optimum solution for this iteration, and simultaneously using the feasible sequence corresponding to the maximum value as the local optimum dismantling sequence for this iteration; comparing the local optimum solution for this iteration with the historical global optimum solution, and updating the global optimum solution and global pheromone; and outputting the final solution after completing the global pheromone update for the current iteration. This invention effectively perturbs the search path through the synergistic effect of multiple operators, significantly enhancing the algorithm's ability to escape local optima.

Images