Rectangle packing problem for battery charging dispatch considering uninterrupted discrete charging rate

Tao Ding, Jiawen Bai, Pengwei Du, Boyu Qin, Furong Li, Jin Ma, Zhaoyang Dong

Research output: Contribution to journalArticle

2 Citations (Scopus)


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.

Original languageEnglish
Article number8610220
JournalIEEE Transactions on Power Systems
Issue number3
Early online date11 Jan 2019
Publication statusPublished - 1 May 2019


  • Battery charging
  • Mixed integer program
  • Rectangle packing problem
  • Uninterrupted discrete-rate charging

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this