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.