Optimization Online


Multistage Adaptive Robust Optimization for the Unit Commitment Problem

Alvaro Lorca (alvarolorca***at***gatech.edu)
Andy Sun (andy.sun***at***isye.gatech.edu)
Eugene Litvinov (elitvinov***at***iso-ne.com)
Tongxin Zheng (tzheng***at***iso-ne.com)

Abstract: The growing uncertainty associated with the increasing penetration of wind and solar power generation has presented new challenges to the operation of large-scale electric power systems. Motivated by these challenges, we present a multistage adaptive robust optimization model for the most critical daily operational problem of power systems, namely the unit commitment (UC) problem, in the situation where nodal net electricity loads are uncertain. The proposed multistage robust UC model takes into account the time causality of the hourly unfolding of uncertainty in the power system operation process, which we show to be relevant when ramping capacities are limited and net loads present significant variability. To deal with large-scale systems, we explore the idea of simplified affine policies and develop a solution method based on constraint generation. Extensive computational experiments on the IEEE 118-bus test case and a real-world power system with 2736 buses demonstrate that the proposed algorithm is effective in handling large-scale power systems and that the proposed multistage robust UC model can significantly outperform the deterministic UC and existing two-stage robust UC models in both operational cost and system reliability.

Keywords: Electric energy systems, multistage robust optimization, affine policies, constraint generation.

Category 1: Applications -- OR and Management Sciences

Category 2: Robust Optimization

Citation: A. Lorca, A. Sun, E. Litvinov and T. Zheng. Multistage Adaptive Robust Optimization for the Unit Commitment Problem. September 2015.

Download: [PDF]

Entry Submitted: 09/05/2014
Entry Accepted: 09/05/2014
Entry Last Modified: 09/22/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society