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

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

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

Cite this

Rectangle packing problem for battery charging dispatch considering uninterrupted discrete charging rate. / Ding, Tao; Bai, Jiawen; Du, Pengwei; Qin, Boyu; Li, Furong; Ma, Jin; Dong, Zhaoyang.

In: IEEE Transactions on Power Systems, Vol. 34, No. 3, 8610220, 01.05.2019.

Research output: Contribution to journalArticle

Ding, Tao ; Bai, Jiawen ; Du, Pengwei ; Qin, Boyu ; Li, Furong ; Ma, Jin ; Dong, Zhaoyang. / Rectangle packing problem for battery charging dispatch considering uninterrupted discrete charging rate. In: IEEE Transactions on Power Systems. 2019 ; Vol. 34, No. 3.
@article{f55cafa018d549f295b8c4d43219783c,
title = "Rectangle packing problem for battery charging dispatch considering uninterrupted discrete charging rate",
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.",
keywords = "Battery charging, Mixed integer program, Rectangle packing problem, Uninterrupted discrete-rate charging",
author = "Tao Ding and Jiawen Bai and Pengwei Du and Boyu Qin and Furong Li and Jin Ma and Zhaoyang Dong",
year = "2019",
month = "5",
day = "1",
doi = "10.1109/TPWRS.2019.2892615",
language = "English",
volume = "34",
journal = "IEEE Transactions on Power Systems",
issn = "0885-8950",
publisher = "IEEE",
number = "3",

}

TY - JOUR

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

AU - Ding, Tao

AU - Bai, Jiawen

AU - Du, Pengwei

AU - Qin, Boyu

AU - Li, Furong

AU - Ma, Jin

AU - Dong, Zhaoyang

PY - 2019/5/1

Y1 - 2019/5/1

N2 - 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.

AB - 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.

KW - Battery charging

KW - Mixed integer program

KW - Rectangle packing problem

KW - Uninterrupted discrete-rate charging

UR - http://www.scopus.com/inward/record.url?scp=85065241301&partnerID=8YFLogxK

U2 - 10.1109/TPWRS.2019.2892615

DO - 10.1109/TPWRS.2019.2892615

M3 - Article

VL - 34

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

SN - 0885-8950

IS - 3

M1 - 8610220

ER -