Solving Power Battery Scheduling Problem Based on TSP

Abstract

In the production process of the test section, the power battery needs to pass through two room temperature standing and two parameters measurement. In this process, it needs to be handled by RGV (Rail-guided vehicle) many times. Combined with the scene of a power battery manufacturer's production line, this paper aims to minimize the task time and establish a model. Through further analysis, the complex production scheduling problem is transformed into a classical TSP problem, and the genetic algorithm is used to solve the problem. Experimental results show that the algorithm can effectively improve the operating efficiency of RGV.