引用本文: | 周光奇,顾雪平,马世英,唐晓骏,谢岩,李少岩.基于整数线性规划的恢复子系统划分与分区方案的综合评价[J].电力自动化设备,2019,39(1): |
| ZHOU Guangqi,GU Xueping,MA Shiying,TANG Xiaojun,XIE Yan,LI Shaoyan.Restoration subsystem division based on integer linear programming and comprehensive evaluation of dividing schemes[J].Electric Power Automation Equipment,2019,39(1): |
|
摘要: |
大停电事故发生后若系统内含有多个黑启动电源,合理的子系统划分方案将有助于各系统协调并行恢复进而缩短恢复时间。建立以子系统间联络线最少为目标的子系统划分的整数线性规划模型;通过构造“割”约束并利用高效求解器CPLEX对模型多次求解以获取足够多的方案;建立子系统划分方案的评价指标集,并采用变异系数法对方案进行综合评价和排序;引入摇摆节点的概念对模型进行预处理,降低决策空间规模。新英格兰10机39节点系统和IEEE 118节点系统的子系统划分结果验证了所提模型和方法的有效性。 |
关键词: 系统恢复 恢复子系统划分 整数线性规划 摇摆节点 电力系统 |
DOI:10.16081/j.issn.1006-6047.2019.01.014 |
分类号:TM73 |
基金项目:中央高校基本科研业务费专项资金资助项目(2018MS085) |
|
Restoration subsystem division based on integer linear programming and comprehensive evaluation of dividing schemes |
ZHOU Guangqi1, GU Xueping1, MA Shiying2, TANG Xiaojun2, XIE Yan2, LI Shaoyan1
|
1.School of Electrical & Electronic Engineering, North China Electric Power University, Baoding 071003, China;2.State Key Laboratory of Power Grid Safety and Energy Conservation, China Electric Power Research Institute, Beijing 100192, China
|
Abstract: |
If there are several black-start units in the system after blackout, a reasonable subsystem division scheme will help sub-systems be restored in parallel and shorten the restoration time. An integer linear programming model for subsystem division is established, which takes the minimize number of tie lines between sub-systems as its objective. The “cut” constraint is constructed and the high-efficiency solver CPLEX is adopted to solve the model several times for obtaining abundant schemes. The evaluation index set of subsystem division schemes is set up, and the varia-tion coefficient method is used to comprehensively evaluate and sort the schemes. The concept of swing node is introduced to pre-process the model for reducing the size of decision space. The subsystem division results of New England 10-machine 39-bus system and IEEE 118-bus power system verify the effectiveness of the proposed model and method. |
Key words: power system restoration restoration subsystem division integer linear programming swing node electric power systems |