输电扩展规划中基于路径的有效不等式的推导与生成
最优化与控制
2019-10-07 v2
摘要
本文旨在通过缩减解的搜索空间与计算量，更有效地求解长期输电扩展规划问题。所提方法基于沿路径的母线角度差的结构洞察，寻找并添加割平面。提出了若干定理，证明了这些割平面对于底层数学公式的有效性。基于路径的母线角度差约束缩紧了松弛的可行域，将其与分支定界法结合使用，以求得输电扩展规划问题最优投资的下界。本工作还创建了一种算法，使寻找并应用所讨论的有效不等式的过程自动化，从而显著减少了测试与计算时间。该算法用 Python 实现，使用求解器 CPLEX 添加约束并求解输电扩展问题。本文使用两个不同规模的系统来说明所提框架的有效性：改进的 IEEE 118 节点系统与波兰 2383 节点系统。
引用
@article{arxiv.1904.05965,
title = {Derivation and Generation of Path-Based Valid Inequalities for Transmission Expansion Planning},
author = {J. Kyle Skolfield and Laura M. Escobar and Adolfo R. Escobedo},
journal= {arXiv preprint arXiv:1904.05965},
year = {2019}
}