| 基于特殊有效不等式求解机组组合问题的内点割平面法 |
| |
| 引用本文： | 全然,简金宝,韦化,杨林峰.基于特殊有效不等式求解机组组合问题的内点割平面法[J].中国电机工程学报,2011,31(19). |
| |
| 作者姓名： | 全然 简金宝 韦化 杨林峰 |
| |
| 作者单位： | 广西大学,广西壮族自治区 南宁市,530004 |
| |
| 基金项目： | 国家自然科学基金项目(71061002,50867001); 高等学校博士学科点专项科研基金资助项目(20070593002,20060593002)~~ |
| |
| 摘 要： | 基于特殊的有效不等式(validinequalities，VIs)，提出一种求解计及爬坡约束机组组合(unit cormitment，UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming，MIQP)。根据UC问题约束的特点，产生3种特殊的VIs，即覆盖不等式(cover inequalities，CIs)、提升覆盖不等式(1ifted cover inequalities，LCIs)和广义流覆盖不等式(generalized flow cover inequalities，GFCIs)，进而将其作为割平面，建立求解MIQP的内点割平面法。100机组24时段等6个系统的仿真结果表明，产生CIs、LCIs和GFCIs的方法快速有效，所提内点割平面法具有良好的收敛性和稳定性，能有效处理爬坡约束，与其他多种方法相比较，获得了更好的数值结果。
|
| 关 键 词： | 电力系统 机组组合 内点割平面法 有效不等式 覆盖不等式 提升覆盖不等式 广义流覆盖不等式 |
An Interior-point Cutting Plane Method for Unit Commitment Based on Special Valid Inequalities |
| |
| QUAN Ran
,
JIAN Jinbao
,
WEI Hua
,
YANG Linfeng.An Interior-point Cutting Plane Method for Unit Commitment Based on Special Valid Inequalities[J].Proceedings of the CSEE,2011,31(19). |
| |
| Authors: | QUAN Ran JIAN Jinbao WEI Hua YANG Linfeng |
| |
| Affiliation: | QUAN Ran,JIAN Jinbao,WEI Hua,YANG Linfeng(Guangxi University,Nanning 530004,Guangxi Zhuang Autonomous Region,China) |
| |
| Abstract: | An interior-point cutting plane method based on special valid inequalities(VIs) was presented for solving the ramp rate constrained unit commitment(UC) problem.The proposed method uses the linearization technique to get a mixed integer quadratic programming(MIQP) formulation for the UC problem.With the characteristics of the constraints of the UC problem,the presented approach yields three classes of special VIs,i.e.,cover inequalities(CIs),lifted cover inequalities(LCIs) and generalized flow cover inequali... |
| |
| Keywords: | power system unit commitment interior-point cutting plane method valid inequalities cover inequalities lifted cover inequalities generalized flow cover inequalities |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
