SciELO - Scientific Electronic Library Online

 
vol.30 número2A semi-analytical computation of the Kelvin kernel for potential flows with a free surfaceA family of uniformly accurate order Lobatto-Runge-Kutta collocation methods índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Computational & Applied Mathematics

versión On-line ISSN 1807-0302

Resumen

GONCALVES, Raphael E. C.; FINARDI, Erlon C.; SILVA, Edson L. da  y  SANTOS, Marcelo L. L. dos. Comparing stochastic optimization methods to solve the medium-term operation planning problem. Comput. Appl. Math. [online]. 2011, vol.30, n.2, pp. 289-313. ISSN 1807-0302.  http://dx.doi.org/10.1590/S1807-03022011000200003.

The Medium-Term Operation Planning (MTOP) of hydrothermal systems aims to define the generation for each power plant, minimizing the expected operating cost over the planning horizon. Mathematically, this task can be characterized as a linear, stochastic, large-scale problem which requires the application of suitable optimization tools. To solve this problem, this paper proposes to use the Nested Decomposition, frequently used to solve similar problems (as in Brazilian case), and Progressive Hedging, an alternative method, which has interesting features that make it promising to address this problem. To make a comparative analysis between these two methods with respect to the quality of the solution and the computational burden, a benchmark is established, which is obtained by solving a single Linear Programming problem (the Deterministic Equivalent Problem). An application considering a hydrothermal system is carried out.

Palabras llave : Hydrothermal Systems; Stochastic Optimization; Medium-Term Operation Planning Problem; Nested Decomposition; Progressive Hedging.

        · texto en Inglés     · pdf en Inglés