Inflow Aggregation and Run-of-the-River Inflow Energy for Reducing Dimensionality in the Long-Term Generation Scheduling Problem
Open Access
- 9 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 98542-98560
Abstract
The long-term generation scheduling (LTGS) problem aims to build an operating policy over a multi-year planning horizon, correlating thermal generation and deficit costs with water storage. The LTGS is modeled as a linear multistage stochastic program, whose state-of-art solution is the stochastic dual dynamic programming (SDDP). One critical challenge is to represent the time-dependency of river inflows accurately. Despite recent advances, modeling simplifications are needed to allow the LTGS computational tractability via SDDP since it is necessary to increase the state space to include the time-dependent variables properly. Thus, most works simplify the hydro production function (HPF) to represent the inflows in detail to overcome this negative aspect. However, the literature lacks this trade-off, i.e., finding a balance between stochastic inflow modeling and HPF representation. Thus, this paper proposes an alternative approach to analyzing this trade-off, using the inflow aggregation and run-of-the-river energy inflow instead of individual inflow in SDDP. The proposed approach drastically reduces the number of state variables in SDDP, allowing a detailed HPF representation in the LTGS. We employ a one-sided confidence interval for expected cost estimation to show that our approach provides better performance than the individualized inflows. The analysis is performed in several large-scale computational instances using a power system with 53 geographically widespread hydro plants. The numerical results demonstrate that inflow aggregation provides, on average, a 4 % reduction on the operating cost, whereas for the run-of-the-river inflow energy, the reduction is, on average, 2 %.Keywords
Funding Information
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Norte Energia S.A., through the Research and Development Project (PD-07427-0318/2018)
This publication has 39 references indexed in Scilit:
- Risk neutral and risk averse Stochastic Dual Dynamic Programming methodEuropean Journal of Operational Research, 2013
- Analysis of stochastic dual dynamic programming methodEuropean Journal of Operational Research, 2011
- Recombining Trees for Multistage Stochastic Programs2009
- Solving the Hydro Unit Commitment Problem via Dual Decomposition and Sequential Quadratic ProgrammingIEEE Transactions on Power Systems, 2006
- Assessing solution quality in stochastic programsMathematical Programming, 2006
- Stochastic dual dynamic programming for seasonal scheduling in the Norwegian power systemIEEE Transactions on Power Systems, 1992
- Forecasting monthly riverflow time seriesInternational Journal of Forecasting, 1985
- Analysis of a complex of statistical variables into principal components.Journal of Educational Psychology, 1933
- On periodicity in series of related termsProceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 1931
- VII. On a method of investigating periodicities disturbed series, with special reference to Wolfer's sunspot numbersPhilosophical Transactions of the Royal Society A, 1927