位置:成果数据库 > 期刊 > 期刊详情页
一种含四类0-1变量的机组组合混合整数线性规划模型
  • ISSN号:0258-8013
  • 期刊名称:中国电机工程学报
  • 时间:2015.6.5
  • 页码:2770-2778
  • 分类:TM71[电气工程—电力系统及自动化]
  • 作者机构:[1]广西电力系统最优化与节能技术重点实验室广西大学,广西壮族自治区南宁市530004
  • 相关基金:国家重点基础研究发展计划项目(973项目)(2013CB228205);国家自然科学基金项目(51167001,51377027)~~
  • 相关项目:智能电网中大规模风电-水电最优动态互补协调机理
中文摘要:

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

英文摘要:

Compared with the models for the unit commitment problem in literatures, this paper proposed a more compact and tighter mixed-integer linear programming (MILP) model using four sets of binary variables. The proposed model held higher solving efficiency. By introducing auxiliary variables to represent the cold start-up status, the start-up cost was formulated as a linear expression, which improved the compactness and tightness of the MILP model simultaneously. Using the ramp rate and minimum uptime limits, new expressions of generation limits were proposed as well, which could shrink the feasible region of the power output significantly with a much tighter .model. The efficiency of solving linear programming relaxations of the proposed model is higher because of the more compact model. Its linear programming relaxed solution is nearer to the MILP optimal solution due to the tighter model, since the search space to find the optimal solution is reduced. The results of the systems which range in size from 10 to 1000 units during 24 periods indicate that the proposed model can obtain high-quality solutions. Moreover, the solving efficiency can be improved by dozens of times, especially for large-scale systems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中国电机工程学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国电机工程学会
  • 主编:张文涛
  • 地址:北京清河小营东路15号 中国电力科学研究院内
  • 邮编:100192
  • 邮箱:pcsee@epri.sgcc.com.cn
  • 电话:010-82812536 82812534 82812545
  • 国际标准刊号:ISSN:0258-8013
  • 国内统一刊号:ISSN:11-2107/TM
  • 邮发代号:82-327
  • 获奖情况:
  • 1992年全国优秀科技期刊三等奖,1992年中国科协优秀科技期刊二等奖,1996年中国科协优秀科技期刊二等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:98970