Optimization Online


The value of rolling horizon policies for risk-averse hydro-thermal planning

Vincent Guigues (vguigues***at***puc-rio.br)
Claudia Sagastizábal (sagastiz***at***impa.br)

Abstract: We consider the optimal management of a hydro-thermal power system in the mid and long terms. From the optimization point of view, this amounts to a large-scale multistage stochastic linear program, often solved by combining sampling with decomposition algorithms, like stochastic dual dynamic programming. Such methodologies, however, may entail prohibitive computational time, especially when applied to a risk-averse formulation of the problem. We propose instead a risk-averse rolling-horizon policy that is nonanticipative, feasible, and time consistent. The policy is obtained by solving a sequence of multi-stage problems with deterministic constraints for the current time step and future chance and CVaR constraints. The considered hydro-thermal model takes into account losses resulting from run-of-river plants efficiencies as well as uncertain demand and streamflows. Constraints aim at satisfying demand while keeping reservoir levels above minzones almost surely. We show that if the problem uncertainty is represented by a periodic autoregressive stochastic process with lag one, then the probabilistic constraints can be computed explicitly. As a result, each one of the aforementioned multi-stage problems is an easy to solve medium-size linear program. For a real-life power system we compare our approach with three alternative policies. Namely, a robust nonrolling-horizon policy and two risk-neutral policies obtained by stochastic dual dynamic programming, implemented in nonrolling- and rolling-horizon modes, respectively. Our numerical assessment confirms the superiority of the risk-averse rolling-horizon policy that yields comparable average indicators, but with reduced volatility and with substantially less computational effort.

Keywords: Stochastic programming; Chance constraints; CVaR; Interstage dependence; Rolling horizon; Robust optimization; Hydro-thermal planning

Category 1: Applications -- OR and Management Sciences

Category 2: Stochastic Programming

Category 3: Robust Optimization


Download: [PDF]

Entry Submitted: 10/07/2010
Entry Accepted: 10/07/2010
Entry Last Modified: 09/17/2011

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