An NSGA-II based multi-objective optimization for combined gas and electricity network expansion planning

With the increasing proportion of natural gas in power generation, natural gas network and electricity network are closely coupled. Therefore, planning of any individual system regardless of such interdependence will increase the total cost of the whole combined systems. Therefore, a multi-objective optimization model for the combined gas and electricity network planning is presented in this work. To be specific, the objectives of the proposed model are to minimize both investment cost and production cost of the combined system while taking into account the N−1 network security criterion. Moreover, the stochastic nature of wind power generation is addressed in the proposed model. Consequently, it leads to a mixed integer non-linear, multi-objective, stochastic programming problem. To solve this complex model, the Elitist Non-dominated Sorting Genetic Algorithm II (NSGA-II) is employed to capture the optimal Pareto front, wherein the Primal–Dual Interior-Point (PDIP) method combined with the point-estimate method is adopted to evaluate the objective functions. In addition, decision makers can use a fuzzy decision making approach based on their preference to select the final optimal solution from the optimal Pareto front. The effectiveness of the proposed model and method are validated on a modified IEEE 24-bus electricity network integrated with a 15-node natural gas system as well as a real-world system of Hainan province.

[1]  Clodomiro Unsihuay-Vila,et al.  A Model to Long-Term, Multiarea, Multistage, and Integrated Expansion Planning of Electricity and Natural Gas Systems , 2010, IEEE Transactions on Power Systems.

[2]  W. R. Hargraves,et al.  Nationwide assessment of potential output from wind-powered generators , 1976 .

[3]  Goran Strbac,et al.  Multi-time period combined gas and electricity network optimisation , 2008 .

[4]  Halit Üster,et al.  Optimization for Design and Operation of Natural Gas Transmission Networks , 2014 .

[5]  R.P. O'Neill,et al.  Optimal Transmission Switching With Contingency Analysis , 2010, IEEE Transactions on Power Systems.

[6]  Claudio R. Fuerte-Esquivel,et al.  A Robust Optimization Approach for the Interdependency Analysis of Integrated Energy Systems Considering Wind Power Uncertainty , 2013, IEEE Transactions on Power Systems.

[7]  Antonio J. Conejo,et al.  Probabilistic power flow with correlated wind sources , 2010 .

[8]  Joao P. S. Catalao,et al.  Multi-Period Integrated Framework of Generation, Transmission, and Natural Gas Grid Expansion Planning for Large-Scale Systems , 2015, IEEE Transactions on Power Systems.

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  M. Shahidehpour,et al.  Application of augmented lagrangian relaxation to coordinated scheduling of interdependent hydrothermal power and natural gas systems , 2010 .

[11]  M. Fotuhi-Firuzabad,et al.  Incorporating Large-Scale Distant Wind Farms in Probabilistic Transmission Expansion Planning—Part II: Case Studies , 2012, IEEE Transactions on Power Systems.

[12]  D. J. Hill,et al.  A New Strategy for Transmission Expansion in Competitive Electricity Markets , 2002, IEEE Power Engineering Review.

[13]  T. W. Gedra,et al.  Natural gas and electricity optimal power flow , 2003, 2003 IEEE PES Transmission and Distribution Conference and Exposition (IEEE Cat. No.03CH37495).

[14]  Murat Ozturk,et al.  A Bridge between East and West: Turkey's natural gas policy , 2011 .

[15]  Mohammad Shahidehpour,et al.  Coordinated scheduling of electricity and natural gas infrastructures with a transient model for natural gas flow. , 2011, Chaos.

[16]  Yu Gong,et al.  Regional Carbon Emission Management Based on Probabilistic Power Flow With Correlated Stochastic Variables , 2015, IEEE Transactions on Power Systems.

[17]  Jianzhong Wu,et al.  Combined gas and electricity network expansion planning , 2014 .

[18]  J. D. de Gouw,et al.  Reduced emissions of CO2, NOx, and SO2 from U.S. power plants owing to switch from coal to natural gas with combined cycle technology , 2014 .

[19]  David J. Hill,et al.  Low Carbon Oriented Expansion Planning of Integrated Gas and Power Systems , 2015, IEEE Transactions on Power Systems.

[20]  Carlos M. Correa-Posada,et al.  Security-Constrained Optimal Power and Natural-Gas Flow , 2014, IEEE Transactions on Power Systems.

[21]  Jianzhong Wu,et al.  Impact of a large penetration of wind generation on the GB gas network , 2010 .

[22]  Li Wei,et al.  Review of Transmission Planning with Large-scale Wind Power Integration , 2012, 2012 Asia-Pacific Symposium on Electromagnetic Compatibility.

[23]  Huang Wei,et al.  Transmission network planning with N-1 security criterion based on improved multi-objective genetic algorithm , 2011, 2011 4th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT).

[24]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Natural Gas Transmission Constraints , 2009, IEEE Transactions on Power Systems.

[25]  C. R. Fuerte-Esquivel,et al.  A Unified Gas and Power Flow Analysis in Natural Gas and Electricity Coupled Networks , 2012, IEEE Transactions on Power Systems.