A Benders Decomposition Based Algorithm for Steady-State Dispatch Problem in an Integrated Electricity-Gas System

被引：31

作者：

Gao, Han ^{[1
]}

Li, Zhengshuo ^{[1
]}

机构：

[1] Shandong Univ, Sch Elect Engn, Jinan 250061, Peoples R China

来源：

IEEE TRANSACTIONS ON POWER SYSTEMS | 2021年 / 36卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Compressors; Steady-state; Pipelines; Power systems; Natural gas; Wind farms; Performance evaluation; Benders decomposition; integrated electricity-gas system; optimal dispatch; piecewise linearization; OPTIMAL POWER; NATURAL-GAS;

D O I：

10.1109/TPWRS.2021.3067203

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Optimally operating an integrated electricity-gas system (IEGS) is significant for the energy sector. However, the IEGS operation model's nonconvexity makes it challenging to solve the optimal dispatch problem in the IEGS. This letter proposes a new Benders decomposition-based (IBD) algorithm catering to a commonly used steady-state dispatch model of the IEGS. This IBD algorithm leverages a refined decomposition structure where the subproblems are linear and ready to be solved in parallel. We analytically compare our IBD algorithm with an existing Benders decomposition algorithm and a typical piecewise linearization method. Case studies have substantiated the higher computational efficiency of our IBD algorithm.

引用

页码：3817 / 3820

页数：4

共 12 条

[1] Clearing and Pricing for Coordinated Gas and Electricity Day-Ahead Markets Considering Wind Power Uncertainty [J].

Chen, Runze ;

Wang, Jianhui ;

Sun, Hongbin .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (03) :2496-2508

[2] Operational Equilibria of Electric and Natural Gas Systems With Limited Information Interchange [J].

Chen, Sheng ;

Conejo, Antonio J. ;

Sioshansi, Ramteen ;

Wei, Zhinong .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2020, 35 (01) :662-671

[3] Optimal Power and Gas How With a Limited Number of Control Actions [J].

Chen, Sheng ;

Wei, Zhinong ;

Sun, Guoqiang ;

Sun, Yongllui ;

Zang, Haixiang ;

Zhu, Ying .

IEEE TRANSACTIONS ON SMART GRID, 2018, 9 (05) :5371-5380

[4] Multi-time combined gas and electric system optimal power flow incorporating wind power [J].

Chen, Shuang ;

Sun, Guoqiang ;

Wei, Zhinong ;

Chen, Sheng ;

Li, Yichi .

3RD INTERNATIONAL CONFERENCE ON POWER AND ENERGY SYSTEMS ENGINEERING, CPESE 2016, 2016, 100 :111-116

[5] A Tight Linear Program for Feasibility Check and Solutions to Natural Gas Flow Equations [J].

Ding, Tao ;

Xu, Yiting ;

Yang, Yongheng ;

Li, Zhenbang ;

Zhang, Xiongwen ;

Blaabjerg, Frede .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2019, 34 (03) :2441-2444

[6]

Geoffrion A. M., 1972, Journal of Optimization Theory and Applications, V10, P237, DOI 10.1007/BF00934810

[7] Security-Constrained Unit Commitment With Natural Gas Transmission Constraints [J].

Liu, Cong ;

Shahidehpour, Mohammad ;

Fu, Yong ;

Li, Zuyi .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2009, 24 (03) :1523-1536

[8] Operation of natural gas and electricity networks with line pack [J].

Mi, Junyang ;

Khodayar, Mohammad E. .

JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY, 2019, 7 (05) :1056-1070

[9] A Linear Programming Approach to Expansion Co-Planning in Gas and Electricity Markets [J].

Qiu, Jing ;

Yang, Hongming ;

Dong, Zhao Yang ;

Zhao, Jun Hua ;

Meng, Ke ;

Luo, Feng Ji ;

Wong, Kit Po .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (05) :3594-3606

[10] The Benders decomposition algorithm: A literature review [J].

Rahmaniani, Ragheb ;

Crainic, Teodor Gabriel ;

Gendreau, Michel ;

Rei, Walter .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 259 (03) :801-817

← 1 2 →