Scheduling of electricity storage for peak shaving with minimal device wear

Thijs van der Klauw, Johann L. Hurink, Gerardus J.M. Smit

Research output: Contribution to journalArticleAcademicpeer-review

150 Downloads (Pure)

Abstract

In this work, we investigate scheduling problems for electrical energy storage systems and formulate an algorithm that finds an optimal solution with minimal charging cycles in the case of a single device. For the considered problems, the storage system is used to reduce the peaks of the production and consumption within (part of) the electricity distribution grid, while minimizing device wear. The presented mathematical model of the storage systems captures the general characteristic of electrical energy storage devices while omitting the details of the specific technology used to store the energy. In this way, the model can be applied to a wide range of settings. Within the model, the wear of the storage devices is modeled by either: (1) the total energy throughput; or (2) the number of switches between charging and discharging, the so-called charging cycles. For the first case, where the energy throughput determines the device wear, a linear programming formulation is given. For the case where charging cycles are considered, an NP-hardness proof is given for instances with multiple storage devices. Furthermore, several observations about the structure of the problem are given when considering a single device. Using these observations, we develop a polynomial time algorithm of low complexity that determines an optimal solution. Furthermore, the solutions produced by this algorithm also minimize the throughput, next to the charging cycles, of the device. Due to the low complexity, the algorithm can be applied in various decentralized smart grid applications within future electricity distribution grids.
Original languageEnglish
Article number465
Number of pages19
JournalEnergies
Volume9
Issue number6
DOIs
Publication statusPublished - 17 Jun 2016

Fingerprint

Electricity
Scheduling
Wear of materials
Throughput
Energy storage
Storage System
Cycle
Energy Storage
Linear programming
Low Complexity
Optimal Solution
Energy
Hardness
Switches
Polynomials
Mathematical models
Grid
Smart Grid
NP-hardness
Polynomial-time Algorithm

Keywords

  • EWI-27058
  • device aging
  • mixed integer linear program (MILP)
  • IR-100529
  • Peak Shaving
  • polynomial time optimal algorithm
  • METIS-317218
  • electrical energy storage

Cite this

@article{21993c0b6c2d452787316363eca8e36e,
title = "Scheduling of electricity storage for peak shaving with minimal device wear",
abstract = "In this work, we investigate scheduling problems for electrical energy storage systems and formulate an algorithm that finds an optimal solution with minimal charging cycles in the case of a single device. For the considered problems, the storage system is used to reduce the peaks of the production and consumption within (part of) the electricity distribution grid, while minimizing device wear. The presented mathematical model of the storage systems captures the general characteristic of electrical energy storage devices while omitting the details of the specific technology used to store the energy. In this way, the model can be applied to a wide range of settings. Within the model, the wear of the storage devices is modeled by either: (1) the total energy throughput; or (2) the number of switches between charging and discharging, the so-called charging cycles. For the first case, where the energy throughput determines the device wear, a linear programming formulation is given. For the case where charging cycles are considered, an NP-hardness proof is given for instances with multiple storage devices. Furthermore, several observations about the structure of the problem are given when considering a single device. Using these observations, we develop a polynomial time algorithm of low complexity that determines an optimal solution. Furthermore, the solutions produced by this algorithm also minimize the throughput, next to the charging cycles, of the device. Due to the low complexity, the algorithm can be applied in various decentralized smart grid applications within future electricity distribution grids.",
keywords = "EWI-27058, device aging, mixed integer linear program (MILP), IR-100529, Peak Shaving, polynomial time optimal algorithm, METIS-317218, electrical energy storage",
author = "{van der Klauw}, Thijs and Hurink, {Johann L.} and Smit, {Gerardus J.M.}",
note = "eemcs-eprint-27058",
year = "2016",
month = "6",
day = "17",
doi = "10.3390/en9060465",
language = "English",
volume = "9",
journal = "Energies",
issn = "1996-1073",
publisher = "Multidisciplinary Digital Publishing Institute",
number = "6",

}

Scheduling of electricity storage for peak shaving with minimal device wear. / van der Klauw, Thijs; Hurink, Johann L.; Smit, Gerardus J.M.

In: Energies, Vol. 9, No. 6, 465, 17.06.2016.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Scheduling of electricity storage for peak shaving with minimal device wear

AU - van der Klauw, Thijs

AU - Hurink, Johann L.

AU - Smit, Gerardus J.M.

N1 - eemcs-eprint-27058

PY - 2016/6/17

Y1 - 2016/6/17

N2 - In this work, we investigate scheduling problems for electrical energy storage systems and formulate an algorithm that finds an optimal solution with minimal charging cycles in the case of a single device. For the considered problems, the storage system is used to reduce the peaks of the production and consumption within (part of) the electricity distribution grid, while minimizing device wear. The presented mathematical model of the storage systems captures the general characteristic of electrical energy storage devices while omitting the details of the specific technology used to store the energy. In this way, the model can be applied to a wide range of settings. Within the model, the wear of the storage devices is modeled by either: (1) the total energy throughput; or (2) the number of switches between charging and discharging, the so-called charging cycles. For the first case, where the energy throughput determines the device wear, a linear programming formulation is given. For the case where charging cycles are considered, an NP-hardness proof is given for instances with multiple storage devices. Furthermore, several observations about the structure of the problem are given when considering a single device. Using these observations, we develop a polynomial time algorithm of low complexity that determines an optimal solution. Furthermore, the solutions produced by this algorithm also minimize the throughput, next to the charging cycles, of the device. Due to the low complexity, the algorithm can be applied in various decentralized smart grid applications within future electricity distribution grids.

AB - In this work, we investigate scheduling problems for electrical energy storage systems and formulate an algorithm that finds an optimal solution with minimal charging cycles in the case of a single device. For the considered problems, the storage system is used to reduce the peaks of the production and consumption within (part of) the electricity distribution grid, while minimizing device wear. The presented mathematical model of the storage systems captures the general characteristic of electrical energy storage devices while omitting the details of the specific technology used to store the energy. In this way, the model can be applied to a wide range of settings. Within the model, the wear of the storage devices is modeled by either: (1) the total energy throughput; or (2) the number of switches between charging and discharging, the so-called charging cycles. For the first case, where the energy throughput determines the device wear, a linear programming formulation is given. For the case where charging cycles are considered, an NP-hardness proof is given for instances with multiple storage devices. Furthermore, several observations about the structure of the problem are given when considering a single device. Using these observations, we develop a polynomial time algorithm of low complexity that determines an optimal solution. Furthermore, the solutions produced by this algorithm also minimize the throughput, next to the charging cycles, of the device. Due to the low complexity, the algorithm can be applied in various decentralized smart grid applications within future electricity distribution grids.

KW - EWI-27058

KW - device aging

KW - mixed integer linear program (MILP)

KW - IR-100529

KW - Peak Shaving

KW - polynomial time optimal algorithm

KW - METIS-317218

KW - electrical energy storage

U2 - 10.3390/en9060465

DO - 10.3390/en9060465

M3 - Article

VL - 9

JO - Energies

JF - Energies

SN - 1996-1073

IS - 6

M1 - 465

ER -