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

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

作　　者：颜心斐 钟海旺[1,2] 朱灏翔 虞泽宽 YAN Xinfei;ZHONG Haiwang;ZHU Haoxiang;YU Zekuan(Department of Electrical Engineering,Tsinghua University,Haidian District,Beijing 100084,China;State Key Laboratory of Power System Operation and Control(North China Electric Power University),Haidian District,Beijing 100084,China)

机构地区：[1]清华大学电机工程与应用电子技术系,北京市海淀区100084 [2]新型电力系统运行与控制全国重点实验室(华北电力大学),北京市海淀区100084

出　　处：《电网技术》2025年第3期1155-1165,I0082-I0084,共14页Power System Technology

基　　金：国家自然科学基金项目(U22B6007,52122706)。

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

关 键 词：网络约束机组组合 混合整数规划 割平面 诱导函数 求解效率 

分 类 号：TM721[电气工程—电力系统及自动化]