城市输电网最大供电能力改进Benders算法  

An Improved Benders Decomposition Applied to Total Supplying Capability Problem of City Transmission Network

作　　者：荆朝霞[1] 陈达鹏 谭慧娟 王宏益 JING Zhaoxia;CHEN Dapeng;TAN Huijuan;WANG Hongyi(School of Electric Power Engineering, South China University of Technology, Guangzhou 510640, Guangdong Province, China;Huizhou Power Supply Bureau, Guangdong Power Grid Corporation, Huizhou 516000, Guangdong Province, China)

机构地区：[1]华南理工大学电力学院,广东省广州市510640 [2]广东电网公司惠州供电局,广东省惠州市516000

出　　处：《中国电机工程学报》2019年第15期4373-4384,共12页Proceedings of the CSEE

摘　　要：考虑静态电压稳定约束的城市输电网最大供电能力(total supply capability,TSC)问题是一类大规模、高维度、多约束、非凸、非线性优化问题。为了快速、准确地求解TSC问题,该文应用Benders分解法并对其进行改进,提出了"多级分层,逐批选取,变速反馈"的策略。首先,将子问题按照越限情况分为若干层,层级越高,子问题越限故障越严重;其次,在最高层级中选取一批有代表性的子问题形成反馈集,最后,将反馈集中子问题Benders割约束进行变速处理后反馈给主问题。该文对MATPOWER4节点、IEEE30节点、IEEE118节点算例进行了仿真计算,结果表明该文策略相比现有文献策略,在计算结果和计算速度方面均有提高。The total supplying capability(TSC) problem with system voltage stability constraints of city transmission network is a large-scale, high-dimensional, multi-constrained,non-convex and nonlinear problem. To solve the TSC problem rapidly and exactly, an improved Benders decomposition method was proposed, applying the proposed "multi-layer stratify, batch filtering, shifting feedback" strategy. Firstly, the subproblems were classified into four layers. The higher the level, the more serious the subproblem was. Secondly, a feedback set consisting of a batch of representative subproblems were selected from the highest layer. Finally, the shifted Benders cuts were generated and added to the master problem. The MATPOWER 4-bus system, IEEE 30-bus system and 118-bus system were simulated, and the results show the proposed method outperforms the previous methods on both the solution quality and solving time.

关 键 词：最大供电能力 静态安全稳定 BENDERS分解法 

分 类 号：TM85[电气工程—高电压与绝缘技术]