%0 Journal Article %T 基于特殊有效不等式求解机组组合问题的内点割平面法 %A 全然 %A 简金宝 %A 韦化 %A 杨林峰 %J 中国电机工程学报 %P 51-59 %D 2011 %X 基于特殊的有效不等式(validinequalities,VIs),提出一种求解计及爬坡约束机组组合(unitcommitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixedintegerquadraticprogramming,MIQP)。根据UC问题约束的特点,产生3种特殊的VIs,即覆盖不等式(coverinequalities,CIs)、提升覆盖不等式(liftedcoverinequalities,LCIs)和广义流覆盖不等式(generalizedflowcoverinequalities,GFCIs),进而将其作为割平面,建立求解MIQP的内点割平面法。100机组24时段等6个系统的仿真结果表明,产生CIs、LCIs和GFCIs的方法快速有效,所提内点割平面法具有良好的收敛性和稳定性,能有效处理爬坡约束,与其他多种方法相比较,获得了更好的数值结果。 %K 电力系统 %K 机组组合 %K 内点割平面法 %K 有效不等式 %K 覆盖不等式 %K 提升覆盖不等式 %K 广义流覆盖不等式 %U http://www.pcsee.org/CN/abstract/abstract24396.shtml