On the computational studies of deterministic global optimization of head dependent short-term hydro scheduling

Ricardo M. Lima, Marian G. Marcovecchio, Augusto Queiroz Novais, Ignacio E. Grossmann

Research output: Contribution to journalArticlepeer-review

46 Scopus citations


This paper addresses the global optimization of the short term scheduling for hydroelectric power generation. A tailored deterministic global optimization approach, denominated sHBB, is developed and its performance is analyzed. This approach is applied to the optimization of a mixed integer nonlinear programming (MINLP) model for cascades of hydro plants, each one with multiple turbines, and characterized by a detailed representation of the net head of water, and a nonlinear hydropower generation function. A simplified model is also considered where only the linear coefficients of the forebay and tailrace polynomial functions are retained. For comparison purposes, four case studies are addressed with the proposed global optimization strategy and with a commercial solver for global optimization. The results show that the proposed approach is more efficient than the commercial solver in terms of finding a better solution with a smaller optimality gap, using less CPU time. The proposed method can also find alternative and potentially more profitable power production schedules. Significant insights were also obtained regarding the effectiveness of the proposed relaxation strategies.

Original languageEnglish (US)
Pages (from-to)4336-4347
Number of pages12
JournalIEEE Transactions on Power Systems
Issue number4
StatePublished - 2013
Externally publishedYes


  • Global optimization
  • Mixed integer nonlinear programming (MINLP)
  • Short term hydro scheduling

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'On the computational studies of deterministic global optimization of head dependent short-term hydro scheduling'. Together they form a unique fingerprint.

Cite this