Scheduling of Electricity Storage for Peak Shaving with Minimal Device Wear

Thijs Van der Klauw, Johann L. Hurink and Gerard J. M. Smit
Additional contact information
Thijs Van der Klauw: Department of EEMCS, Univeristy of Twente, Drienerlolaan 5, 7522NB Enschede, The Netherlands
Johann L. Hurink: Department of EEMCS, Univeristy of Twente, Drienerlolaan 5, 7522NB Enschede, The Netherlands
Gerard J. M. Smit: Department of EEMCS, Univeristy of Twente, Drienerlolaan 5, 7522NB Enschede, The Netherlands

Energies, 2016, vol. 9, issue 6, 1-19

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: electrical energy storage; peak shaving; device aging; mixed integer linear program (MILP); polynomial time optimal algorithm (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1996-1073/9/6/465/pdf (application/pdf)
https://www.mdpi.com/1996-1073/9/6/465/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:9:y:2016:i:6:p:465-:d:72184

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().