基于外逼近方法的中期机组组合问题  

Medium Term Unit Commitment Based on Outer Approximation Method

作　　者：全然[1] 简金宝[1,2] 郑海艳[1] 

机构地区：[1]广西大学电气工程学院,广西壮族自治区南宁市530004 [2]广西大学数学与信息科学学院,广西壮族自治区南宁市530004

出　　处：《电力系统自动化》2009年第11期24-28,103,共6页Automation of Electric Power Systems

基　　金：国家自然科学基金资助项目(10771040);高等学校博士学科点专项科研基金资助项目(20070593002);广西研究生教育创新计划资助项目(2007105930808D05)~~

摘　　要：利用外逼近方法(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.

关 键 词：机组组合 外逼近方法 混合整数线性规划 非线性规划 分支割平面方法 零空间内点法 

分 类 号：TM73[电气工程—电力系统及自动化]