基于整数线性规划的恢复子系统划分与分区方案的综合评价
|
摘要
大停电事故发生后若系统内含有多个黑启动电源,合理的子系统划分方案将有助于各系统协调并行恢复进而缩短恢复时间。建立以子系统间联络线最少为目标的子系统划分的整数线性规划模型;通过构造"割"约束并利用高效求解器CPLEX对模型多次求解以获取足够多的方案;建立子系统划分方案的评价指标集,并采用变异系数法对方案进行综合评价和排序;引入摇摆节点的概念对模型进行预处理,降低决策空间规模。新英格兰10机39节点系统和IEEE 118节点系统的子系统划分结果验证了所提模型和方法的有效性。
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 variation 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.
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 variation 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.
引文
[1]傅子昊,孙磊,林振智,等.基于节点重要度评价矩阵的网络重构双层优化策略[J].电力自动化设备,2016,36(5):37-42.FU Zihao,SUN Lei,LIN Zhenzhi,et al. Bi-level network reconfiguration optimization based on node importance evaluation matrix[J].Electric Power Automation Equipment,2016,36(5):37-42.
[2]顾雪平,李少岩,李凯.用于网架重构决策的节点重要度动态评价方法[J].电力自动化设备,2017,37(4):89-95.GU Xueping,LI Shaoyan,LI Kai. Dynamic assessment of nodal importance for decision-making of network reconfiguration[J]. Electric Power Automation Equipment,2017,37(4):89-95.
[3]唐斯庆,张弥,李建设,等.海南电网“9·26”大面积停电事故的分析与总结[J].电力系统自动化,2006,30(1):1-7.TANG Siqing,ZHANG Mi,LI Jianshe,et al. Review of blackout in Hainan on September 26th-causes and recommendations[J]. Automation of Electric Power Systems,2006,30(1):1-7.
[4]ADIBI M M,FINK L H. Power system restoration planning[J]. IEEE Transactions on Power Systems,1994,9(1):22-28.
[5]魏震波.复杂网络社区结构及其在电网分析中的应用研究综述[J].中国电机工程学报,2015,35(7):1567-1577.WEI Zhenbo. Overview of complex networks community structure and its applications in electric power network analysis[J]. Proceedings of the CSEE,2015,35(7):1567-1577.
[6]林振智,文福拴,周浩.基于复杂网络社团结构的恢复子系统划分算法[J].电力系统自动化,2009,33(12):12-16.LIN Zhenzhi,WEN Fushuan,ZHOU Hao. A new algorithm for restoration subsystem division based on community structure of complex network theory[J]. Automation of Electric Power Systems,2009,33(12):12-16.
[7]刘昌盛,谢云云,石屹岭,等.加快含快速切回机组电网恢复的动态分区策略[J].电力系统自动化,2017,41(19):46-53.LIU Changsheng,XIE Yunyun,SHI Yiling,et al. Dynamic partition strategy for fast restoration of power systems with fast cut back units[J]. Automation of Electric Power Systems,2017,41(19):46-53.
[8]梁海平,顾雪平.基于谱聚类的黑启动子系统划分[J].电网技术,2013,37(2):372-377.LIANG Haiping,GU Xueping. Black-start network partitioning based on spectral clustering[J]. Power System Technology,2013,37(2):372-377.
[9]刘玉田,谭冰雪.大电网恢复适应性分区方法[J].电力系统保护与控制,2013,41(2):49-54.LIU Yutian,TAN Bingxue. Adaptive partition method for large power system restoration[J]. Power System Protection and Control,2013,41(2):49-54.
[10]QUIROS J,WALL P,DING L,et al. Determination of sectionalising strategies for parallel power system restoration:a spectral clusteringbased methodology[J]. Electric Power Systems Research,2014,116(11):381-390.
[11]梁海平,顾雪平.基于节点电压相近度的黑启动子系统划分方法研究[J].电力系统保护与控制,2013,41(14):81-86.LIANG Haiping,GU Xueping. Black-start subsystem partitioning based on similarity of nodes voltage[J]. Power System Protection and Control,2013,41(14):81-86.
[12]孙磊,张璨,林振智,等.大停电后电力系统黑启动分区的两步策略[J].电力自动化设备,2015,35(9):14-21.SUN Lei,ZHANG Can,LIN Zhenzhi,et al. Two-step strategy for blackstart zone partitioning of power system after blackout[J]. Electric Power Automation Equipment,2015,35(9):14-21.
[13]QIU F,WANG J,CHEN C,et al. Optimal black start resource allocation[J]. IEEE Transactions on Power Systems,2016,31(3):2493-2494.
[14]刘映尚,吴文传,冯永青,等.基于有序二元决策图的黑启动分区搜索策略[J].中国电机工程学报,2008,28(10):26-31.LIU Yingshang,WU Wenchuan,FENG Yongqing,et al. Black-start zone partitioning based on ordered binary decision diagram method[J]. Proceedings of the CSEE,2008,28(10):26-31.
[15]LI C,HE J,ZHANG P,et al. A novel sectionalizing method for power system parallel restoration based on minimum spanning tree[J].Energies,2017,10(7):1-21.
[16]吴学娟,沈沉,向学军,等.主动解列策略求解过程中的网络化简[J].中国电机工程学报,2008,28(7):7-12.WU Xuejuan,SHEN Chen,XIANG Xuejun,et al. Network simplification for active splitting strategy searching[J]. Proceedings of the CSEE,2008,28(7):7-12.
[17]黄冰,李勇,谭益,等.用于解决电网输电阻塞的机组降压运行方案多阶段优选方法[J].电力自动化设备,2017,37(1):144-150.HUANG Bing,LI Yong,TAN Yi,et al. Multi-stage optimization of voltage-reduced unit operation against transmission congestion[J].Electric Power Automation Equipment,2017,37(1):144-150.
[2]顾雪平,李少岩,李凯.用于网架重构决策的节点重要度动态评价方法[J].电力自动化设备,2017,37(4):89-95.GU Xueping,LI Shaoyan,LI Kai. Dynamic assessment of nodal importance for decision-making of network reconfiguration[J]. Electric Power Automation Equipment,2017,37(4):89-95.
[3]唐斯庆,张弥,李建设,等.海南电网“9·26”大面积停电事故的分析与总结[J].电力系统自动化,2006,30(1):1-7.TANG Siqing,ZHANG Mi,LI Jianshe,et al. Review of blackout in Hainan on September 26th-causes and recommendations[J]. Automation of Electric Power Systems,2006,30(1):1-7.
[4]ADIBI M M,FINK L H. Power system restoration planning[J]. IEEE Transactions on Power Systems,1994,9(1):22-28.
[5]魏震波.复杂网络社区结构及其在电网分析中的应用研究综述[J].中国电机工程学报,2015,35(7):1567-1577.WEI Zhenbo. Overview of complex networks community structure and its applications in electric power network analysis[J]. Proceedings of the CSEE,2015,35(7):1567-1577.
[6]林振智,文福拴,周浩.基于复杂网络社团结构的恢复子系统划分算法[J].电力系统自动化,2009,33(12):12-16.LIN Zhenzhi,WEN Fushuan,ZHOU Hao. A new algorithm for restoration subsystem division based on community structure of complex network theory[J]. Automation of Electric Power Systems,2009,33(12):12-16.
[7]刘昌盛,谢云云,石屹岭,等.加快含快速切回机组电网恢复的动态分区策略[J].电力系统自动化,2017,41(19):46-53.LIU Changsheng,XIE Yunyun,SHI Yiling,et al. Dynamic partition strategy for fast restoration of power systems with fast cut back units[J]. Automation of Electric Power Systems,2017,41(19):46-53.
[8]梁海平,顾雪平.基于谱聚类的黑启动子系统划分[J].电网技术,2013,37(2):372-377.LIANG Haiping,GU Xueping. Black-start network partitioning based on spectral clustering[J]. Power System Technology,2013,37(2):372-377.
[9]刘玉田,谭冰雪.大电网恢复适应性分区方法[J].电力系统保护与控制,2013,41(2):49-54.LIU Yutian,TAN Bingxue. Adaptive partition method for large power system restoration[J]. Power System Protection and Control,2013,41(2):49-54.
[10]QUIROS J,WALL P,DING L,et al. Determination of sectionalising strategies for parallel power system restoration:a spectral clusteringbased methodology[J]. Electric Power Systems Research,2014,116(11):381-390.
[11]梁海平,顾雪平.基于节点电压相近度的黑启动子系统划分方法研究[J].电力系统保护与控制,2013,41(14):81-86.LIANG Haiping,GU Xueping. Black-start subsystem partitioning based on similarity of nodes voltage[J]. Power System Protection and Control,2013,41(14):81-86.
[12]孙磊,张璨,林振智,等.大停电后电力系统黑启动分区的两步策略[J].电力自动化设备,2015,35(9):14-21.SUN Lei,ZHANG Can,LIN Zhenzhi,et al. Two-step strategy for blackstart zone partitioning of power system after blackout[J]. Electric Power Automation Equipment,2015,35(9):14-21.
[13]QIU F,WANG J,CHEN C,et al. Optimal black start resource allocation[J]. IEEE Transactions on Power Systems,2016,31(3):2493-2494.
[14]刘映尚,吴文传,冯永青,等.基于有序二元决策图的黑启动分区搜索策略[J].中国电机工程学报,2008,28(10):26-31.LIU Yingshang,WU Wenchuan,FENG Yongqing,et al. Black-start zone partitioning based on ordered binary decision diagram method[J]. Proceedings of the CSEE,2008,28(10):26-31.
[15]LI C,HE J,ZHANG P,et al. A novel sectionalizing method for power system parallel restoration based on minimum spanning tree[J].Energies,2017,10(7):1-21.
[16]吴学娟,沈沉,向学军,等.主动解列策略求解过程中的网络化简[J].中国电机工程学报,2008,28(7):7-12.WU Xuejuan,SHEN Chen,XIANG Xuejun,et al. Network simplification for active splitting strategy searching[J]. Proceedings of the CSEE,2008,28(7):7-12.
[17]黄冰,李勇,谭益,等.用于解决电网输电阻塞的机组降压运行方案多阶段优选方法[J].电力自动化设备,2017,37(1):144-150.HUANG Bing,LI Yong,TAN Yi,et al. Multi-stage optimization of voltage-reduced unit operation against transmission congestion[J].Electric Power Automation Equipment,2017,37(1):144-150.