Rectangle Packing Problem for Battery Charging Dispatch Considering Uninterrupted Discrete Charging Rate

A battery charging dispatch model is proposed in this letter for a battery swap station to maximize the total profit over the given time horizon by finding the optimal dispatch of the batteries, while guaranteeing the corresponding power and energy constraints. To address the uninterrupted discrete charging rate, this problem is skillfully formulated as a two-dimensional-rectangle packing problem that can be solved by a mixed-integer linear program. Numerical results suggest that the rectangle packing problem can efficiently coordinate the dispatch of the multi-type batteries.