.png){kind=icon}
返回
Parallel Dual Dynamic Integer Programming for Large-Scale Hydrothermal Unit-Commitment
.png){kind=icon}
PRE
AI
DOI：10.1109/TPWRS.2022.3187059.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Unit commitment has been at the center of power system operations for over 50 years. Yet, this problem cannot be considered solved due to its size and complexity. Today, operators rely on off-the-shelf optimization solvers to tackle it, and often resort to simplifications to make the problem tractable and solvable in reasonable times. Nonetheless, despite the simplifications and advancements in commercial optimization solvers, solving the unit commitment in a timely manner is still a challenge. In this work, we propose a parallel dual dynamic integer programming approach for solving this problem. Different from what can be currently found in the literature, our parallel approach is applied to a deterministic problem and thus requires induced parallelization. Our strategy is assessed on 20 cases of a hydrothermal system with over 7,000 buses and it is able to solve all instances to a 0.1% gap in less than two hours with speed-ups up to 9.2 compared to a sequential strategy. We also apply our strategy to a purely thermal, large-scale academic system with 9,241 buses, 16,049 transmission lines and 1,445 generating units, for which our strategy returns a 0.1% solution in less than 30 min.
Keyword:
Optimization
Dynamic programming
Integer programming
Heuristic algorithms
Thermal loading
Trajectory
Stochastic processes
Dual dynamic programming
hydrothermal unit commitment
integer programming
parallelization
期刊
IF:
7.2
论文数:
1.1W
被引数:
5.0W
机构
引用论文
.png){kind=icon}
Charge Scheduling of Electric Vehicles in Smart Parking-Lot Under Future Demands Uncertainty未来需求不确定性下智能停车场电动汽车充电调度
PREAI
分享收藏Nonconvex Medium-Term Hydropower Scheduling by Stochastic Dual Dynamic Integer Programming基于随机对偶动态整数规划的非凸中期水电调度
OAAI
OAAI分享收藏分享收藏
查看更多内容