-
题名求解大规模机组组合问题的二阶锥规划方法
被引量：28
- 1
-
-
作者
全然
韦化
简金宝
-
机构
广西大学
-
出处
《中国电机工程学报》
EI
CSCD
北大核心
2010年第25期101-107,共7页
-
基金
国家自然科学基金项目(10771040
50867001)
+1 种基金
高等学校博士学科点专项科研基金资助项目(20070593002
20060593002)~~
-
文摘
基于混合整数二阶锥规划(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问题。
-
关键词
电力系统
爬坡约束
机组组合
凸包
混合整数二阶锥规划
最小覆盖不等式
内点割平面法
-
Keywords
power system
ramp rate constraints
unit commitment （UC）
convex hull
mixed integer second-order cone programming （MI-SOCP）
minimal cover inequality
interior point cutting plane method
-
分类号
TM71
[电气工程—电力系统及自动化]
-
