|
- 2009
基于外逼近方法的中期机组组合问题Keywords: 机组组合,外逼近方法,混合整数线性规划,非线性规划,分支割平面方法,零空间内点法,unit commitment, outer approximation method, mixed integer linear programming, nonlinear programming, branch-and-cut method, null space interior point method Abstract: 利用外逼近方法(OAM)提出一种求解机组组合(UC)问题新的确定性方法。OAM是一种分解方法,它把UC问题分解为一系列的混合整数线性规划(MILP)主问题和非线性规划(NLP)子问题。应用分支割平面方法求解MILP,应用新的零空间内点法求解NLP。54机组168时段等多个系统的数值仿真表明,OAM具有快速的收敛速度,能有效处理爬坡约束,为大规模安全约束机组组合问题的有效求解提供了一条新途径
|