一种含四类0-1变量的机组组合混合整数线性规划模型

• 作者: 白晓清 邓俊 韦化 黎静华
• 来源期刊: 中国电机工程学报
• 学科: 工学
• 关键词: 机组组合 爬坡约束 简洁-紧凑 混合整数线性规划 线性化
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 大电网规划与运行
• 页码范围: 2770-2778,后插15
• 页数: 10页
• 分类号: TM71
• 字数: 7108字
• 语种: 中文
• DOI: 10.13334/j.0258-8013.pcsee.2015.11.015

摘要

提出一种含四类 0-1 变量更为简洁-紧凑的机组组合混合整数线性规划(mixed-integer linear programming,MILP)模型,有效提高了求解效率.通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性.更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近 MILP 最优解.对 10~1000 机 24时段系统计算的结果表明,所提模型在获得高质量解的同时,可提高求解效率数十倍,尤其适合于大规模系统.