arrow
返回

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

delete2012-11-01
delete83
PRE
AI
T
Tongtiegang Zhao
X
Ximing Cai *
雷
雷晓辉 (Xiaohui Lei)
王
王浩 (Hao Wang)
DOI:10.1061/(ASCE)WR.1943-5452.0000205delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Concavity
Monotonicity
Dynamic programming
Reservoir operation

期刊

Water Resources Management 封面图
Water Resources Management
IF:
4.7
论文数:
8.1K
被引数:
1.6W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
U
University of Illinois Urbana-Champaign
学者数:
2.4W
论文数: 2.0W
被引数: 35
University of Illinois System 封面图
University of Illinois System
学者数:
6.9W
论文数: 6.2W
被引数: 644
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Polymyxin B Pharmacokinetics in Adult Cystic Fibrosis Patients
err2018-07-18
err0
PREAI
errSean N. Avedissian; Cristina Miglis; Christine J. Kubin; Nathaniel J. Rhodes; Michael T. Yin; Serge Cremers; Michelle Prickett; Marc H. Scheetz
err分享
err收藏
err分享
err收藏
err分享
err收藏
Optimization of hedging rules for reservoir operations
err2008-01-01
err122
PREAI
errTu, Ming-Yen; Hsu, Nien-Sheng; Tsai, Frank T. -C.; Yeh, William W. -G.
err分享
err收藏
学者 查看更多内容