Optimization Online


The Value of Multi-stage Stochastic Programming in Risk-averse Unit Commitment under Uncertainty

Ali Irfan Mahmutogullari(a.mahmutogullari***at***bilkent.edu.tr)
Shabbir Ahmed(sahmed***at***isye.gatech.edu)
Ozlem Cavus(ozlem.cavus***at***bilkent.edu.tr)
M. Selim Akturk(akturk***at***bilkent.edu.tr)

Abstract: Day-ahead scheduling of electricity generation or unit commitment is an important and challenging optimization problem in power systems. Variability in net load arising from the increasing penetration of renewable technologies have motivated study of various classes of stochastic unit commitment models. In two-stage models, the generation schedule for the entire day is fixed while the dispatch is adapted to the uncertainty, whereas in multi-stage models the generation schedule is also allowed to dynamically adapt to the uncertainty realization. Multi-stage models provide more flexibility in the generation schedule, however, they require significantly higher computational effort than two-stage models. To justify this additional computational effort, we provide theoretical and empirical analyses of the value of multi-stage solution for risk-averse multi-stage stochastic unit commitment models. The value of multi-stage solution measures the relative advantage of multi-stage solutions over their two-stage counterparts. Our results indicate that, for unit commitment models, value of multi stage solution increases with the level of uncertainty and number of periods, and decreases with the degree of risk aversion of the decision maker.

Keywords: Unit commitment, risk-averse optimization, stochastic programming.

Category 1: Stochastic Programming


Download: [PDF]

Entry Submitted: 08/02/2018
Entry Accepted: 08/03/2018
Entry Last Modified: 08/02/2018

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