Multistage Stochastic optimization for mid-term integrated generation and maintenance scheduling of cascaded hydroelectric system with renewable energy uncertainty

被引:5
作者
Zhong, Zhiming [1 ]
Fan, Neng [1 ]
Wu, Lei [2 ]
机构
[1] Univ Arizona, Dept Syst & Ind Engn, Tucson, AZ 85724 USA
[2] Stevens Inst Technol, Dept Elect & Comp Engn, Hoboken, NJ USA
关键词
OR in energy; Cascaded hydroelectric systems; Renewable energy; Generation and maintenance scheduling; Multistage stochastic optimization; LONG-TERM; BENDERS DECOMPOSITION; RISK-AVERSE; ALGORITHM; FRAMEWORK; NETWORK; BLOOM;
D O I
10.1016/j.ejor.2024.05.011
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The uncertainties resulting from the escalating penetration of renewable energy resources pose severe challenges to the efficient operation of modern power systems. Hydroelectricity is characterized by its flexibility, controllability, and reliability, and thus becomes one of the most ideal energy resources to hedge against such uncertainties. This paper studies the mid-term integrated generation and maintenance scheduling of a cascaded hydroelectric system (CHS) consisting of multiple cascaded reservoirs and hydroelectric units. To precisely describe the mid-term water regulation policies, the hydraulic coupling relationship and water -energy nexus of CHS are incorporated into the proposed optimization model. The uncertainties of natural water inflow and the power outputs of wind/solar energy generation are taken into consideration and captured via a stochastic process modeled by a scenario tree. A multistage stochastic optimization (MSO) approach is developed to coordinate the complementary operations of multiple energy resources, by optimizing the mid-term water resource management, generation scheduling, and maintenance scheduling of CHS. The proposed MSO model is formulated as a large-scale mixed -integer linear program that presents significant computational intractability. To address this issue, a tailored Benders decomposition algorithm is developed. Two real -world case studies are conducted to demonstrate the capability and characteristics of the proposed model and algorithm. The computational results show that the proposed MSO model can exploit the flexibility of hydroelectricity to efficiently respond to variable wind and solar power, and reserve water resources for the generation in peak months to reduce the consumption of fossil fuel. The proposed solution approach also exhibits promising computational efficiency when handling large-scale models.
引用
收藏
页码:179 / 199
页数:21
相关论文
共 53 条
  • [1] Stochastic Lipschitz dynamic programming
    Ahmed, Shabbir
    Cabral, Filipe Goulart
    Paulo da Costa, Bernardo Freitas
    [J]. MATHEMATICAL PROGRAMMING, 2022, 191 (02) : 755 - 793
  • [2] Models and computational strategies for multistage stochastic programming under endogenous and exogenous uncertainties
    Apap, Robert M.
    Grossmann, Ignacio E.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2017, 103 : 233 - 274
  • [3] Towards a sustainable power grid: Stochastic hierarchical planning for high renewable integration
    Atakan, Semih
    Gangammanavar, Harsha
    Sen, Suvrajeet
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 302 (01) : 381 - 391
  • [4] Stochastic dual dynamic programming applied to nonconvex hydrothermal models
    Cerisola, Santiago
    Latorre, Jesus M.
    Ramos, Andres
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (03) : 687 - 697
  • [5] Stochastic hydrothermal unit commitment models via stabilized benders decomposition
    Colonetti, Bruno
    Finardi, Erlon Cristian
    [J]. ELECTRICAL ENGINEERING, 2021, 103 (04) : 2197 - 2211
  • [6] The value of rolling-horizon policies for risk-averse hydro-thermal planning
    Cuigues, Vincent
    Sagastizabal, Claudia
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (01) : 129 - 140
  • [7] A planning approach for reducing the impact of natural gas network on electricity markets
    Diagoupis, Theodoros D.
    Andrianesis, Panagiotis E.
    Dialynas, Evangelos N.
    [J]. APPLIED ENERGY, 2016, 175 : 189 - 198
  • [8] Ding T, 2017, IEEE T POWER SYST, V32, P3803, DOI [10.1109/TPWRS.2017.2701881, 10.1109/TPWRS.2016.2637060]
  • [9] A four-dimensional model of hydro generation for the short-term hydrothermal dispatch problem considering head and spillage effects
    Diniz, Andre Luiz
    Pineiro Maceira, Maria Elvira
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2008, 23 (03) : 1298 - 1308
  • [10] SDDP.j1: A Julia Package for Stochastic Dual Dynamic Programming
    Dowson, Oscar
    Kapelevich, Lea
    [J]. INFORMS JOURNAL ON COMPUTING, 2021, 33 (01) : 27 - 33