Active Distribution Network Planning Model and Benders Solution Strategy Considering Multi-energy Complementation

doi:10.11930/j.issn.1004-9649.201903084

Abstract

Abstract: An active distribution network planning model and a solution strategy is proposed in this paper considering the multi-energy complementation. With consideration of the uncertainties and complementary characteristics of various renewable energy sources, typical scenarios are generated using the density-based clustering method, and an active distribution network planning model is build based on second order cone programming with the optimal cost-benefit of the distribution network as objective function. Considering that the distribution network planning in multi-energy complementary environment is a mixed integer nonlinear programming problem with a large number of scenarios, an efficient solution strategy is provided for the planning model based on the modern Benders decomposition algorithm under the framework of Branch-and-cut solution. In the end, the IEEE-24 node test system is used for case study, and the result has verified the validity of the planning model and the efficiency of the solution strategy.

Key words: distribution network planning, renewable energy, density-based clustering method, second order cone programming, modern Benders decomposition

CLC Number:

TM715

HUANG He, GAO Song, ZHU Lei, HAN Jun, LIU Pengxiang, WU Zhi, GU Wei. Active Distribution Network Planning Model and Benders Solution Strategy Considering Multi-energy Complementation[J]. Electric Power, 2019, 52(6): 11-18.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.201903084

https://www.electricpower.com.cn/EN/Y2019/V52/I6/11

References

[1] 英国石油公司. BP Statistical Review of World Energy (2018)[R]. 伦敦:英国石油公司, 2018.
[2] ASENSIO M, PILAR M D Q, MUNOZ-DELGADO G, et al. Joint distribution network and renewable energy expansion planning considering demand response and energy storage-Part I:Stochastic programming model[J]. IEEE Transactions on Power systems, 2018, 60(2):655-666.
[3] RODRIGUEZ A, LAIO A. Clustering by fast search and find of density peaks[J]. Science, 2014, 344(6191):1492-1496.
[4] MUÑOZ-DELGADO G, CONTRERAS J, ARROYO J M. Joint expansion planning of distributed generation and distribution networks[J]. IEEE Transactions on Power Systems, 2015, 30(5):2579-2590.
[5] ASENSIO M, MUNOZ-DELGADO G, CONTRERAS J. A bi-level approach to distribution network and renewable energy expansion planning considering demand response[J]. IEEE Transactions on Power Systems, 2017, 32(6):4298-4309.
[6] MUNOZ-DELGADO G, CONTRERAS J, ARROYO J M. Distribution network expansion planning with an explicit formulation for reliability assessment[J]. IEEE Transactions on Power Systems, 2018, 33(3):2583-2596.
[7] 贾龙, 胡泽春, 宋永华, 等. 储能和电动汽车充电站与配电网的联合规划研究[J]. 中国电机工程学报, 2017, 37(1):73-83 JIA Long, HU Zechun, SONG Yonghua, et al. Joint planning of distribution networks with distributed energy storage systems and electric vehicle charging stations[J]. Proceedings of the CSEE, 2017, 37(1):73-83
[8] LI Q, AYYANAR R, VITTAL V. Convex optimization for DES planning and operation in radial distribution systems with high penetration of photovoltaic resources[J]. IEEE Transactions on Sustainable Energy, 2016, 7(4):985-995.
[9] 汪超群, 韦化, 吴思缘. 计及风电不确定性的随机安全约束机组组合[J]. 电网技术, 2017, 41(5):1419-1427 WANG Chaoqun, WEI Hua, WU Siyuan. Stochastic-security-constrained unit commitment considering uncertainty of wind power[J]. Power System Technology, 2017, 41(5):1419-1427
[10] 王斌, 夏叶, 夏清, 等. 基于Benders分解法的交直流互联电网安全约束经济调度[J]. 中国电机工程学报, 2016, 36(6):1588-1595 WANG Bin, XIA Ye, XIA Qing, et al. Security-constrained economic dispatch with AC/DC interconnection system based on Benders decomposition method[J]. Proceedings of the CSEE, 2016, 36(6):1588-1595
[11] HAGHIGHAT H, ZENG B. Stochastic and chance-constrained conic distribution system expansion planning using bilinear Benders decomposition[J]. IEEE Transactions on Power Systems, 2018, 33(3):2696-2705.
[12] FORTENBACHER P, ULBIG A, GÖRAN A. Optimal placement and sizing of distributed battery storage in low voltage grids using receding horizon control strategies[J]. IEEE Transactions on Power Systems, 2017, 33(3):2383-2394.
[13] BENDERS J F. Partitioning procedures for solving mixed-variables programming problems[J]. Numerische Mathematik, 1962, 4(1):238-252.
[14] FISCHETTI M. Redesigning Benders decomposition for large-scale facility location[J]. Management Science, 2017, 63(7):2461-2162.
[15] FISCHETTI M, LJUBI I, SINNL M. Benders decomposition without separability:a computational study for capacitated facility location problems[J]. European Journal of Operational Research, 2016, 253:557-569.
[16] LAVORATO M, FRANCO J F, RIDER M J, et al. Imposing radiality constraints in distribution system optimization problems[J]. IEEE Transactions on Power Systems, 2012, 27(1):172-180.
[17] FARIVAR M, LOW S H. Branch flow model:Relaxations and convexification-Part Ⅱ[J]. IEEE Transactions on Power Systems, 2013, 28(3):2565-2572.
[18] 刘一兵, 吴文传, 张伯明, 等. 基于混合整数二阶锥规划的主动配电网有功-无功协调多时段优化运行[J]. 中国电机工程学报, 2014, 34(16):2575-2583 LIU Yibing, WU Wenchuan, ZHANG Boming, et al. A mixed integer second-order cone programming based active and reactive power coordinated multi-period optimization for active distribution network[J]. Proceedings of the CSEE, 2014, 34(16):2575-2583
[19] HUANG S, DINAVAHI V. A branch-and-cut Benders decomposition algorithm for transmission expansion planning[J]. IEEE Systems Journal, 2017, 13(1):659-669.
[20] 周开乐, 杨善林, 丁帅, 等. 聚类有效性研究综述[J]. 系统工程理论与实践, 2014, 34(9):2417-2431 ZHOU Kaile, YANG Shanlin, DING Shuai, et al. On cluster validation[J]. Systems Engineering-Theory & Practice, 2014, 34(9):2417-2431