A Generalized Dynamic Programming Modelling Approach for Integrated Reservoir Operation

Rani, Deepti; Mourato, Sandra; Moreira, Madalena

doi:10.1007/s11269-020-02505-8

Cited by 19 publications

(12 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dynamic programming has been widely applied in hydraulic structure optimization [36], joint operation optimization of reservoir systems [37,38], power system optimization [39], and water pumping stations [40]. Dynamic programming theory can be used to solve the mathematical model of optimal operation for a single pump unit with characteristics of stage separability.…”

Section: Introductionmentioning

confidence: 99%

Optimal Operation of a Single Unit with an Adjustable Blade in an Interbasin Water Transfer Pumping Station Based on Successive Approximation Discretization for Blade Angle

Gong

Cheng

Che³

et al. 2021

Shock and Vibration

View full text Add to dashboard Cite

In the mathematical model of the optimal operation of a single pump unit with a fully adjustable blade in the Chinese South-to-North Water Diversion Project, the decision variable, namely, blade angle, was uniformly dispersed in its feasible region in a fixed step size in consideration of the requirements of the pumping head and matching motor power. 1D dynamic programming was applied to solve the original model. When the obtained blade for each time period was set as the middle reference value and the discrete region of the blade was reduced to two times of the step size in the previous time, the blade angle was correspondingly reduced and dispersed in this new discrete region, thus eliminating unnecessary optimization space. Then, 1D dynamic programming was applied again to optimize the blade angle of the single pump unit further. After a series of successive approximation discretization of the blade angle and corresponding solutions of the obtained mathematical model, the optimization process was considered completed when the given control precision met the requirement. A case study showed that under typical operating conditions, the total cost saving percentage of water pumping quantity reached 0.048%–0.463%, with an average saving rate of 0.192%. The actual total water pumping quantity of the single unit decreased by 2153 m3 on the average. The proposed discretization method exerted a better optimization effect and needed a smaller computational amount compared with traditional one-time uniform discretization in the original feasible region of the blade angle.

show abstract

Section: Introductionmentioning

confidence: 99%

Optimal Operation of a Single Unit with an Adjustable Blade in an Interbasin Water Transfer Pumping Station Based on Successive Approximation Discretization for Blade Angle

Gong

Cheng

Che³

et al. 2021

Shock and Vibration

View full text Add to dashboard Cite

show abstract

“…As hydraulic connections and compensatory relationships between the various reservoirs are very complicated in a cascade system, joint operation process of cascade reservoirs is a complex high-dimensional constrained optimization problem which is hard to get the globally optimal solution. Numerous classical methods, such as linear programming (Lee et al 2008;Kang et al 2017), nonlinear programming (Catalao et al 2010;Jothiprakash and Arunkumar 2014), dynamic programming (DP) (Ji et al 2014;Rani et al 2020;Zhao et al 2017) and DP's variants (Opan 2011;Feng et al 2017;Cheng et al 2012) and intelligent algorithms (Jahandideh-Tehrani et al 2020;Shaikh 2020), have been applied to joint operation of cascade reservoirs. In contrast to other methods, DP and its variants have been used more extensively in engineering practice because they can easily handle non-linear as well as non-differentiable factors and are able to produce satisfactory solutions in most cases.…”

Section: Introductionmentioning

confidence: 99%

Long-Term Joint Operation of Cascade Reservoirs Using Enhanced Progressive Optimality Algorithm and Dynamic Programming Hybrid Approach

Jia¹

2021

Water Resour Manage

View full text Add to dashboard Cite

Dynamic programming (DP) is one of the most classical methods adopted for reservoir operation. It reduces the computational efforts of complex high-dimensional problems by piecewise dimensionality reduction and provides the global optimums of the problems, but it suffers the "curse of dimensionality".Progressive optimality algorithm (POA) has been used repeatedly in reservoir operation studies during last decades because it alleviates the "curse of dimensionality" of DP and has good convergence and extensive applicability.Nonetheless, POA encounters two difficulties in multi-reservoir operation applications. One is the transfer interrupt problem that makes the search procedure hard to achieve free allocation of water between two nonadjacent stages, and the latter is the dimensionality problem that leads to a low convergence rate. In order to overcome these deficiencies, this paper makes some enhancements to POA and proposes a hybrid approach combining the enhanced POA and DP (EPOA-DP) for long-term operation of cascade reservoir systems. In EPOA-DP, EPOA is employed 2 to improve the quality of the solutions and DP is used to reduce the computational effort of the two-stage problem solution. The proposed approach was tested using a real world four-reservoir cascade system and a ten-reservoir benchmark test example, and the results demonstrate that it outperforms POA both in computational time and quality of the solution.

show abstract

“…Throughout the world, water resources simulation models are employed as a vital tool for investigating and analyzing quantitative and qualitative variations in water resources and the impacts of climate change on water resources among other applications (Razavi et al 2012;Tsakiris & Alexakis 2012;Benedini & Tsakiris 2013;Tena et al 2019;Rani et al 2020). These models in fact simulate the current and/or possible future statuses of water resources and supply of various demands in strategic regions.…”

Section: Introductionmentioning

confidence: 99%

Decentralized calibration process for distributed water resources systems using the self-adaptive multi-memory melody search algorithm

Ashrafi

Mahmoudi

2021

Journal of Hydroinformatics

View full text Add to dashboard Cite

Having systematic simulation and optimization models with high computational accuracy is one of the most important problems in developing decision support systems. In the present research, a specific methodology was proposed for decentralized calibration of complex water resources system models by using the structural capabilities of the melody search algorithm. This methodology was implemented in the framework of a self-adaptive simulation–optimization model that helps fine-tune complex water resources models by introducing a new definition of the way sub-memories are related to each. The introduced structure aims to achieve the highest possible level of consistency, which is estimated by using different criteria, between model results and observed data at several control points of surface flows. The introduced strategy was put to the test in developing a water resources model for the Great Karun Watershed, Iran, and was found to produce accurate results compared to some other well-known optimization algorithms such as GA, HS, PSO, SGHS, EMPSO, and SaMeS. In an attempt to determine the effect of calibration on water resources system modeling, 16 calibration models of different dimensions are developed and their computational costs are compared in terms of their computation time and effects on the accuracy of the results.

show abstract

A Generalized Dynamic Programming Modelling Approach for Integrated Reservoir Operation

Cited by 19 publications

References 30 publications

Optimal Operation of a Single Unit with an Adjustable Blade in an Interbasin Water Transfer Pumping Station Based on Successive Approximation Discretization for Blade Angle

Optimal Operation of a Single Unit with an Adjustable Blade in an Interbasin Water Transfer Pumping Station Based on Successive Approximation Discretization for Blade Angle

Long-Term Joint Operation of Cascade Reservoirs Using Enhanced Progressive Optimality Algorithm and Dynamic Programming Hybrid Approach

Decentralized calibration process for distributed water resources systems using the self-adaptive multi-memory melody search algorithm

Contact Info

Product

Resources

About