改进的混合整数算法求解机组组合问题

被引：3

作者：

夏新华 ^{[1
]}

高宗和 ^{[2
]}

徐帆 ^{[2
]}

邵烨楠 ^{[1
]}

郑涛 ^{[2
]}

机构：

[1] 国网电力科学研究院

[2] 国电南瑞科技股份有限公司

来源：

电力学报 | 2016年 / 31卷 / 03期

关键词：

机组组合; 拉格朗日松弛法; 混合整数算法; 经济调度;

D O I：

10.13357/j.cnki.jep.002557

中图分类号：

TM73 [电力系统的调度、管理、通信];

学科分类号：

摘要：

为解决复杂的机组组合问题,在对比拉格朗日松弛法和混合整数算法的基础上,提出基于改进的混合整数算法求解机组组合问题。模型对混合整数非线性规划进行线性化处理,以机组的运行成本最小化为目标函数,考虑了包括爬坡约束在内的机组性能约束、机组初始状态约束等相关约束。该模型分别用于10机至100机测试系统进行计算分析,结果表明:相对于其他算法,该方法收敛速度更快,计算结果更优;而且,机组规模越大,越能体现该方法的优越性。

引用

页码：202 / 210

页数：9

共 10 条

[1] 一种求解机组组合问题的改进优先顺序法
全然
[J]. 河南科学, 2015, 33 (08) : 1271 - 1275
[2] 一种求解机组组合问题的快速拉格朗日松弛法
张宁宇
高山
赵欣
[J]. 电力系统保护与控制, 2012, 40 (19) : 47 - 53
[3] 改进的拉格朗日松弛法求解机组组合问题
何小宇
张粒子
谢国辉
[J]. 电力系统保护与控制, 2010, 38 (17) : 16 - 21
[4] 考虑系统可靠性和经济性的机组组合方法
孙闻
房大中
[J]. 电网技术, 2008, (06) : 47 - 51
[5] 最优化理论与算法[M]. 清华大学出版社 , 陈宝林编著, 2005
[6] Security-constrained power generation scheduling with thermal generating units, variable energy resources, and electric vehicle storage for V2G deployment[J] . G. Haddadian,N. Khalili,M. Khodayar,M. Shahiedehpour.International Journal of Electrical Power and Ene . 2015
[7] HSA based solution to the UC problem[J] . Y. Pourjamal,S. Najafi Ravadanegh.International Journal of Electrical Power and Energy Systems . 2013
[8] A new MILP-based approach for unit commitment in power production planning
Viana, Ana
Pedroso, Joao Pedro
[J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2013, 44 (01) : 997 - 1005
[9] Thermal unit commitment using binary/real coded artificial bee colony algorithm[J] . K. Chandrasekaran,S. Hemamalini,Sishaj P. Simon,Narayana Prasad Padhy.Electric Power Systems Research . 2011 (1)
[10] A tree search algorithm for mixed integer programming problems .2 Dakin R J. Computer Journal . 1965

← 1 →