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 journalArticlepeer-review

21 Citations (SciVal)

Abstract

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
Volume34
Issue number3
Early online date11 Jan 2019
DOIs
Publication statusPublished - 1 May 2019

Funding

Manuscript received August 25, 2018; accepted December 8, 2018. Date of publication January 11, 2019; date of current version April 17, 2019. This work was supported in part by the National Key Research and Development Program of China under Grant 2016YFB0901900, and in part by the National Natural Science Foundation of China under Grant 51607137. Paper no. PESL-00191-2018. (Corresponding author: Tao Ding.) T. Ding, J. Bai, and B. Qin are with the State Key Laboratory of Electrical Insulation and Power Equipment, Department of Electrical Engineering, Xi’an Jiaotong University, Xi’an 710049, China (e-mail:,[email protected]; [email protected]; [email protected]).

Keywords

  • 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

Fingerprint

Dive into the research topics of 'Rectangle packing problem for battery charging dispatch considering uninterrupted discrete charging rate'. Together they form a unique fingerprint.

Cite this