Unified Planning Model of Integrated Electric Power and Natural Gas Energy Systems Based on Benders Decomposition

doi:10.3969/j.issn.1000-7229.2017.07.009

Abstract

Abstract: ABSTRACT： In recent years, with the ever-increasing penetration of natural gas generation in actual power systems, it is necessary to consider the impacts of the natural gas systems on the planning and operation of the concerned power systems. Meanwhile, the interconnection of multiple energy sources represents one of the development trends of future energy systems. Hence, unified planning and operation of a power system and a natural gas system concerned are important issues to be addressed. Given this background, based on the steady-state gas flow model of natural gas systems, this paper preliminarily studies the unified planning of integrated electricity and natural gas energy systems. Firstly, we study the unified planning problem of integrated electricity and natural gas energy systems considering the boundary conditions of the electric power system and natural gas system, so as to optimally determine the locations and capabilities of natural gas-fired plants, transmission lines, natural gas supply stations and natural gas pipelines, and construct a mixed integer nonconvex nonlinear programming model （MINNPM）. Then, we adopt the Benders decomposition algorithm to simplify the presented MINNPM into a two-level optimization framework including master and sub problems, which can be iteratively solved respectively by the commercial CPLEX and IPOPT solvers. Finally, we establish an integrated electricity and natural gas energy system including a 54-node power system and 19-node natural gas network to demonstrate the feasibility of the developed unified planning model based on Benders decomposition.

Key words: integrated electricity and natural gas energy system, multi-energy interconnection, electric power system, natural gas system, unified planning, Benders decomposition

CLC Number:

TM 715

ZHANG Rui, HUANG Guori, WEN Fushuan, ZHAO Junhua, DONG Zhaoyang. Unified Planning Model of Integrated Electric Power and Natural Gas Energy Systems Based on Benders Decomposition [J]. Electric Power Construction, 2017, 38(7): 67-.

References

［1］董朝阳，赵俊华，文福拴，等．从智能电网到能源互联网：基本概念与研究框架［J］．电力系统自动化，2014，38（15）：1-11． DONG Zhaoyang，ZHAO Junhua，WEN Fushuan，et al．From smart grid to energy internet：Basic concept and research framework［J］．Automation of Electric Power Systems，2014，38（15）：1-11．

［2］刘伟佳，文福拴，薛禹胜，等．电转气技术的成本特征与运营经济性分析［J］．电力系统自动化，2016，40（24）：1-11． LIU Weijia，WEN Fushuan，XUE Yusheng，et al．Cost characteristics and economic analysis of power-to-gas technology ［J］．Automation of Electric Power Systems，2016，40（24）：1-11．

［3］王毅，张宁，康重庆．能源互联网中能量枢纽的优化规划与运行研究综述及展望［J］．中国电机工程学报，2015，35（22）：5669-5681． WANG Yi，ZHANG Ning，KANG Chongqing．Review and prospect of optimal planning and operation of energy hub in energy internet ［J］．Proceedings of the CSEE，2015，35（22）：5669-5681．

［4］刘开俊．能源互联网发展路径探究［J］．电力建设，2015，36（10）：5-10． LIU Kaijun．Development path exploration of energy internet ［J］．Electric Power Construction，2015，36（10）：5-10．

［5］ZHANG X，KARADY G G，ARIARATNAM S T．Optimal allocation of CHP-based distributed generation on urban energy distribution networks ［J］．IEEE Transactions on Sustainable Energy，2014，5（1）：246-253．

［6］SALDARRIAGA C，HINCAPIE R A，SALAZAR H．A holistic approach for planning natural gas and electricity distribution networks［J］．IEEE Transactions on Power Systems，2013，28（4）：4052-4063．

［7］GEIDL M．Integrated modeling and optimization of multi-carrier energy systems［D］．Graz： Graz University of Technology，2007．

［8］JIRUTITIJAROEN P，KIM S，KITTITHREERAPRONCHAI O，et al．An optimization model for natural gas supply portfolios of a power generation company ［J］．Applied Energy，2013，107（1）：1-9．

［9］GEIDL M，KOEPPEL G，FAVRE-PERROD P，et al．Energy hubs for the future［J］．IEEE Power and Energy Magazine，2007，5（1）：24-30．

［10］黄国日，刘伟佳，文福拴，等．具有电转气装置的电-气混联综合能源系统的协同规划［J］．电力建设，2016，37（9）：1-13． HUANG Guori，LIU Weijia，WEN Fushuan，et al．Collaborative planning of integrated electricity and natural gas energy systems with power-to-gas stations［J］．Electric Power Construction，2016，37（9）：1-13．

