A hybrid dynamic programming - Tabu Search approach for the long-term hydropower scheduling problem

Yves Mbeutcha (), Michel Gendreau () and Gregory Emiel ()
Additional contact information
Yves Mbeutcha: École Polytechnique de Montreal
Michel Gendreau: École Polytechnique de Montreal
Gregory Emiel: Hydro-Quebec

Computational Management Science, 2021, vol. 18, issue 3, No 6, 385-410

Abstract: Abstract The long-term energy scheduling of a large hydroelectric power system is studied in this paper. The problem aims at defining a policy that provides the best trade-off between energy conservation into the reservoir for future revenues and current energy sales with a risk of system failure in the future. The policy should take into account the uncertainty of energy inflows for the next decades. Energy inflows are obtained from water inflows using an energy aggregation process and therefore behave like hydrological time series. Long-term persistence, present in the energy inflows, especially with multiyear sequences of low and high inflows, poses a serious threat to the system’s reliability. A Shifting Level hydrological model is used to capture precisely the annual and interannual dynamic of the energy inflows. However, this model is challenging to include in the framework required by state-of-the-art optimization methods that mostly rely on the dynamic programming principle and Markovian processes. We propose a method combining stochastic dynamic programming and Tabu Search to solve the long-term energy scheduling problem without the need to find an appropriate Markovian approximation of the Shifting Level model. The policies resulting from this hybrid method are compared with stochastic dynamic programming policies coupled with a Hidden Markov Model. The results show that the hybrid method retains more energy in the reservoirs, thus reducing the volume of possible energy deficits. Overall, the objective value obtained by the hybrid method policies is higher than the value returned by the stochastic dynamic programming with the Hidden Markov Model, suggesting a better trade-off between a low risk of energy deficits and revenue maximization through high energy sales.

Keywords: Long-term hydropower scheduling; Energy aggregation; Multi-annual persistence; Stochastic dynamic programming; Tabu Search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10287-021-00402-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:comgts:v:18:y:2021:i:3:d:10.1007_s10287-021-00402-y

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-021-00402-y

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().