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