［11］周孝信，陈树勇，鲁宗相．电网和电网技术发展的回顾与展望：试论三代电网［J］．中国电机工程学报，2013，33（22）：1-11． ZHOU Xiaoxin，CHEN Shuyong，LU Zongxiang．Review and prospect for power system development and related technologies：A concept of three-generation power systems［J］．Proceedings of the CSEE，2013，33（22）：1-11．

［12］赵海，蔡巍，王进法，等．能源互联网架构设计与拓扑模型［J］．电工技术学报，2015，30（11）：30-36． ZHAO Hai，CAI Wei，WANG Jinfa，et al．An architecture design and topological model of intergrid ［J］．Transactions of China Electrotechnical Society，2015，30（11）：30-36．

［13］于波，孙恒楠，项添春，等．综合能源系统规划设计方法［J］．电力建设，2016，37（2）：78-84． YU Bo，SUN Hengnan，XIANG Tianchun，et al．Planning design method of integrated energy system ［J］．Electric Power Construction，2016，37（2）：78-84．

［14］黎静华，桑川川．能源综合系统优化规划与运行框架［J］．电力建设，2015，36（8）：41-48． LI Jinghua，SANG Chuanchuan．Discussion on optimal planning and operation framework for integrated energy system ［J］．Electric Power Construction，2015，36（8）：41-48．

［15］UNSIHUAY C，LIMA J W M，DE SOUZA A C Z．Modeling the integrated natural gas and electricity optimal power flow［C］//IEEE Power Engineering Society General Meeting．2007，Tampa，FL，USA：IEEE，1-7．

［16］OSIADACZ A．Simulation and analysis of gas networks［M］．Houston，TX，USA：Gulf Publishing Company，1987．

［17］MENON E S．Gas pipeline hydraulics［M］．Boca Raton，FL，USA：CRC Press，2005．

［18］FLOUDAS C A，AGGARWAL A，CIRIC A R．Global optimum search for nonconvex NLP and MINLP problems ［J］．Computers & Chemical Engineering，1989，13（10）：1117-1132．

［19］GEOFFRION A M．Generalized Benders decomposition［J］．Journal of Optimization Theory and Applications，1972，10（4）：237-260．

［20］付华，刘秋明，陈子春，等．Benders分解技术在输电网络规划中的应用［J］．电力电子技术，2009，43（10）：66-68． FU Hua，LIU Qiuming，CHEN Zichun，et al．Application of Benders decomposition technology in electric transmission network planning ［J］．Power Electronics，2009，43（10）：66-68．

［21］马游．基于广义Benders分解的电力系统最优机组投入研究［D］．南宁：广西大学，2013． MA You．A new method to solve unit commitment problems in power systems based on generalized Benders decomposition ［D］．Nanning：Guangxi University，2013．

［22］MIRANDA V，RANITO J V，PROENCA L M．Genetic algorithms in optimal multistage distribution network planning ［J］．IEEE Transactions on Power Systems，1994，9（4）：1927-1933．

［23］王建刚．城市天然气输配管网的数学模型及优化［D］．西安：西安电子科技大学，2008． WANG Jiangang．The mathematical model and optimization of city natural gas pipeline network ［D］．Xian：Xidian University，2008．

[1]	HUAN Jiajia， SUI Yu， ZHANG Xiaohui. Analysis Method for Cascade Failure and Fault Chain Reaction of Integrated Energy System [J]. Electric Power Construction, 2019, 40(8): 84-92.
[2]	TAN Zhukui， QU Kaiping， LIU Bin， WANG Dezhi， YU Tao. Multi-objective Optimal Dispatch of Integrated Electricity and Natural Gas System with Power to Gas [J]. Electric Power Construction, 2018, 39(11): 51-59.
[3]	LIU Liu, WANG Dan, JIA Hongjie, WANG Weiliang, ZHI Yunqiang, MENG Zhengji, ZHOU Bingyu. Integrated Modeling and Energy Optimization Analysis of Generalized Multi-Source Energy Storage System [J]. Electric Power Construction, 2017, 38(12): 2-.
[4]	LI Dandan, SU Xiaolin, YAN Xiaoxia, TAN Yixue. Principal Problems of Energy Storage Optimization Allocation [J]. Electric Power Construction, 2016, 37(9): 70-.
[5]	. High Frequency Control Analysis of Isolated Operation for Local Power Network [J]. ELECTRIC POWER CONSTRUCTION, 2011, 32(5): 7-10.