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

• 作者: 杨林峰 简金宝 郑海艳 韩道兰
• 来源期刊: 中国电机工程学报
• 学科: 工学
• 关键词: 机组组合 爬坡约束 超立方投影 混合整数规划 广义割平面
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 电力系统运行与规划
• 页码范围: 99-108,前插13
• 页数: 11页
• 分类号: TM71
• 字数: 8605字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑海艳		15	80	4.0	8.0
2	简金宝		32	187	8.0	12.0
3	杨林峰		19	108	6.0	10.0
4	韩道兰		4	45	3.0	4.0