Lagrangian relaxation based heuristics for a chance-constrained optimization model of a hybrid solar-battery storage system

Singh B, Knueven B (2021)


Publication Type: Journal article

Publication year: 2021

Journal

DOI: 10.1007/s10898-021-01041-y

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.

Authors with CRIS profile

Involved external institutions

How to cite

APA:

Singh, B., & Knueven, B. (2021). Lagrangian relaxation based heuristics for a chance-constrained optimization model of a hybrid solar-battery storage system. Journal of Global Optimization. https://dx.doi.org/10.1007/s10898-021-01041-y

MLA:

Singh, Bismark, and Bernard Knueven. "Lagrangian relaxation based heuristics for a chance-constrained optimization model of a hybrid solar-battery storage system." Journal of Global Optimization (2021).

BibTeX: Download