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

提升大规模安全约束经济调度优化模型的求解性能是开展大电网跨省区电力电量全局优化平衡的前提与基础。首先分析问题的物理特性,通过并行计算求解不考虑机组爬坡约束的分时段约束松弛模型。基于对松弛解的分析获得可用于指导安全约束经济调度模型改进的有用信息,以约束剔除和约束增加的方式提出了基于启发式线性规划的大规模安全约束经济调度快速求解方法。将所提算法运用于新英格兰10机扩展系统和中国实际电网,验证了所提算法的正确性和有效性。

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

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. This work is supported by Science and Technology Project of the Headquarter of State Grid Corporation of China (No. 5442DZ180019) and Innovation Fund of China Electric Power Research Institute (No. 5242001700G3).