线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

邓俊 韦化 黎静华 白晓清 中国电机工程学报 2015年第11期

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

关键词:机组组合爬坡约束混合整数线性规划线性化

单位:广西电力系统最优化与节能技术重点实验室广西大学 广西壮族自治区南宁市530004

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国电机工程学报

北大期刊

¥2539.20

关注 23人评论|1人关注