Lagrangian relaxation based heuristics for a chance-constrained optimization model of a hybrid solar-battery storage system
Authors:
Open Access
- 1 June 2021
- journal article
- research article
- Published by Springer Nature in Journal of Global Optimization
- Vol. 80 (4) , 965-989
Abstract
We develop a stochastic optimization model for scheduling a hybrid solar-battery storage system. Solar power in excess of the promise can be used to charge the battery, while power short of the promise is met by discharging the battery. We ensure reliable operations by using a joint chance constraint. Models with a few hundred scenarios are relatively tractable; for larger models, we demonstrate how a Lagrangian relaxation scheme provides improved results. To further accelerate the Lagrangian scheme, we embed the progressive hedging algorithm within the subgradient iterations of the Lagrangian relaxation. We investigate several enhancements of the progressive hedging algorithm, and find bundling of scenarios results in the best bounds. Finally, we provide a generalization for how our analysis extends to a microgrid with multiple batteries and photovoltaic generators.Keywords
Funding Information
- Friedrich-Alexander-Universität Erlangen-Nürnberg
This publication has 56 references indexed in Scilit:
- A review of solar photovoltaic technologiesRenewable and Sustainable Energy Reviews, 2011
- Two‐Stage Stochastic Integer Programming: A Brief Introduction2011
- Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problemsComputational Management Science, 2010
- An integer programming approach for linear programs with probabilistic constraintsMathematical Programming, 2008
- A Computationally Efficient Mixed-Integer Linear Formulation for the Thermal Unit Commitment ProblemIEEE Transactions on Power Systems, 2006
- A Solution to the Stochastic Unit Commitment Problem Using Chance Constrained ProgrammingIEEE Transactions on Power Systems, 2004
- A preliminary study on potential for very large-scale photovoltaic power generation (VLS-PV) system in the Gobi desert from economic and environmental viewpointsSolar Energy Materials and Solar Cells, 2003
- Steady-state performance of a grid-connected rooftop hybrid wind-photovoltaic power system with battery storageIEEE Transactions on Energy Conversion, 2001
- An insurance and investment portfolio model using chance constrained programmingOmega, 1995
- The rate of convergence of the generalized gradient descent methodCybernetics and Systems Analysis, 1972