Second-Order Cone Programming for Linepack in Multistage Stochastic Co-Expansion Planning Power and Natural Gas Systems with Natural Gas Storage

Document Type : Research Article


1 Department of Electrical Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran


3 Amirkabir University of Technology (Tehran Polytechnic)

4 Department of Electrical and Computer Engineering, Iowa State University, IA 50011, United States

5 Tehran Province Gas Company, Tehran, Iran


The interdependency between power and natural gas is so tight, especially where natural gas extraction is economical. Therefore, co-expansion planning is imperative for having efficient systems with minimum cost. In this paper, multistage stochastic co-expansion planning power and natural gas systems is presented. Natural gas load flow (NGLF) is modeled with the Weymouth equation, a non-linear and non-convex problem. In order to overcome the non-convexity of the problem, mixed-integer second-order cone programming (MISOCP) is utilized to solve NGLF. Furthermore, linepack constraints are added to exploit the natural gas stored in the pipeline for co-expansion planning, mainly at the transmission level where voluminous pipelines are used and linepack is noticeable. Natural gas storage is considered in the model to alleviate operational and investment costs. Decreasing the investment and operational costs of co-expansion planning is the objective of the model. Investment decisions can be taken more than once so that investment costs can be divided into the whole planning horizon to avoid an enormous budget at the beginning of the planning horizon. Power and natural gas load growth are taken into account as long-term uncertainties. The proposed model is applied in a real case of southwestern Iran. The results determine that by implementing the proposed model, the investment and operational costs decrease 6.3% and 14%, respectively.


Main Subjects

