基于Benders分解算法的跨区互联电力系统协调规划模型

doi:10.16381/j.cnki.issn1003-207x.2016.05.014

中国管理科学 ›› 2016, Vol. 24 ›› Issue (5): 119-126.doi: 10.16381/j.cnki.issn1003-207x.2016.05.014

基于Benders分解算法的跨区互联电力系统协调规划模型

薛松¹, 曾博², 王跃锦³

1. 国网能源研究院, 北京 102209;
2. 华北电力大学新能源电力系统国家重点实验室, 北京 102206;
3. 冀北电力有限公司北京送变电公司, 北京 102401

收稿日期:2014-07-16 修回日期:2015-05-18 出版日期:2016-05-20 发布日期:2016-05-24
通讯作者: 薛松(1986-),男(汉族),山东淄博人,国网能源研究院高级工程师,博士工程师,研究方向:能源与电力投资决策方法及理论,E-mail:xuesong@sgeri.sgcc.com.cn. E-mail:xuesong@sgeri.sgcc.com.cn
基金资助:
国家自然科学基金资助项目(71271082);国家电网公司科技项目(SGZB0000JYWT1400237);国家软科学研究计划(2012GXS4B064)

Multi-area Power System Coordinated Planning Model Based on Benders Decomposition Algorithm

XUE Song¹, ZENG Bo², WANG Yue-jin³

1. State Grid Energy Research Institute, Changping District, Beijing 102209, China;
2. State Key Laboratory for Alternate Electrical Power System with Renewable Sources, North China Electric Power University, Changping District, Beijing 102206, China;
3. Beijing Electric Power Transmission and Transportation Company, Jibei Electric Power Company Limited, Fangshan District, Beijing 102401, China

Received:2014-07-16 Revised:2015-05-18 Online:2016-05-20 Published:2016-05-24

摘要/Abstract

摘要： 研究跨区互联电力系统的协调规划,对于提高投资效率实现更大范围的资源配置具有较强现实意义。本文首先描述多区域电力系统扩张规划问题,并建立多区域扩张规划模型,旨在寻求最优的扩容方案,以最小投入来满足多区域电力系统负荷增长需求;其次,采用Benders分解算法将多区域扩张规划问题分解为一个规划主问题和一个运行子问题,通过主子问题之间的迭代求解,获得最终的最优解;最后,对某个典型的包含7个区域的多区域电力系统进行模拟仿真,验证了本文所构建模型及算法的有效性。

关键词: 多区域, 电力系统互联, 发输电扩张规划, Benders分解算法

Abstract: With the accelerating of grid interconnection pace and inter-regional power transmission needs becoming increasingly prominent, the generation side planning and transmission side plan faces more uncertainties.Coordination requirements between those are also high.Therefore, in background of multi-regional power system interconnection, it has important theoretical and practical significance to study the generation and transmission coordinated expansion planning problem.Firstly, multi-area power system coordinated planning problem is described, and the multi-area coordinated planning model is established, which is aimed at finding the optimal expansion program.The model meets the multi-area power system growth load demand with the minimum investment.Secondly, the Benders decomposition algorithm is used to decompose the multi-area expansion planning problem into a planning master problem and a running sub-problem.Through iterative solution between the master problem and the sub-problem, the final optimal solution ca be obtained.Finally, a typical multi-area power system which consists of seven regions is simulated, to verify the effectiveness of the constructed model and algorithm.

Key words: multi-area, interconnected power system, generation and transmission expansion planning, Benders decomposition algorithm

中图分类号:

C873
F224

薛松, 曾博, 王跃锦. 基于Benders分解算法的跨区互联电力系统协调规划模型[J]. 中国管理科学, 2016, 24(5): 119-126.

XUE Song, ZENG Bo, WANG Yue-jin. Multi-area Power System Coordinated Planning Model Based on Benders Decomposition Algorithm[J]. Chinese Journal of Management Science, 2016, 24(5): 119-126.

参考文献

[1] Zeng Ming,Xue Song,Zhu Xiaoli,et al.China's 12th Five-year plan pushes power industry in new directions[J].Power,2012,156(1):50-55.

[2] Liu Guoping, Xu Zheng, Huang Ying,et al.Analysis of inter-area oscillations in the South China Interconnected Power System[J].Electric Power Systems Research,2004,70(1):38-45.

[3] 柳瑞禹,叶子菀.高耗能行业电力消费长期波动效应研究[J].中国管理科学,2014,22(6):125-133.

[4] 牛东晓,孟明.季节型增长趋势电力消费预测研究:基于中国的实证分析[J].中国管理科学,2010,18(2):108-112.

[5] 张运洲,胡泊."三北"地区风电开发、输送及消纳研究[J].中国电力,2012,45(9):1-6.

[6] 刘吉成,谭忠富,陈广娟,等.差价合约下电网公司购电费用最小化的离散优化模型[J].中国管理科学,2007,15(6):60-66.

[7] 黄守军,任玉珑,孙睿,等.基于碳减排调度的激励性厂网合作竞价机制设计[J].中国管理科学,2011,19(5):138-146.

[8] 李小林,张松,陈华平.考虑分时电价的多目标批调度问题蚁群算法求解[J].中国管理科学,2014,22(12):56-64.

[9] 张新华,叶泽.投资政策不确定条件下的寡头发电容量投资分析[J].中国管理科学,2014,22(9):26-32.

[10] 李翔,牛东晓,杨尚东.改进粒子群优化算法在电源规划中的应用[J].中国管理科学,2006,14(6):113-118.

[11] 张新华,赖明勇,叶泽.寡头发电商投资阈值与容量选择模型及其分析[J].中国管理科学,2010,18(5):106-112.

[12] 王秀丽,李淑慧,陈皓勇,等.基于非支配遗传算法及协同进化算法的多目标多区域电网规划[J].中国电机工程学报,2006,26(12):11-15.

[13] Kim M K,Hur D.Decomposition-coordination strategy to improve power transfer capability of interconnected systems[J].International Journal of Electrical Power & Energy Systems,2011,33(10):1638-1647.

[14] Spiecker S,Vogel P,Webe C.Evaluating interconnector investments in the north European electricity system considering fluctuating wind power penetration[J].Energy Economics,2013,37:114-127.

[15] Apaemmanouil A,Tjernberg L B,Tuan L A,et al.Improved cost-benefit analysis for market-based transmission planning, a European perspective[J].Energy Policy,2013,63:215-223.

[16] 李铁克,苏志雄.炼钢连铸生产调度问题的两阶段遗传算法[J].中国管理科学,2009,17(5):68-74.

[17] 翁克瑞,诸克军,刘耕.协同运输的路线整合问题研究[J].中国管理科学,2015,23(1):135-140.

[18] 李颖浩,郭瑞鹏.基于广义Benders分解的启发式机组组合优化[J].电网技术,2012,36(3):179-183.

[19] 薛松,王致杰,韩蕊,等.考虑风电并网的快速响应火电机组安全经济规划模型[J].电网技术,2013,37(10):2888-2895.

基于Benders分解算法的跨区互联电力系统协调规划模型

Multi-area Power System Coordinated Planning Model Based on Benders Decomposition Algorithm

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	张玲玲, 王明征. 考虑工作量均衡的护士联合调度决策优化模型及算法研究[J]. 中国管理科学, 2023, 31(3): 177-185.
[2]	李娜, 石敏俊, 张卓颖, 陈志钢. 基于多区域CGE模型的长江经济带一体化政策效果分析[J]. 中国管理科学, 2020, 28(12): 67-76.