集成渐进对冲与带多主问题方法的 Benders 分解求解巴西发电扩展问题
最优化与控制
2022-12-21 v2 系统与控制
系统与控制
摘要
本文利用大规模水热发电扩展规划问题的分解结构，采用集成改进 Benders 分解与渐进对冲的方法。我们考虑来自巴西电力系统的详细且真实的数据，基于每月与每年的典型日表示小时级时序约束。同时，我们通过针对单个水库的协同优化线性决策规则来刻画最优水热运行策略的多阶段随机特性。从而确保投资决策与不可预测（可实现）的运行策略相容。为求解该大规模优化问题，我们提出了一种改进的 Benders 分解方法，其包含多个主问题实例，每个实例均由原始割以及各主问题试解生成的新 Benders 割所强化。此外，我们的新方法允许使用渐进对冲惩罚项以加速方法收敛。我们证明该方法比基准快 60%。最后，考虑不可预测运行策略可节省 7.64% 的总成本（16.18% 的投资成本）并显著改善现货价格曲线。
引用
@article{arxiv.2108.03143,
title = {An Integrated Progressive Hedging and Benders Decomposition with Multiple Master Method to Solve the Brazilian Generation Expansion Problem},
author = {Alessandro Soares and Alexandre Street and Tiago Andrade and Joaquim Dias Garcia},
journal= {arXiv preprint arXiv:2108.03143},
year = {2022}
}