ILP-Based Algorithm for Lithium-Ion Battery Charging Profile

Abstract

A novel algorithm applying (0, 1)-integer linear programming is proposed to search the optimal charging profile for rechargeable Lithium-ion batteries. The analysis of charging efficiency and charging time is based on equally segmented battery state of charge (SoC) and the results are re-assembled into a charging profile by (0, 1)-integer linear programming. Experimental results show that the proposed algorithm achieves up to 18.25% and 21.38% charging time reduction in comparison to fast-and slow-charging specifications of a commercial product respectively, subject to a charging efficiency constraint at the same time.