Applying High Performance Computing to Transmission-Constrained Stochastic Unit Commitment for Renewable Energy Integration

We present a parallel implementation of Lagrangian relaxation for solving stochastic unit commitment subject to uncertainty in renewable power supply and generator and transmission line failures. We describe a scenario selection algorithm inspired by importance sampling in order to formulate the sto...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on power systems Vol. 30; no. 3; pp. 1109 - 1120
Main Authors Papavasiliou, Anthony, Oren, Shmuel S., Rountree, Barry
Format Journal Article
LanguageEnglish
Published IEEE 01.05.2015
Subjects
Approximation algorithms
Computational modeling
Generators
Lagrangian relaxation
Optimization
parallel computing
scenario selection
stochastic optimization
Stochastic processes
Transmission line measurements
Uncertainty
unit commitment
Online AccessGet full text

Cover

More Information
Summary:We present a parallel implementation of Lagrangian relaxation for solving stochastic unit commitment subject to uncertainty in renewable power supply and generator and transmission line failures. We describe a scenario selection algorithm inspired by importance sampling in order to formulate the stochastic unit commitment problem and validate its performance by comparing it to a stochastic formulation with a very large number of scenarios, that we are able to solve through parallelization. We examine the impact of narrowing the duality gap on the performance of stochastic unit commitment and compare it to the impact of increasing the number of scenarios in the model. We report results on the running time of the model and discuss the applicability of the method in an operational setting.
ISSN:0885-8950
1558-0679
DOI:10.1109/TPWRS.2014.2341354