摘要
利用外逼近方法(OAM)提出一种求解机组组合(UC)问题新的确定性方法。OAM是一种分解方法,它把UC问题分解为一系列的混合整数线性规划(MILP)主问题和非线性规划(NLP)子问题。应用分支割平面方法求解MILP,应用新的零空间内点法求解NLP。54机组168时段等多个系统的数值仿真表明,OAM具有快速的收敛速度,能有效处理爬坡约束,为大规模安全约束机组组合问题的有效求解提供了一条新途径。
A novel deterministic algorithm for solving medium term unit commitment （UC） problem based on outer approximation method （OAM） is presented. As a decomposition method, OAM decomposes UC problem into a sequence of mixed integer linear programming （MILP） master problems and nonlinear programming （NLP） sub-problems. Branch-and-cut method is used to solve the MILP and a new null space interior point method is used to solve the NLP. The simulation results tested on systems up to 54 units and 168 hours show that OAM can converge fast and handle the ramp rate constraints efficiently. Thus, OAM gives a new technique for solving large scale security-constrained unit commitment problems efficiently.
出处
《电力系统自动化》
EI
CSCD
北大核心
2009年第11期24-28,103,共6页
Automation of Electric Power Systems
基金
国家自然科学基金资助项目(10771040)
高等学校博士学科点专项科研基金资助项目(20070593002)
广西研究生教育创新计划资助项目(2007105930808D05)~~
关键词
机组组合
外逼近方法
混合整数线性规划
非线性规划
分支割平面方法
零空间内点法
unit commitment
outer approximation method
mixed integer linear programming
nonlinear programming
branch-and-cut method
null space interior point method
