求解大规模机组组合问题的二阶锥规划方法

被引：62

作者：

全然

韦化

简金宝

机构：

[1] 广西大学

来源：

中国电机工程学报 | 2010年 / 30卷 / 25期

基金：

高等学校博士学科点专项科研基金;

关键词：

电力系统; 爬坡约束; 机组组合; 凸包; 混合整数二阶锥规划; 最小覆盖不等式; 内点割平面法;

D O I：

暂无

中图分类号：

TM73 [电力系统的调度、管理、通信];

学科分类号：

120103 [信息系统与信息管理];

摘要：

基于混合整数二阶锥规划(mixed integer second-order cone programming,MI-SOCP)提出一种求解电力系统计及爬坡约束机组组合问题(unit commitment,UC)的新方法。利用UC问题的混合整数二次规划(mixed integer quadratic programming,MI-QP)模型和一个简单混合整数集合的凸包表示,产生UC问题一个更紧的MI-SOCP模型。将最小覆盖不等式作为割平面,应用内点割平面法求解MI-SOCP以获得不计爬坡约束UC问题的机组启停状态。为满足爬坡约束,提出一种简单易行的机组启停状态修正方法。100机组96时段等多个系统的仿真结果表明,利用内点割平面法求解2种模型时,MI-SOCP能比MI-QP获得质量更好的次优解,所提方法能有效处理爬坡约束,适用于大规模的UC问题。

引用

页码：101 / 107

页数：7

共 14 条

[1]

求解机组组合问题的领域搜索法 [J].