Journal
ENERGY SYSTEMS-OPTIMIZATION MODELING SIMULATION AND ECONOMIC ASPECTS
Volume 6, Issue 3, Pages 417-438Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s12667-015-0148-6
Keywords
-
Categories
Funding
- U.S. Department of Energy's National Nuclear Security Administration [DE-AC04-94-AL85000]
- Department of Energy's Advanced Research Projects Agency - Energy, under the Green Energy Network Integration (GENI) project portfolio
- Sandia's Laboratory Directed Research and Development program
Ask authors/readers for more resources
In this second portion of a two-part analysis of a scalable computational approach to stochastic unit commitment (SUC), we focus on solving stochastic mixed-integer programs in tractable run-times. Our solution technique is based on Rockafellar and Wets' progressive hedging algorithm, a scenario-based decomposition strategy for solving stochastic programs. To achieve high-quality solutions in tractable run-times, we describe critical, novel customizations of the progressive hedging algorithm for SUC. Using a variant of the WECC-240 test case with 85 thermal generation units, we demonstrate the ability of our approach to solve realistic, moderate-scale SUC problems with reasonable numbers of scenarios in no more than 15 min of wall clock time on commodity compute platforms. Further, we demonstrate that the resulting solutions are high-quality, with costs typically within 1-2.5 % of optimal. For larger test cases with 170 and 340 thermal generators, we are able to obtain solutions of similar quality in no more than 25 min of wall clock time. A major component of our contribution is the public release of the optimization model, associated test cases, and algorithm results, in order to establish a rigorous baseline for both solution quality and run times of SUC solvers.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available