• Plataforma de vídeos del IIT
  • Twitter
  • LinkedIn
  • Asociación de Ingenieros del ICAI
  • Intranet
  • English
Ir arriba
Información del artículo

Stochastic dual dynamic programming applied to nonconvex hydrothermal models

S. Cerisola, J.M. Latorre, A. Ramos

In this paper we apply stochastic dual dynamic programming decomposition to a nonconvex multistage stochastic hydrothermal model where the nonlinear water head effects on production and the nonlinear dependence between the reservoir head and the reservoir volume are modeled. The nonconvex constraints that represent the production function of a hydro plant are approximated by McCormick envelopes. These constraints are split into smaller regions and the McCormick envelopes are used for each region. We use binary variables for this disjunctive programming approach and solve the problem with a decomposition method. We resort to a variant of the L-shaped method for solving the MIP subproblem with binary variables at any stage inside the stochastic dual dynamic programming algorithm. A realistic large-scale case study is presented.


Keywords: Programming: Stochastic; Integer; Benders decomposition; Lagrangean relaxation; Stochastic Dual Dynamic Programming; Production/scheduling: planning


European Journal of Operational Research Volumen: 218 Número: 3 Páginas: 687-697

Índice de impacto JCR y cuartil WoS: 2.038 - Q1 (2012); 4.213 - Q1 (2019)

Referencia DOI: DOI icon 10.1016/j.ejor.2011.11.040

Publicado en papel: Mayo 2012.



Cita:
S. Cerisola, J.M. Latorre, A. Ramos. Stochastic dual dynamic programming applied to nonconvex hydrothermal models. European Journal of Operational Research. Mayo 2012.


    Líneas de investigación:
  • *Planificación táctica a medio plazo
  • *Análisis de estrategia a largo plazo

pdf Previsualizar
pdf Solicitar el artículo completo a los autores