%0 Journal Article
%T 一种含四类0-1变量的机组组合混合整数线性规划模型
%A 邓俊
%A 韦化
%A 黎静华
%A 白晓清
%J 中国电机工程学报
%P 2770-2778
%D 2015
%R 10.13334/j.0258-8013.pcsee.2015.11.015
%X 提出一种含四类0-1变量更为简洁-紧凑的机组组合混合整数线性规划(mixed-integerlinearprogramming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性。更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近MILP最优解。对10~1000机24时段系统计算的结果表明,所提模型在获得高质量解的同时,可提高求解效率数十倍,尤其适合于大规模系统。
%K 机组组合
%K 爬坡约束
%K 简洁-紧凑
%K 混合整数线性规划
%K 线性化
%U http://www.pcsee.org/CN/abstract/abstract27796.shtml