.png){kind=icon}
返回
Nonconvex Medium-Term Hydropower Scheduling by Stochastic Dual Dynamic Integer Programming
.png){kind=icon}
OA
AI
DOI：10.1109/TSTE.2018.2805164.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Hydropower producers rely on stochastic optimization when scheduling their resources over long periods of time. Due to its computational complexity, the optimization problem is normally cast as a stochastic linear program. In a future power market with more volatile power prices, it becomes increasingly important to capture parts of the hydropower operational characteristics that are not easily linearized, e.g., unit commitment and nonconvex generation curves. Stochastic dual dynamic programming (SDDP) is a state-of-the-art algorithm for long- and medium-term hydropower scheduling with a linear problem formulation. A recently proposed extension of the SDDP method known as stochastic dual dynamic integer programming (SDDiP) has proven convergence also in the nonconvex case. We apply the SDDiP algorithm to the medium-term hydropower scheduling (MTHS) problem and elaborate on how to incorporate stagewise-dependent stochastic variables on the right-hand sides and the objective of the optimization problem. Finally, we demonstrate the capability of the SDDiP algorithm on a case study for a Norwegian hydropower producer. The case study demonstrates that it is possible but time-consuming to solve the MTHS problem to optimality. However, the case study shows that a new type of cut, known as strengthened Benders cut, significantly contributes to close the optimality gap compared to classical Benders cuts.
Keyword:
Stochastic processes
dynamic programming
hydroelectric power generation
integer programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.4
论文数:
6.8K
被引数:
1.5W
机构
引用论文
Effect of Current Density on Microstructure of Mn-Cu Thin Films via Electroplating Coating Technique
.png){kind=icon}
PREAI
分享收藏Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion具有风险规避的多阶段随机规划的动态采样算法
PREAI
分享收藏
查看更多内容