期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解机组组合问题的次超立方紧混合整数规划广义割平面法 被引量:14
1
作者 杨林峰 简金宝 +1 位作者 郑海艳 韩道兰 《中国电机工程学报》 EI CSCD 北大核心 2013年第1期99-108,共10页
为改进机组组合(unit commitment,UC)问题的求解效率,基于超立方(hyper-cube,HC)投影,构造了计及爬坡约束UC问题的次超立方混合整数规划(sub HC mixed integer programming,SHC-MIP)模型,并基于该模型和广义割平面(extended cutting pla... 为改进机组组合(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问题。 展开更多
关键词 机组组合 爬坡约束 超立方投影 混合整数规划 广义割平面
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部