arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0912.4798cs.DS
收藏

考虑风险管理的多连通水库网络供需优化

Demand-Supply Optimization with Risk Management for a Multi-Connection Water Reservoir Network

Ratthachat Chatpatanasiri, Thavivongse Sriburi

摘要:

在本文中,我们提出了一个框架,以解决长期的水资源分配的需求-供应优化问题的多连接水库网络,在两个方面,是不同的问题,考虑在以前的作品。首先,虽然所有以前的作品考虑的问题,每个水库只能将水转移到一个固定的水库,我们认为在泰国正在建设的多连接网络,其中每个水库可以在一段时间内将水转移到许多水库。第二,这里考虑的需求-供给计划是静态的,与以前的作品中考虑的动态政策相反。此外,为了有效地制定长期静态计划,考虑严重损失(风险),即,如果在每个时间段内存储在每个水库中的实际水量小于优化器所计划的水量,则发生风险。多连接函数和风险使得问题相当复杂,传统的随机动态规划和确定性/启发式方法是不合适的。我们的框架是基于一种新的凸规划公式,其中随机信息可以自然地考虑到,并保证有效地找到最优解。广泛的实验结果表明,有前途的结果的框架。

英文摘要:

In this paper, we propose a framework to solve a demand-supply optimization problem of long-term water resource allocation on a multi-connection reservoir network which, in two aspects, is different to the problem considered in previous works. First, while all previous works consider a problem where each reservoir can transfer water to only one fixed reservoir, we consider a multi-connection network being constructed in Thailand in which each reservoir can transfer water to many reservoirs in one period of time. Second, a demand-supply plan considered here is static, in contrast to a dynamic policy considered in previous works. Moreover, in order to efficiently develop a long-term static plan, a severe loss (a risk) is taken into account, i.e. a risk occurs if the real amount of water stored in each reservoir in each time period is less than what planned by the optimizer. The multi-connection function and the risk make the problem rather complex such that traditional stochastic dynamic programming and deterministic/heuristic approaches are inappropriate. Our framework is based on a novel convex programming formulation in which stochastic information can be naturally taken into account and an optimal solution is guaranteed to be found efficiently. Extensive experimental results show promising results of the framework.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