.png){kind=icon}
Return
Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function
.png){kind=icon}
PRE
AI
DOI：10.1061/(ASCE)WR.1943-5452.0000205.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Diminishing marginal utility is an important characteristic of water resources systems. With the assumption of diminishing marginal utility (i.e., concavity) of reservoir utility functions, this paper derives a monotonic relationship between reservoir storage and optimal release decision under both deterministic and stochastic conditions, and proposes an algorithm to improve the computational efficiency of both deterministic dynamic programming (DP) and stochastic dynamic programming (SDP) for reservoir operation with concave objective functions. The results from a real-world case study show that the improved DP and SDP exhibit higher computational efficiency than conventional DP and SDP. The computation complexity of the improved DP and SDP is O(n) (order of n, the number of state discretization) compared to O(n(2)) with conventional DP and SDP. DOI: 10.1061/(ASCE)WR.1943-5452.0000205. (C) 2012 American Society of Civil Engineers.
Keywords:
Concavity
Monotonicity
Dynamic programming
Reservoir operation
Journal
IF:
4.7
Papers:
8.1K
Citations:
1.6W
Organization
View more organizations
Cited Papers
Reservoir optimization using sampling SDP with ensemble streamflow prediction (ESP) forecasts.png)
JOURNAL OF HYDROLOGY
JOURNAL OF HYDROLOGYIF6.3
PREAI
ShareSaveShareSave
ShareSaveOptimal Multipurpose-Multireservoir Operation Model with Variable Productivity of Hydropower Plants
PREAI
ShareSaveShareSaveShareSave View more