求解机组组合问题的次超立方紧混合整数规划广义割平面法

被引：14

作者：

杨林峰 ^{[1
]}

简金宝 ^{[2
]}

郑海艳 ^{[1
]}

韩道兰 ^{[1
]}

机构：

[1] 广西大学

[2] 玉林师范学院

来源：

中国电机工程学报 | 2013年 / 33卷 / 01期

关键词：

机组组合; 爬坡约束; 超立方投影; 混合整数规划; 广义割平面;

D O I：

10.13334/j.0258-8013.pcsee.2013.01.001

中图分类号：

TM611 [火力发电、热力发电]; O221.4 [整数规划];

学科分类号：

080802 ; 070105 ; 1201 ;

摘要：

为改进机组组合(unit commitment,UC)问题的求解效率,基于超立方(hyper-cube,HC)投影,构造了计及爬坡约束UC问题的次超立方混合整数规划(sub HC mixed integer programming,SHC-MIP)模型,并基于该模型和广义割平面(extended cutting plane,ECP)技术,提出一种新的求解UC问题的确定性方法(SHC-MIP-ECP)。该方法首先利用超立方投影将UC问题的混合整数规划(mixed integerprogramming,MIP)模型等价投影为具有更紧连续松弛的SHC-MIP模型。然后采用ECP方法产生序列混合整数线性规划来求解SHC-MIP模型。10—100机组24时段等7个算例的仿真结果表明:利用ECP方法求解UC问题的2种模型时,SHC-MIP能比MIP获得质量更好的次优解;此外,所提方法计算速度快,适合求解大规模UC问题。

引用

页码：99 / 108

页数：10

共 18 条

[1] 求解大规模机组组合问题的二阶锥规划方法 [J].