颜心斐, 钟海旺, 朱灏翔, 虞泽宽. 基于系统约束诱导割平面的机组组合加速求解算法[J]. 电网技术, 2025, 49(3): 1155-1165. DOI: 10.13335/j.1000-3673.pst.2024.1564
引用本文: 颜心斐, 钟海旺, 朱灏翔, 虞泽宽. 基于系统约束诱导割平面的机组组合加速求解算法[J]. 电网技术, 2025, 49(3): 1155-1165. DOI: 10.13335/j.1000-3673.pst.2024.1564
YAN Xinfei, ZHONG Haiwang, ZHU Haoxiang, YU Zekuan. Inducing Cutting Planes for System Constraints to Accelerate Network-constrained Unit Commitment[J]. Power System Technology, 2025, 49(3): 1155-1165. DOI: 10.13335/j.1000-3673.pst.2024.1564
Citation: YAN Xinfei, ZHONG Haiwang, ZHU Haoxiang, YU Zekuan. Inducing Cutting Planes for System Constraints to Accelerate Network-constrained Unit Commitment[J]. Power System Technology, 2025, 49(3): 1155-1165. DOI: 10.13335/j.1000-3673.pst.2024.1564

基于系统约束诱导割平面的机组组合加速求解算法

Inducing Cutting Planes for System Constraints to Accelerate Network-constrained Unit Commitment

  • 摘要: 随着新能源渗透率的提高,电力系统线路与断面越限、备用不足等风险增大。在电力系统调度优化中,这一变化体现为系统约束不易满足,导致网络约束机组组合求解效率显著降低,需要通过割平面方法进行提速。目前针对系统约束的割平面生成效率低下,加速效果不佳。提出一种通用的针对系统约束的割平面生成方法。该方法借助混合整数规划的割平面生成功能,通过快速求解小规模诱导模型,针对系统约束自动推导有效割平面。算例测试结果表明所提方法加速效果显著且稳定,且该方法自动化程度高,通用性强,具有良好的工业应用前景。

     

    Abstract: As the penetration rate of new energy sources increases, risks such as transmission line overloads and insufficient reserves in power systems are becoming more pronounced. For power system operation, such a change manifests as increased difficulty in meeting system constraints, significantly decelerating the solution of network-constrained unit commitment (NCUC), which calls for efficient cutting plane methods. Existing cutting plane methods for system constraints lack satisfactory efficiency. This paper proposes a universal method of generating cutting planes for system constraints. The adjacent time slots are divided into subsystems, and an approximation of the optimal solution is utilized to formulate the inducing models of subsystems. The cutting planes can be obtained after solving the inducing models. Simulation results have shown that the proposed method stands out in its significant and robust efficiency, automation, strong universality, and good industrial application prospects.

     

/

返回文章
返回