求解含风电场机组组合问题的透视割平面邻域搜索算法
CSTR:
作者:
作者单位:

(1.河南工业大学理学院,河南 郑州 450001;2.河南省淅川电力公司,河南 南阳 474450; 3.许继电气股份有限公司,河南 许昌 461000)

作者简介:

全 然(1977—),男,博士,副教授,主要研究方向为混合整数规划及其在电力系统经济调度中的应用;E-mail:quanran2003@163.com
史志鸿(1967—),男,高级工程师,主要从事电力系统自动化方面的研究工作。

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(71201049,51407037)


A perspective cut neighborhood search method for unit commitment with volatile wind power
Author:
Affiliation:

(1. College of Science, Henan University of Technology, Zhengzhou 450001, China;2. Xichuan Electric Power Company, Nanyang 474450, China;3. XJ Electric Co., Ltd., Xuchang 461000, China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种求解含风电场机组组合(Unit Commitment, UC)问题的透视割平面邻域搜索(Perspective Cut Neighborhood Search, PC-NS)算法。基于PC建立了含风电场UC问题的混合整数线性规划模型。以不考虑误差场景UC问题的最优解为中心构造邻域,在此邻域内搜索以获得含风电场UC问题的可行解。以此可行解为中心构造邻域,在此邻域内搜索以获得含风电场UC问题高质量的次优解。最后进行数值仿真,结果表明,所提算法能有效求解含风电场UC问题。和其他方法相比,PC-NS算法获得了更好的次优解,而且用时大大减少。

    Abstract:

    A perspective cut neighborhood search (PC-NS) method is proposed for unit commitment (UC) with volatile wind power. Firstly, a mixed integer linear programming formulation based on PC is presented for UC with wind power. Then, a neighborhood is built on the solution of UC without considering wind power to find the feasible solution of UC with wind power. After that, based on the feasible solution, another neighborhood is constructed to get high-quality sub-optimal solutions for UC with wind power. At last, the proposed method is tested and the numerical results indicate that the PC-NS is efficient for solving UC with wind power. When compared with other methods, the presented PC-NS can yield better sub-optimal solutions and the running time can be greatly reduced. This work is supported by National Natural Science Foundation of China (No. 71201049 and No. 51407037).

    参考文献
    相似文献
    引证文献
引用本文

全然,张健,史志鸿.求解含风电场机组组合问题的透视割平面邻域搜索算法[J].电力系统保护与控制,2017,45(14):26-31.[QUAN Ran, ZHANG Jian, SHI Zhihong. A perspective cut neighborhood search method for unit commitment with volatile wind power[J]. Power System Protection and Control,2017,V45(14):26-31]

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-07-20
  • 最后修改日期:2016-10-27
  • 录用日期:
  • 在线发布日期: 2017-07-25
  • 出版日期:
文章二维码
关闭
关闭