摘要
风电大规模集中并网使得实际大电网机组组合问题变得更加难以求解。以场景法为基础,文中提出了动态削减多切割方法。该方法首先将模型分解为用于求解机组的开停机方案和预测场景下机组出力方案的主问题和用于求解误差场景下机组出力方案的子问题;然后通过最优切割将主问题和子问题联系起来,实现交替求解。在迭代过程中,通过动态削减对主问题约束较弱的最优切割,使得迭代进入某一个阶段后最优切割数目保持不变,从而降低了主问题求解规模,并解决了多切割方法随着迭代次数增多主问题规模急剧增大的问题。最后采用含大型风电场和180台火电机组的某省级电力系统进行计算,结果表明所提出的方法在收敛性、计算速度方面均具有优越性。
The penetration of large-scale wind power has made the unit commitment of actual large power grid much more difficult to solve.Based on the scenario method,a dynamic reduction based multi-cut method is proposed.First,the stochastic unit commitment with wind farm integration is decomposed into the master problem and sub-problems.The master problem is used to determine the on/off status of generation units and the output scheduling corresponding to the forecasted wind power scenario,while the sub-problems are used to determine the generation scheduling corresponding to the sampling scenarios. Then,the master problem and the sub-problems are associated by optimal cuts and solved alternately.During the iteration process,the redundant optimal cuts with weak constraints on the master problem are dynamically reduced to make the number of optimal cuts remain constant in any iteration after its entry in a certain stage.Thus,the solution size of the master problem is reduced and the problem that the solution size of the master problem is abruptly increased with an increase of the iteration number is solved.Finally,a real provincial power grid including a large-scale wind farm and 180thermal power units is adopted for calculation,the calculation results showing that the proposed multi-cut method with dynamic reduction is superior in terms of convergence and computational efficiency.
出处
《电力系统自动化》
EI
CSCD
北大核心
2014年第9期26-33,共8页
Automation of Electric Power Systems
基金
国家重点基础研究发展计划(973计划)资助项目(2013CB228205)~~
关键词
风力发电
电力系统
随机机组组合
两阶段随机规划
混合整数规划法
多切割法
动态削减最优切割
wind power
power systems
stochastic unit commitment
two-stage stochastic programming
mixed-integer programming
multi-cut method
dynamic reduction of op timalcuts