Study of hybrid meta-heuristic scheduling algorithms for robotic multi-station handling of lithium batteries
DOI:
CSTR:
Author:
Affiliation:

1.Xiamen Products Quality Supervision & Inspection Institute,Xiamen 361004, China; 2.Key Laboratory of Safety Detection and Evaluation Technology of New Energy Batteries with High Specific Energy, State Administration for Market Regulation,Xiamen 361004, China

Clc Number:

TP391;TN-9

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A hybrid meta-heuristic scheduling algorithm is proposed for the effective synergy between lithium battery processing sequencing process and robot multi-station handling scheduling. The algorithm minimises the cycle time as the optimisation objective function, constructs a meta-heuristic mixed-integer linear programming model for multi-station robot handling, and initially optimises the performance of the model by introducing effective constraints on the production cycle time. In order to solve the problem of the sharp increase in computing time caused by the increase in the number of lithium battery types, a hybrid meta-heuristic algorithm fused with genetic algorithm and tabu search is designed, which balances the depth of the search with the efficiency of the computation, and achieves the method of obtaining the approximate optimal solution in a short time. Simulation and application experiments show that compared with the traditional mixed integer linear programming scheduling algorithm, the proposed algorithm can improve the time efficiency of the solution by up to 57.92%, which effectively improves the scheduling efficiency of the multi-station robot handling.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: September 04,2025
  • Published:
Article QR Code