[1] V. Khaligh, M. OloomiBuygi, A. AnvariMoghaddam, J.M. Guerrero, Leader-Follower Approach to Gas-Electricity Expansion Planning Problem, in:  2018 IEEE International Conference on Environment and Electrical Engineering and 2018 IEEE Industrial and Commercial Power Systems Europe (EEEIC/I&CPS Europe), IEEE, 2018, pp. 1-5.
[2] A. Cretì, Gas storage in Europe: Toward a market-oriented approach, in:  The Economics of Natural Gas Storage, Springer, 2009, pp. 1-12.
[3] A.L. Figueroa-Acevedo, A.J. Ardakani, H. Nosair, A. Venkatraman, J.D. McCalley, A. Bloom, D. Osborn, P.J. Caspary, J. Okullo, J. Bakke, Design and valuation of high-capacity HVDC macrogrid transmission for the continental US, IEEE Transactions on Power Systems,  (2020).
[4] C.A. Saldarriaga, R.A. Hincapié, H. Salazar, A holistic approach for planning natural gas and electricity distribution networks, IEEE transactions on power systems, 28(4) (2013) 4052-4063.
[5] B. Odetayo, J. MacCormack, W. Rosehart, H. Zareipour, A chance constrained programming approach to integrated planning of distributed power generation and natural gas network, Electric Power Systems Research, 151 (2017) 197-207.
[6] M. Farrokhifar, Y. Nie, D. Pozo, Energy systems planning: A survey on models for integrated power and natural gas networks coordination, Applied Energy, 262 (2020) 114567.
[7] M. Jooshaki, A. Abbaspour, M. Fotuhi-Firuzabad, M. Moeini-Aghtaie, M. Lehtonen, Multistage expansion co-planning of integrated natural gas and electricity distribution systems, Energies, 12(6) (2019) 1020.
[8] V.Z. Rad, S.A. Torabi, H. Shakouri, Joint electricity generation and transmission expansion planning under integrated gas and power system, Energy, 167 (2019) 523-537.
[9] J. Qiu, Z.Y. Dong, J.H. Zhao, Y. Xu, Y. Zheng, C. Li, K.P. Wong, Multi-stage flexible expansion co-planning under uncertainties in a combined electricity and gas market, IEEE Transactions on Power Systems, 30(4) (2014) 2119-2129.
[10] V. Khaligh, A. Anvari-Moghaddam, Stochastic expansion planning of gas and electricity networks: A decentralized-based approach, Energy, 186 (2019) 115889.
[11] F. Barati, H. Seifi, M.S. Sepasian, A. Nateghi, M. Shafie-khah, J.P. Catalão, Multi-period integrated framework of generation, transmission, and natural gas grid expansion planning for large-scale systems, IEEE Transactions on Power Systems, 30(5) (2014) 2527-2537.
[12] B. Zhao, A.J. Conejo, R. Sioshansi, Using electrical energy storage to mitigate natural gas-supply shortages, IEEE Transactions on Power Systems, 33(6) (2018) 7076-7086.
[13] C. Unsihuay-Vila, J.W. Marangon-Lima, A.Z. De Souza, I.J. Perez-Arriaga, P.P. Balestrassi, A model to long-term, multiarea, multistage, and integrated expansion planning of electricity and natural gas systems, IEEE Transactions on Power Systems, 25(2) (2010) 1154-1168.
[14] J. Qiu, H. Yang, Z.Y. Dong, J.H. Zhao, K. Meng, F.J. Luo, K.P. Wong, A linear programming approach to expansion co-planning in gas and electricity markets, IEEE Transactions on Power Systems, 31(5) (2015) 3594-3606.
[15] B. Odetayo, M. Kazemi, J. MacCormack, W.D. Rosehart, H. Zareipour, A.R. Seifi, A chance constrained programming approach to the integrated planning of electric power generation, natural gas network and storage, IEEE Transactions on Power Systems, 33(6) (2018) 6883-6893.
[16] Q. Zeng, B. Zhang, J. Fang, Z. Chen, A bi-level programming for multistage co-expansion planning of the integrated gas and electricity system, Applied energy, 200 (2017) 192-203.
[17] C.B. Sanchez, R. Bent, S. Backhaus, S. Blumsack, H. Hijazi, P. Van Hentenryck, Convex optimization for joint expansion planning of natural gas and power systems, in:  2016 49th Hawaii International Conference on System Sciences (HICSS), IEEE, 2016, pp. 2536-2545.
[18] T. Ding, Y. Hu, Z. Bie, Multi-stage stochastic programming with nonanticipativity constraints for expansion of combined power and natural gas systems, IEEE Transactions on Power Systems, 33(1) (2017) 317-328.
[19] A. Schwele, C. Ordoudis, J. Kazempour, P. Pinson, Coordination of power and natural gas systems: Convexification approaches for linepack modeling, in:  2019 IEEE Milan PowerTech, IEEE, 2019, pp. 1-6.
[20] R. Bent, S. Blumsack, P. Van Hentenryck, C. Borraz-Sánchez, M. Shahriari, Joint electricity and natural gas transmission planning with endogenous market feedbacks, IEEE Transactions on Power Systems, 33(6) (2018) 6397-6409.
[21] A.H.M. Aldarajee, S.H. Hosseinian, B. Vahidi, S. Dehghan, Security constrained multi-objective bi-directional integrated electricity and natural gas co-expansion planning considering multiple uncertainties of wind energy and system demand, IET Renewable Power Generation,  (2020).
[22] J. Qiu, Z.Y. Dong, J.H. Zhao, K. Meng, Y. Zheng, D.J. Hill, Low carbon oriented expansion planning of integrated gas and power systems, IEEE Transactions on Power Systems, 30(2) (2014) 1035-1046.
[23] B. Zhao, A.J. Conejo, R. Sioshansi, Coordinated expansion planning of natural gas and electric power systems, IEEE Transactions on Power Systems, 33(3) (2017) 3064-3075.
[24] Y. He, M. Shahidehpour, Z. Li, C. Guo, B. Zhu, Robust constrained operation of integrated electricity-natural gas system considering distributed natural gas storage, IEEE Transactions on Sustainable Energy, 9(3) (2017) 1061-1071.
[25] S. Chen, A.J. Conejo, R. Sioshansi, Z. Wei, Unit commitment with an enhanced natural gas-flow model, IEEE Transactions on Power Systems, 34(5) (2019) 3729-3738.
[26] C. Borraz-Sánchez, R. Bent, S. Backhaus, H. Hijazi, P.V. Hentenryck, Convex relaxations for gas expansion planning, INFORMS Journal on Computing, 28(4) (2016) 645-656.
[27] G.P. McCormick, Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems, Mathematical programming, 10(1) (1976) 147-175.
[28] C. Liu, M. Shahidehpour, Y. Fu, Z. Li, Security-constrained unit commitment with natural gas transmission constraints, IEEE Transactions on Power Systems, 24(3) (2009) 1523-1536.
[29] M.R. Bussieck, A. Meeraus, General algebraic modeling system (GAMS), in:  Modeling languages in mathematical optimization, Springer, 2004, pp. 137-157.
[30] M.S. Javadi, S.-E. Razavi, A. Ahmadi, P. Siano, A novel approach for distant wind farm interconnection: Iran South-West wind farms integration, Renewable Energy, 140 (2019) 737-750.
[31] A. Belderbos, Storage via power-to-gas in future energy systems: The need for synthetic fuel storage in systems with high shares of intermittent renewables,  (2019).