Research on Power Battery Formation Production Scheduling Problem with Limited Waiting Time Constraints

Abstract

The formation production scheduling problem of power battery is a combinatorial optimization problem with limited waiting time constraints. The time of waiting for the start of the formation processing is limited after power batteries completed the high temperature standby processing. In this paper, to minimize the makespan and the minimum number of changes to machines production parameters, we proposed a scheduling model with waiting time constraints and put forward a particle swarm optimization algorithm based on the formation production scheduling. The validity of the proposed model and the algorithm were verified by the example-based numerical simulation and comparison with the current scheduling methods which commonly used on the production line.