中文

带交流潮流约束半定松弛的机组组合问题的 Benders 分解

最优化与控制 2020-11-24 v2

摘要

在本文中,我们给出带交流潮流约束的机组组合问题的一种表述。该问题通过 Benders 分解求解,其中机组组合主问题被表述为带发电约束线性化以改善收敛性的混合整数问题。子问题中采用矩形交流最优潮流的半定规划松弛,提供略保守的割。给出了包括 6 总线与 IEEE 118 总线网络在内的数值案例研究以检验我们方案的有效性。我们在数值实验中表明,使用此种策略改善了由子问题凸松弛解生成的可行性与最优性割的质量,从而减少了算法收敛所需的迭代次数。

关键词

引用

@article{arxiv.1903.02628,
  title  = {Benders' decomposition of the unit commitment problem with semidefinite relaxation of AC power flow constraints},
  author = {M. Paredes and L. S. A. Martins and S. Soares and Hongxing Ye},
  journal= {arXiv preprint arXiv:1903.02628},
  year   = {2020}
}

备注

Accepted for publication in the Electric Power Systems Research journal on November 11, 2020