机组组合问题的超立方锥松弛模型及其求解方法

• 作者: 杨林峰 简金宝 郑海艳 韩道兰
• 来源期刊: 电工技术学报
• 学科: 工学
• 关键词: 机组组合 爬坡约束 超立方 锥规划 凸包 紧松弛
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 电力系统
• 页码范围: 252-261
• 页数: 10页
• 分类号: TM73
• 字数: 7920字
• 语种: 中文

摘要

基于凸包变换和提升-投影锥(cone)松弛技术,在超立方(hyper-cube)空间内构造了计及爬坡约束机组组合(UC)问题的紧连续松弛(TCR)模型(HC-Cone-TCR),提出一种通过求解紧松弛模型从而获得UC问题次优解的新方法.将UC问题的混合整数规划(MIP)模型等价投影至超立方空间,再通过两次凸包变换,使得模型的直接连续松弛逐步变紧,进而获得UC问题的超立方混合整数规划模型(HC-MIP).采用锥松弛技术,继续压缩HC-MIP的连续松弛问题可行域,获得UC问题的紧松弛模型HC-Cone-TCR.采用内点法求解该模型,并通过适当的启发式调整可获得UC问题的次优解.10～100机组24时段6个算例的仿真结果表明,所构造的HC-Cone-TCR模型是UC问题的一个好的紧连续松弛,基于该模型的UC问题直接求解方法,计算速度快,能获得高质量次优解,适合求解大规模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