求解含风电场机组组合问题的透视割平面邻域搜索算法

被引：2

作者：

全然 ^{[1
]}

张健 ^{[2
]}

史志鸿 ^{[3
]}

机构：

[1] 河南工业大学理学院

[2] 河南省淅川电力公司

来源：

电力系统保护与控制 | 2017年 / 45卷 / 14期

关键词：

风电场; 机组组合问题; 透视割平面; 邻域搜索;

D O I：

暂无

中图分类号：

TM614 [风能发电];

学科分类号：

0807 ;

摘要：

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

引用

收藏

页码：26 / 31

页数：6

相关论文

共 12 条

[1] 风光联合优化配置的多目标机会约束规划方法 [J].

夏澍 ;

顾劲岳 ;

葛晓琳 ;

钱耀兴 .

电力系统保护与控制, 2016, 44 (06) :35-40

[2] 含新能源电力系统机会约束经济调度的二阶锥规划方法 [J].

郭小璇 ;

龚仁喜 ;

鲍海波 ;

杭乃善 .

电力系统保护与控制, 2015, 43 (22) :85-91

[3] 规模化电动汽车和风电协同调度的机组组合问题研究 [J].

汪春 ;

吴可 ;

张祥文 ;

孙海顺 ;

张聪 ;

许晓慧 .

电力系统保护与控制, 2015, 43 (11) :41-48

[4] 基于多时间尺度协调机组组合的含风电系统旋转备用优化研究 [J].

卢鹏铭 ;

温步瀛 ;

江岳文 .

电力系统保护与控制, 2015, 43 (05) :94-100

[5] 求解含风电场随机机组组合问题的动态削减多切割方法 [J].

赵文猛 ;

刘明波 .

电力系统自动化, 2014, 38 (09) :26-33

[6] 储能系统对含风电的机组组合问题影响分析 [J].

谢毓广 ;

江晓东 .

电力系统自动化, 2011, 35 (05) :19-24

[7] 多风电场并网时安全约束机组组合的混合整数规划解法 [J].

叶荣 ;

陈皓勇 ;

王钢 ;

陈盼 .

电力系统自动化, 2010, 34 (05) :29-33+65

[8] 基于外逼近方法的中期机组组合问题 [J].

全然 ;

简金宝 ;

郑海艳 .

电力系统自动化, 2009, 33 (11) :24-28+103

[9]

计及网络安全约束和风力发电的机组组合问题的研究[D]. 谢毓广.上海交通大学. 2011

[10] Exploring relaxation induced neighborhoods to improve MIP solutions [J].

Danna, E ;

Rothberg, E ;

Le Pape, C .

MATHEMATICAL PROGRAMMING, 2005, 102 (01) :71-90