引用本文: | 许丹,蔡帜,周京阳.基于启发式线性规划的大规模安全约束调度快速求解方法[J].电力系统保护与控制,2019,47(23):131-137.[点击复制] |
XU Dan,CAI Zhi,ZHOU Jingyang.A fast solution method for large-scale security constrained economic dispatch based on heuristic linear programming[J].Power System Protection and Control,2019,47(23):131-137[点击复制] |
|
摘要: |
提升大规模安全约束经济调度优化模型的求解性能是开展大电网跨省区电力电量全局优化平衡的前提与基础。首先分析问题的物理特性,通过并行计算求解不考虑机组爬坡约束的分时段约束松弛模型。基于对松弛解的分析获得可用于指导安全约束经济调度模型改进的有用信息,以约束剔除和约束增加的方式提出了基于启发式线性规划的大规模安全约束经济调度快速求解方法。将所提算法运用于新英格兰10机扩展系统和中国实际电网,验证了所提算法的正确性和有效性。 |
关键词: 安全约束经济调度 爬坡约束 约束松弛 启发式算法 |
DOI:10.19783/j.cnki.pspc.190028 |
投稿时间:2019-01-08修订日期:2019-04-30 |
基金项目:国家电网公司总部科技项目资助(5442DZ 180019);中国电科院创新基金项目资助(5242001700G3) |
|
A fast solution method for large-scale security constrained economic dispatch based on heuristic linear programming |
XU Dan,CAI Zhi,ZHOU Jingyang |
(China Electric Power Research Institute, Beijing 100192, China) |
Abstract: |
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). |
Key words: security constrained economic dispatch ramp constraints constraint relaxation heuristic linear programming |