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

发布时间：2017-09-20 18:49

  本文关键词：一种含四类0-1变量的机组组合混合整数线性规划模型

  更多相关文章： 机组组合 爬坡约束 简洁 紧凑 混合整数线性规划 线性化

【摘要】：提出一种含四类0-1变量更为简洁 紧凑的机组组合混合整数线性规划(mixed-integer linear programming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性。更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近MILP最优解。对10~1000机24时段系统计算的结果表明,所提模型在获得高质量解的同时,可提高求解效率数十倍,尤其适合于大规模系统。
【作者单位】： 广西电力系统最优化与节能技术重点实验室(广西大学);
【关键词】： 机组组合 爬坡约束 简洁 紧凑 混合整数线性规划 线性化
【基金】：国家重点基础研究发展计划项目(973项目)(2013CB228205) 国家自然科学基金项目(51167001,51377027)~~
【分类号】：O221.1;TM301.3
【正文快照】： 0引言传统的机组组合(unit commitment,UC)问题是一个高维、离散、非凸的混合整数非线性规划问题,按现有的技术难以直接快速求解[1-4]。随着数学规划理论和计算机硬件水平的发展,混合整数线性规划(mixed-integer linear programming,MILP)商用求解器性能已大为改善。将UC问题

【参考文献】

中国期刊全文数据库 前5条

1 吴宏宇;管晓宏;翟桥柱;高峰;;水火电联合短期调度的混合整数规划方法[J];中国电机工程学报;2009年28期

2 全然;简金宝;韦化;杨林峰;;基于特殊有效不等式求解机组组合问题的内点割平面法[J];中国电机工程学报;2011年19期

3 黎静华;韦化;夏小琴;;求解机组组合问题的改进模式搜索算法[J];中国电机工程学报;2011年28期

4 杨林峰;简金宝;郑海艳;韩道兰;;求解机组组合问题的次超立方紧混合整数规划广义割平面法[J];中国电机工程学报;2013年01期

5 夏清;钟海旺;康重庆;;安全约束机组组合理论与应用的发展和展望[J];中国电机工程学报;2013年16期

【共引文献】

中国期刊全文数据库 前10条

1 初壮;李娟;安军;孙银锋;;以短期发电计划为题的毕业设计教学实践[J];电力系统及其自动化学报;2011年06期

2 李茜;刘天琪;李兴源;;大规模风电接入的电力系统优化调度新方法[J];电网技术;2013年03期

3 郭壮志;吴杰康;周永旺;徐亮;;考虑互动特性的水火电力系统优化调度策略[J];广东工业大学学报;2013年02期

4 刘思东;简金宝;;计及排放权交易的机组组合问题研究[J];电网技术;2013年12期

5 甘德树;欧思源;彭显刚;冯伯庚;王星华;;考虑风险和收益平衡的输电断面供电方案优化[J];广东电力;2014年03期

6 杨冬锋;周苏荃;鲍锋;;风电并网系统低谷时段的调峰能力分析[J];电网技术;2014年06期

7 葛晓琳;张粒子;;考虑调峰约束的风水火随机机组组合问题[J];电工技术学报;2014年10期

8 郭壮志;吴杰康;陈少华;徐亮;孔繁镍;;基于改进类电磁机制的水火电力系统短期优化调度[J];电工技术学报;2014年12期

9 郑海艳;简金宝;全然;杨林峰;;基于改进的Benders分解与透视割平面的机组组合算法[J];电力自动化设备;2015年01期

10 刘吉臻;王海东;李明扬;;含风电的电力系统机组组合问题研究综述[J];电力建设;2014年12期

中国重要会议论文全文数据库 前1条

1 唐立新;郭庆新;杨阳;苏丽杰;;生产优化调度理论与方法发展研究[A];2010-2011控制科学与工程学科发展报告[C];2011年

中国博士学位论文全文数据库 前10条

1 申建建;大规模水电站群短期联合优化调度研究与应用[D];大连理工大学;2011年

2 郭壮志;水火电力系统节能调度模型与优化方法研究[D];广西大学;2012年

3 顾巍;基于分布估计算法的水库群联合优化调度研究[D];华中科技大学;2013年

4 葛晓琳;水火风发电系统多周期联合优化调度模型及方法[D];华北电力大学;2013年

5 杨林峰;计及机组启停的动态最优潮流问题研究[D];广西大学;2012年

6 顾巍;基于分布估计算法的水库群联合优化调度研究[D];华中科技大学;2013年

7 张会娟;电价引导下电力产业链综合节能优化模型研究[D];华北电力大学;2014年

8 杨阳;水电系统优化调度模型及方法研究[D];华北电力大学;2014年

9 韩道兰;机组组合问题紧外逼近与内外逼近模型方法及优化问题QP-free算法研究[D];广西大学;2013年

10 方娜;梯级水电站群联合发电调度优化方法与应用研究[D];华中科技大学;2014年

中国硕士学位论文全文数据库 前10条

1 王敏蔚;基于改进免疫算法的机组组合优化[D];浙江大学;2011年

2 刘照拯;基于多代理的配电网多故障分阶段抢修策略研究[D];燕山大学;2012年

3 刘宁宁;优化旋转备用配置的机组组合研究[D];山东大学;2010年

4 陈明;风险约束下考虑可中断负荷和阀点效应的安全经济调度[D];长沙理工大学;2012年

5 洪云凤;基于精细化初始种群遗传算法的中长期水火电联合调度[D];华北电力大学;2012年

6 钟童科;大规模电动汽车的充放电行为及其对电网的影响研究[D];华南理工大学;2012年

7 张强;考虑机组组合和电网安全约束的电力系统水火协调[D];广西大学;2012年

8 郑斌;电力系统多目标优化发电调度的改进决策方法[D];广西大学;2012年

9 柴小亮;基于大型电网的水火电关联利用优化机理研究[D];广西大学;2012年

10 周德建;考虑清洁能源的机组组合研究[D];浙江大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 黎静华;韦化;;基于模式搜索算法的电力系统机组组合问题[J];电工技术学报;2009年06期

2 葛朝强;汪德星;葛敏辉;王亮;王斌;;华东网调日计划安全校核系统及其扩展[J];电力系统自动化;2008年10期

3 陈之栩;谢开;张晶;杨争林;刘军;汪鸿;;电网安全节能发电日前调度优化模型及算法[J];电力系统自动化;2009年01期

4 全然;简金宝;郑海艳;;基于外逼近方法的中期机组组合问题[J];电力系统自动化;2009年11期

5 丁晓莺;刘林;王锡凡;王建学;;考虑灵活运行机组的随机机组组合模型[J];电力系统自动化;2009年18期

6 耿建;徐帆;姚建国;高宗和;丁恰;杨争林;程芸;陈刚;;求解安全约束机组组合问题的混合整数规划算法性能分析[J];电力系统自动化;2009年21期

7 徐帆;姚建国;耿建;杨争林;;考虑联合循环机组的机组组合模型及求解[J];电力系统自动化;2010年08期

8 杨争林;唐国庆;李利利;;松弛约束发电计划优化模型和算法[J];电力系统自动化;2010年14期

9 王卿然;谢国辉;张粒子;;含风电系统的发用电一体化调度模型[J];电力系统自动化;2011年05期

10 汪洋;夏清;朱明祥;杨明辉;;最优校正型安全机组组合模型及其求解算法[J];电力系统自动化;2011年09期

【相似文献】

中国期刊全文数据库 前10条

1 李军军;王锡淮;肖健梅;;改进微粒群算法在机组组合问题中的应用[J];上海海事大学学报;2006年04期

2 苏鹏;刘天琪;李兴源;肖军;艾昶恩;;考虑节能环保的复合电源机组组合问题[J];电气应用;2010年09期

3 许丹;夏少连;丁强;马志民;;基于启发式混合整数规划法求解大规模机组组合问题[J];电力系统保护与控制;2012年21期

4 苏济归;舒隽;谢国辉;张粒子;;大规模机组组合问题计及网络约束的线性化求解方法[J];电力系统保护与控制;2010年18期

5 杨林峰;简金宝;郑海艳;韩道兰;;求解机组组合问题的次超立方紧混合整数规划广义割平面法[J];中国电机工程学报;2013年01期

6 申红莲;;求解机组组合的各种智能优化算法的比较[J];黑龙江科技信息;2011年27期

7 王U，

本文编号：889803