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

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Energy storage system dynamic scheduling based on 2-step bin packing'. Together they form a unique fingerprint.

  • 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