基于启发式线性规划的大规模安全约束调度快速求解方法  

A fast solution method for large-scale security constrained economic dispatch based on heuristic linear programming

作　　者：许丹[1] 蔡帜[1] 周京阳[1] XU Dan;CAI Zhi;ZHOU Jingyang(China Electric Power Research Institute,Beijing 100192,China)

机构地区：[1]中国电力科学研究院

出　　处：《电力系统保护与控制》2019年第23期131-137,共7页Power System Protection and Control

基　　金：国家电网公司总部科技项目资助(5442DZ 180019);中国电科院创新基金项目资助(5242001700G3)~~

摘　　要：提升大规模安全约束经济调度优化模型的求解性能是开展大电网跨省区电力电量全局优化平衡的前提与基础。首先分析问题的物理特性,通过并行计算求解不考虑机组爬坡约束的分时段约束松弛模型。基于对松弛解的分析获得可用于指导安全约束经济调度模型改进的有用信息,以约束剔除和约束增加的方式提出了基于启发式线性规划的大规模安全约束经济调度快速求解方法。将所提算法运用于新英格兰10机扩展系统和中国实际电网,验证了所提算法的正确性和有效性。Improving the solving performance of large-scale security constrained economic dispatching optimization model is the premise and foundation of carrying out the global optimization and balance of large-scale power grid.The physical characteristics of the safety constrained economic dispatch problem are first analyzed,and the time-varying constrained relaxation model without considering the unit climbing constraints is solved by parallel computation.Based on the analysis of relaxation solutions,useful information for guiding the improvement of security constrained economic dispatch model is obtained.A fast solution method of large-scale security constrained economic dispatch based on heuristic linear programming is proposed by eliminating constraints and increasing constraints.The proposed algorithm is applied to the new England 10 machine expansion system and the actual power grid in China,and the accuracy and effectiveness of the algorithm is verified.

关 键 词：安全约束经济调度 爬坡约束 约束松弛 启发式算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]