Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function: Fid-Bau Portal

Fachinformationsdienst BAUdigital

A platform for research: civil engineering, architecture and urbanism

Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function

Zhao, Tongtiegang / Cai, Ximing / Lei, Xiaohui / Wang, Hao

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.

Access

Check availability in my library

Order at Subito €

Page navigation

Document information

Export, share and cite

Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function

Zhao, Tongtiegang / Cai, Ximing / Lei, Xiaohui / Wang, Hao

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.

Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function

Zhao, Tongtiegang / Cai, Ximing / Lei, Xiaohui / Wang, Hao

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.

Access

Check availability in my library

Order at Subito €

Page navigation

Document information

Export, share and cite

Document information

Title:

Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function

Contributors:

Zhao, Tongtiegang (author) / Cai, Ximing (author) / Lei, Xiaohui (author) / Wang, Hao (author)

Published in:

Journal of Water Resources Planning and Management ; 138 ; 590-596

Publication date:

2011-10-15

Size:

72012-01-01 pages

ISSN:

0733-9496 , 1943-5452

DOI:

https://doi.org/10.1061/(ASCE)WR.1943-5452.0000205

Type of media:

Article (Journal)

Type of material:

Electronic Resource

Language:

English

Similar titles

Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function

Zhao, Tongtiegang | Online Contents | 2012

Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function

Zhao, T. / Cai, X. / Lei, X. et al. | British Library Online Contents | 2012

Improved multiple-objective dynamic programming model for reservoir operation optimization

Zhao, T. / Zhao, J. | British Library Online Contents | 2014

Improved Dynamic Programming for Hydropower Reservoir Operation

Zhao, Tongtiegang | Online Contents | 2014

Improved Dynamic Programming for Hydropower Reservoir Operation

Zhao, Tongtiegang / Zhao, Jianshi / Yang, Dawen | ASCE | 2012