Managing Energy Storage in Microgrids: A Multistage Stochastic Programming Approach
- 17 October 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Smart Grid
- Vol. 9 (1) , 483-496
Abstract
A microgrid is a small-scale version of a centralized power grid that generates, distributes and regulates electricity flow to local entities using distributed generation and the main grid. Distributed energy storage systems can be used to mitigate adverse effects of intermittent renewable sources in a microgrid in which operators dynamically adjust electricity procurement and storage decisions in response to randomly-evolving demand, renewable supply and pricing information. We formulate a multistage stochastic programming (SP) model whose objective is to minimize the expected total energy costs incurred within a microgrid over a finite planning horizon. The model prescribes the amount of energy to procure, store and discharge in each decision stage of the horizon. However, for even a moderate number of stages, the model is computationally intractable; therefore, we customize the stochastic dual dynamic programming (SDDP) algorithm to obtain high-quality approximate solutions. Computation times and optimization gaps are significantly reduced by implementing a dynamic cut selection procedure and a lower bound improvement scheme within the SDDP framework. An extensive computational study reveals significant cost savings as compared to myopic and non-storage policies, as well as policies obtained using a two-stage SP model. The study also demonstrates the scalability of our solution procedure.Keywords
Funding Information
- Mascaro Center for Sustainable Innovation
- Center for Industry Studies at the University of Pittsburgh
This publication has 50 references indexed in Scilit:
- A two-stage stochastic programming model for the optimal design of distributed energy systemsApplied Energy, 2013
- Risk neutral and risk averse Stochastic Dual Dynamic Programming methodEuropean Journal of Operational Research, 2013
- Stochastic optimization for power system configuration with renewable energy in remote areasAnnals of Operations Research, 2012
- Electrical Energy Storage for the Grid: A Battery of ChoicesScience, 2011
- Analysis of stochastic dual dynamic programming methodEuropean Journal of Operational Research, 2011
- Two‐Stage Stochastic Integer Programming: A Brief Introduction2011
- Optimum energy storage techniques for the improvement of renewable energy sources-based electricity generation economic efficiencyEnergy, 2007
- The real-time price elasticity of electricityEnergy Economics, 2007
- Energy output estimation for small-scale wind power generators using Weibull-representative wind dataJournal of Wind Engineering and Industrial Aerodynamics, 2003
- Multi-stage stochastic optimization applied to energy planningMathematical Programming, 1991