电网技术2012,Vol.36Issue(10):203-208,6.
基于奔德斯算法的安全约束机组组合方法
A Method for Security Constrained Unit Commitment Based on Benders Algorithm
王楠 1张粒子 2袁喆 3张黎明 1李雪1
作者信息
- 1. 天津市电力公司电力科学研究院,天津市西青区300384
- 2. 华北电力大学电气与电子工程学院,北京市昌平区102206
- 3. 天津大学电气自动化学院,天津市南开区300072
- 折叠
摘要
Abstract
When security-constrained unit commitment (SCUC) was directly solved by mixed integer programming algorithm, the calculation efficiency would considerably decrease, and when SCUC was solved by Benders algorithm, it led to the problem that the solution efficiency would decrease due to the algorithm shock and the restriction of system scale. A new Benders algorithm-based method to solve SCUC was proposed. Based on Benders algorithm, by means of adding the link to correct the constraint of out-of-limit after the iteration of Benders master problem, the search direction of Benders cut could be controlled; by means of adding the link to identify taken-effect constraints the search space of Benders algorithm was reduced, thus the solution efficiency of SCUC optimization could be improved. The effectiveness of the proposed method was verified by simulation results of 6-machine 3-bus system and 54-machine 118-bus system.关键词
电力系统/安全约束机组组合/奔德斯分解/混合整数线性规划Key words
power system/ security-constrained unit commitment (SCUC)/ Benders decomposition/ mixed integer linear programming分类
信息技术与安全科学引用本文复制引用
王楠,张粒子,袁喆,张黎明,李雪..基于奔德斯算法的安全约束机组组合方法[J].电网技术,2012,36(10):203-208,6.