Energy storage system dynamic scheduling based on 2-step bin packing

Seon Hyeog Kim, Yong June Shin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, 2-step bin packing algorithm for energy storage systems (ESS) charging/discharging dynamic scheduling is proposed. The proposed algorithm used the basic concept of bin packing problem (BPP) which is the optimization method to allocate items in bins. In 2-step bin packing, the size of item is transformed to different sizes by using the weighted function which reflects the chargeable capacity of ESS and electricity price at each time slot. In this algorithm, the item corresponds to energy block and bin corresponds to time slot. This function determines which bin is proper to place the items, even for physically the same size items. In the next steps, this algorithm finds a way to optimize the placement of all items by obtaining feedback through iterative execution. This paper included the result of six cases with based on real-world advanced metering infrastructure (AMI) data. Numerical results confirmed that the effectiveness of the proposed method to schedule the ESS charging/discharging and economic effect to operate the ESS system in smartgrid.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages515-520
Number of pages6
ISBN (Electronic)9781538640555
DOIs
Publication statusPublished - 2018 Apr 17
Event2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017 - Dresden, Germany
Duration: 2017 Oct 232017 Oct 26

Publication series

Name2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017
Volume2018-January

Other

Other2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017
CountryGermany
CityDresden
Period17/10/2317/10/26

Fingerprint

Bins
Energy storage
Dynamical systems
Scheduling
Advanced metering infrastructures
Economic and social effects
Electricity
Feedback

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Energy Engineering and Power Technology
  • Safety, Risk, Reliability and Quality

Cite this

Kim, S. H., & Shin, Y. J. (2018). Energy storage system dynamic scheduling based on 2-step bin packing. In 2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017 (pp. 515-520). (2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SmartGridComm.2017.8340667
Kim, Seon Hyeog ; Shin, Yong June. / Energy storage system dynamic scheduling based on 2-step bin packing. 2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 515-520 (2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017).
@inproceedings{541c2af39d50462bbcac41f6d6269d9c,
title = "Energy storage system dynamic scheduling based on 2-step bin packing",
abstract = "In this paper, 2-step bin packing algorithm for energy storage systems (ESS) charging/discharging dynamic scheduling is proposed. The proposed algorithm used the basic concept of bin packing problem (BPP) which is the optimization method to allocate items in bins. In 2-step bin packing, the size of item is transformed to different sizes by using the weighted function which reflects the chargeable capacity of ESS and electricity price at each time slot. In this algorithm, the item corresponds to energy block and bin corresponds to time slot. This function determines which bin is proper to place the items, even for physically the same size items. In the next steps, this algorithm finds a way to optimize the placement of all items by obtaining feedback through iterative execution. This paper included the result of six cases with based on real-world advanced metering infrastructure (AMI) data. Numerical results confirmed that the effectiveness of the proposed method to schedule the ESS charging/discharging and economic effect to operate the ESS system in smartgrid.",
author = "Kim, {Seon Hyeog} and Shin, {Yong June}",
year = "2018",
month = "4",
day = "17",
doi = "10.1109/SmartGridComm.2017.8340667",
language = "English",
series = "2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "515--520",
booktitle = "2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017",
address = "United States",

}

Kim, SH & Shin, YJ 2018, Energy storage system dynamic scheduling based on 2-step bin packing. in 2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017. 2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017, vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 515-520, 2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017, Dresden, Germany, 17/10/23. https://doi.org/10.1109/SmartGridComm.2017.8340667

Energy storage system dynamic scheduling based on 2-step bin packing. / Kim, Seon Hyeog; Shin, Yong June.

2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017. Institute of Electrical and Electronics Engineers Inc., 2018. p. 515-520 (2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017; Vol. 2018-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Energy storage system dynamic scheduling based on 2-step bin packing

AU - Kim, Seon Hyeog

AU - Shin, Yong June

PY - 2018/4/17

Y1 - 2018/4/17

N2 - In this paper, 2-step bin packing algorithm for energy storage systems (ESS) charging/discharging dynamic scheduling is proposed. The proposed algorithm used the basic concept of bin packing problem (BPP) which is the optimization method to allocate items in bins. In 2-step bin packing, the size of item is transformed to different sizes by using the weighted function which reflects the chargeable capacity of ESS and electricity price at each time slot. In this algorithm, the item corresponds to energy block and bin corresponds to time slot. This function determines which bin is proper to place the items, even for physically the same size items. In the next steps, this algorithm finds a way to optimize the placement of all items by obtaining feedback through iterative execution. This paper included the result of six cases with based on real-world advanced metering infrastructure (AMI) data. Numerical results confirmed that the effectiveness of the proposed method to schedule the ESS charging/discharging and economic effect to operate the ESS system in smartgrid.

AB - In this paper, 2-step bin packing algorithm for energy storage systems (ESS) charging/discharging dynamic scheduling is proposed. The proposed algorithm used the basic concept of bin packing problem (BPP) which is the optimization method to allocate items in bins. In 2-step bin packing, the size of item is transformed to different sizes by using the weighted function which reflects the chargeable capacity of ESS and electricity price at each time slot. In this algorithm, the item corresponds to energy block and bin corresponds to time slot. This function determines which bin is proper to place the items, even for physically the same size items. In the next steps, this algorithm finds a way to optimize the placement of all items by obtaining feedback through iterative execution. This paper included the result of six cases with based on real-world advanced metering infrastructure (AMI) data. Numerical results confirmed that the effectiveness of the proposed method to schedule the ESS charging/discharging and economic effect to operate the ESS system in smartgrid.

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

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

U2 - 10.1109/SmartGridComm.2017.8340667

DO - 10.1109/SmartGridComm.2017.8340667

M3 - Conference contribution

T3 - 2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017

SP - 515

EP - 520

BT - 2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Kim SH, Shin YJ. Energy storage system dynamic scheduling based on 2-step bin packing. In 2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017. Institute of Electrical and Electronics Engineers Inc. 2018. p. 515-520. (2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 2017). https://doi.org/10.1109/SmartGridComm.2017.8340667