共 14 条
求解大规模机组组合问题的二阶锥规划方法
被引：27
|作者：
全然
[1
]
韦化
[1
]
简金宝
[1
]
机构：
[1] 广西大学
来源：
基金：
高等学校博士学科点专项科研基金;
关键词：
电力系统;
爬坡约束;
机组组合;
凸包;
混合整数二阶锥规划;
最小覆盖不等式;
内点割平面法;
D O I：
10.13334/j.0258-8013.pcsee.2010.25.013
中图分类号：
TM73 [电力系统的调度、管理、通信];
学科分类号：
080802 ;
摘要：
基于混合整数二阶锥规划(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
相关论文