中文

交流输电网扩展规划:一种半定规划分支切割方法

最优化与控制 2017-11-10 v1

摘要

输电网扩展规划是一个混合整数优化问题,其解用于指导未来的输电设备投资。本文提出一种采用交流网络模型求输电网规划问题全局解的方法。该方法建立在交流最优潮流问题(ACOPF)的半定松弛之上;其计算引擎是一种用于处理底层混合整数 ACOPF 问题的、面向输电扩展规划的新型专用分支切割算法。基于扩展问题特定知识的有效不等式被用于改善搜索树任意节点处的解质量,从而显著减少分支定界算法的整体计算量。此外,利用半定松弛的稀疏性进一步减少分支切割树每个节点的计算时间。尽管关于输电网扩展规划的文献众多,所提方法是首个利用混合整数 ACOPF 问题求解方法提供全局最优扩展规划的。在标准网络上的结果可作为评估现有技术及简化模型解质量的重要基准。

关键词

引用

@article{arxiv.1711.03471,
  title  = {AC Transmission Network Expansion Planning: A Semidefinite Programming Branch-and-Cut Approach},
  author = {Bissan Ghaddar and Rabih Jabr},
  journal= {arXiv preprint arXiv:1711.03471},
  year   = {2017}
}