Multi-Stage Flexible Expansion Co-Planning Under Uncertainties in a Combined Electricity and Gas Market

Natural gas is an important fuel source in the power industry. Electricity and natural gas are both energy that can be directly consumed. To improve the overall efficiency of the energy infrastructure, it is imperative that the expansion of gas power plants, electricity transmission lines and gas pipelines can be co-planned. The co-planning process is modeled as a mixed integer nonlinear programming problem to handle conflicting objectives simultaneously. We propose a novel model to identify the optimal co-expansion plan in terms of social welfare. To evaluate the robustness of plans under different scenarios, the flexibility criterion is used to identify each plan's adaptation cost to uncertainties, such as demand growth, fuel cost and financial constraints, etc. We developed a systematic and comprehensive planning model to understand, develop and optimize energy grids in order to reach higher social welfare, and is therefore of great importance in terms of supporting and guiding investment decisions for the power and gas industry. Meanwhile, we use the sequential importance sampling (SIS) to perform scenario reduction for achieving a higher computational efficiency. A comprehensive case study on the integrated IEEE 14-bus and a test gas system is conducted to validate our approach.

[1]  Fengji LUO,et al.  Expansion co-planning for shale gas integration in a combined energy market , 2015 .

[2]  Babu Narayanan,et al.  POWER SYSTEM STABILITY AND CONTROL , 2015 .

[3]  Enzo Sauma,et al.  A three-level static MILP model for generation and transmission expansion planning , 2014, 2014 IEEE PES T&D Conference and Exposition.

[4]  Zhao Yang Dong,et al.  Electric Vehicle Battery Charging/Swap Stations in Distribution Systems: Comparison Study and Optimal Planning , 2014, IEEE Transactions on Power Systems.

[5]  Mohammad Reza Hesamzadeh,et al.  Transmission Capacity Expansion in Imperfectly Competitive Power Markets , 2014, IEEE Transactions on Power Systems.

[6]  Jonathan L. Ho,et al.  An Engineering-Economic Approach to Transmission Planning Under Market and Regulatory Uncertainties: WECC Case Study , 2014, IEEE Transactions on Power Systems.

[7]  Z. Dong,et al.  Optimal Allocation of Energy Storage System for Risk Mitigation of DISCOs With High Renewable Penetrations , 2014, IEEE Transactions on Power Systems.

[8]  Ahad Kazemi,et al.  Robust transmission system expansion considering planning uncertainties , 2013 .

[9]  G. Gutierrez-Alcaraz,et al.  Multi-objective expansion planning approach: distant wind farms and limited energy resources integration , 2013 .

[10]  A. Arabali,et al.  Energy Storage Application for Performance Enhancement of Wind Integration , 2013, IEEE Transactions on Power Systems.

[11]  Kit Po Wong,et al.  Optimal Capacitor Placement to Distribution Transformers for Power Loss Reduction in Radial Distribution Systems , 2013, IEEE Transactions on Power Systems.

[12]  Fang Zhang,et al.  Mixed-integer linear model for transmission expansion planning with line losses and energy storage systems , 2013 .

[13]  P. Siano,et al.  Probabilistic Assessment of the Impact of Wind Energy Integration Into Distribution Networks , 2013, IEEE Transactions on Power Systems.

[14]  Kit Po Wong,et al.  A Multimarket Decision-Making Framework for GENCO Considering Emission Trading Scheme , 2013, IEEE Transactions on Power Systems.

[15]  Mohsen Rahmani,et al.  Risk/investment-driven transmission expansion planning with multiple scenarios , 2013 .

[16]  Nikos D. Hatziargyriou,et al.  Transmission Expansion Planning of Systems With Increasing Wind Power Integration , 2013, IEEE Transactions on Power Systems.

[17]  M. Shahidehpour,et al.  Microgrid-Based Co-Optimization of Generation and Transmission Planning in Power Systems , 2013, IEEE Transactions on Power Systems.

[18]  Miloš Pantoš,et al.  Stochastic generation-expansion planning and diversification of energy transmission paths , 2013 .

[19]  R. Baldick,et al.  Transmission Planning Under Uncertainties of Wind and Load: Sequential Approximation Approach , 2013, IEEE Transactions on Power Systems.

[20]  Jaehee Lee,et al.  Integrated Generation Capacity and Transmission Network Expansion Planning With Superconducting Fault Current Limiter (SFCL) , 2013, IEEE Transactions on Applied Superconductivity.

[21]  Eduardo Calixto,et al.  Reliability, Availability, and Maintainability (RAM Analysis) , 2013 .

[22]  Ming Ni,et al.  Coordinating Large-Scale Wind Integration and Transmission Planning , 2013, IEEE Transactions on Sustainable Energy.

[23]  Enzo Sauma,et al.  Impact of high wind power penetration on transmission network expansion planning , 2012 .

[24]  Fushuan Wen,et al.  Optimal Dispatch of Electric Vehicles and Wind Power Using Enhanced Particle Swarm Optimization , 2012, IEEE Transactions on Industrial Informatics.

[25]  M. Shahidehpour,et al.  Coordination of Short-Term Operation Constraints in Multi-Area Expansion Planning , 2012, IEEE Transactions on Power Systems.

[26]  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.

[27]  J. Barquin,et al.  Strategic Management of Multi-Year Natural Gas Contracts in Electricity Markets , 2012, IEEE Transactions on Power Systems.

[28]  V. Vittal,et al.  A Mixed-Integer Linear Programming Approach for Multi-Stage Security-Constrained Transmission Expansion Planning , 2012, IEEE Transactions on Power Systems.

[29]  R. Balasubramanian,et al.  Integrated generation and transmission expansion planning including power and fuel transportation constraints , 2012 .

[30]  Yusheng Xue,et al.  An Efficient Probabilistic Assessment Method for Electricity Market Risk Management , 2012, IEEE Transactions on Power Systems.

[31]  Christopher Russell,et al.  The Future of Renewables Linked by a Transnational Asian Grid , 2012, Proceedings of the IEEE.

[32]  A. Rentizelas,et al.  An impact assessment of electricity and emission allowances pricing in optimised expansion planning of power sector portfolios , 2011 .

[33]  Shahram Jadid,et al.  Reliability constrained coordination of generation and transmission expansion planning in power systems using mixed integer programming , 2011 .

[34]  Kit Po Wong,et al.  Flexible Transmission Network Planning Considering Distributed Generation Impacts , 2011, IEEE Transactions on Power Systems.

[35]  Yusheng Xue,et al.  An adaptive importance sampling method for probabilistic optimal power flow , 2011, 2011 IEEE Power and Energy Society General Meeting.

[36]  Milos Pantos,et al.  Market-based congestion management in electric power systems with increased share of natural gas dep , 2011 .

[37]  G. Gross,et al.  A Production Simulation Tool for Systems With Integrated Wind Energy Resources , 2011, IEEE Transactions on Power Systems.

[38]  S. Wogrin,et al.  Generation Capacity Expansion in Liberalized Electricity Markets: A Stochastic MPEC Approach , 2011, IEEE Transactions on Power Systems.

[39]  N. P. Padhy,et al.  Influence of Price Responsive Demand Shifting Bidding on Congestion and LMP in Pool-Based Day-Ahead Electricity Markets , 2011, IEEE Transactions on Power Systems.

[40]  Mohammad Shahidehpour,et al.  Optimal coordination of stochastic hydro and natural gas supplies in midterm operation of power systems , 2011 .

[41]  Maria Grazia De Giorgi,et al.  Error analysis of short term wind power prediction models , 2011 .

[42]  F. Careri,et al.  Generation Expansion Planning in the Age of Green Economy , 2011, IEEE Transactions on Power Systems.

[43]  Rui Zhang,et al.  Real-time transient stability assessment model using extreme learning machine , 2011 .

[44]  Majid Oloomi Buygi,et al.  A Scenario-Based Multi-Objective Model for Multi-Stage Transmission Expansion Planning , 2011, IEEE Transactions on Power Systems.

[45]  Reza Zanjirani Farahani,et al.  Optimization in Natural Gas Network Planning , 2011 .

[46]  David W. Coit,et al.  Multi-period multi-objective electricity generation expansion planning problem with Monte-Carlo simulation , 2010 .

[47]  Armando M. Leite da Silva,et al.  Reliability worth applied to transmission expansion planning based on ant colony system , 2010 .

[48]  Fushuan Wen,et al.  Option-game-based method for generation investment analysis considering uncertain carbon reduction policy in the electricity market , 2010 .

[49]  J. Jackson,et al.  Promoting energy efficiency investments with risk management decision tools , 2010 .

[50]  Adelino J. C. Pereira,et al.  A decision support system for generation expansion planning in competitive electricity markets , 2010 .

[51]  Raúl C. Bastidas,et al.  Transmission Planning Criteria and Their Application Under Uncertainty , 2010, IEEE Transactions on Power Systems.

[52]  Hamidreza Zareipour,et al.  A Transmission Planning Framework Considering Future Generation Expansions in Electricity Markets , 2010, IEEE Transactions on Power Systems.

[53]  J. Arroyo,et al.  A Risk-Based Approach for Transmission Network Expansion Planning Under Deliberate Outages , 2010, IEEE Transactions on Power Systems.

[54]  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.

[55]  M. Shahidehpour,et al.  Transmission Switching in Expansion Planning , 2010, IEEE Transactions on Power Systems.

[56]  Zhao Yang Dong,et al.  Partial Carbon Permits Allocation of Potential Emission Trading Scheme in Australian Electricity Market , 2010, IEEE Transactions on Power Systems.

[57]  Roy Billinton,et al.  Application of a Joint Deterministic-Probabilistic Criterion to Wind Integrated Bulk Power System Planning , 2010, IEEE Transactions on Power Systems.

[58]  J. Mutale,et al.  Transmission Network Planning Under Security and Environmental Constraints , 2010, IEEE Transactions on Power Systems.

[59]  J. I. Muñoz,et al.  Transmission assets investment timing using net present value curves , 2010, Energy Policy.

[60]  Xiaoyan Zou,et al.  Double-sided auction mechanism design in electricity based on maximizing social welfare , 2009 .

[61]  Natalia Alguacil,et al.  Transmission Network Expansion Planning Under Deliberate Outages , 2009 .

[62]  S. Baskar,et al.  Application of NSGA-II Algorithm to Single-Objective Transmission Constrained Generation Expansion Planning , 2009, IEEE Transactions on Power Systems.

[63]  J. Frédéric Bonnans,et al.  Optimization of capacity expansion planning for gas transportation networks , 2009, Eur. J. Oper. Res..

[64]  Michael Jackson,et al.  Assessment of demand for natural gas from the electricity sector in India , 2009 .

[65]  Jianzhong Wu,et al.  Vulnerability analysis of the integrated energy infrastructure , 2009, 2009 44th International Universities Power Engineering Conference (UPEC).

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

[67]  M. Shahidehpour,et al.  Market-Based Generation and Transmission Planning With Uncertainties , 2009, IEEE Transactions on Power Systems.

[68]  A. Conejo,et al.  A Bilevel Approach to Transmission Expansion Planning Within a Market Environment , 2009, IEEE Transactions on Power Systems.

[69]  H. Seifi,et al.  A Multiyear Security Constrained Hybrid Generation-Transmission Expansion Planning Algorithm Including Fuel Supply Costs , 2009, IEEE Transactions on Power Systems.

[70]  J.H. Zhang,et al.  A Chance Constrained Transmission Network Expansion Planning Method With Consideration of Load and Wind Farm Uncertainties , 2009, IEEE Transactions on Power Systems.

[71]  Jamshid Aghaei,et al.  Generation Expansion Planning in pool market: A hybrid modified game theory and improved genetic algorithm , 2009 .

[72]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[73]  S. Baskar,et al.  NSGA-II algorithm for multi-objective generation expansion planning problem , 2009 .

[74]  M. Shahidehpour,et al.  A Multi-Objective Framework for Transmission Expansion Planning in Deregulated Environments , 2009, IEEE Transactions on Power Systems.

[75]  Goran Andersson,et al.  Reliability modeling of multi-carrier energy systems , 2009 .

[76]  Jc Johan Wortmann,et al.  A risk analysis for gas transport network planning expansion under regulatory uncertainty in Western Europe , 2009 .

[77]  Zhao Yang Dong,et al.  Flexible Transmission Expansion Planning With Uncertainties in an Electricity Market , 2009, IEEE Transactions on Power Systems.

[78]  Conrado Borraz-Sánchez,et al.  Improving the operation of pipeline systems on cyclic structures by tabu search , 2009, Comput. Chem. Eng..

[79]  Zhen Zhu,et al.  Natural Gas Prices, LNG Transport Costs, and the Dynamics of LNG Imports , 2011 .

[80]  M. Shahidehpour,et al.  Interdependency of Natural Gas Network and Power System Security , 2008, IEEE Transactions on Power Systems.

[81]  Z. Dong,et al.  A Price-Based Approach to Generation Investment Planning in Electricity Markets , 2008, IEEE Transactions on Power Systems.

[82]  M. Shahidehpour,et al.  Congestion-driven transmission planning considering the impact of generator expansion , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

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

[84]  A. Llombart,et al.  Statistical Analysis of Wind Power Forecast Error , 2008, IEEE Transactions on Power Systems.

[85]  Z. Dong,et al.  A Modified Differential Evolution Algorithm With Fitness Sharing for Power System Planning , 2008, IEEE Transactions on Power Systems.

[86]  P. Jirutitijaroen,et al.  Reliability constrained multi-area adequacy planning using stochastic programming with sample-average approximations , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[87]  Erin Baker,et al.  Investment in risky R&D programs in the face of climate uncertainty , 2008 .

[88]  J. Contreras,et al.  Transmission Expansion Planning in Electricity Markets , 2008, IEEE Transactions on Power Systems.

[89]  Zuyi Li,et al.  A Combined Model for Analyzing the Interdependency of Electrical and Gas Systems , 2007, 2007 39th North American Power Symposium.

[90]  Alireza Kabirian,et al.  A strategic planning model for natural gas transmission networks , 2007 .

[91]  M. Shahidehpour,et al.  Market-Based Coordination of Transmission and Generation Capacity Planning , 2007, IEEE Transactions on Power Systems.

[92]  Jaeseok Choi,et al.  Transmission Expansion Planning Using Contingency Criteria , 2007, IEEE Transactions on Power Systems.

[93]  S. Oren,et al.  Economic Criteria for Planning Transmission Investment in Restructured Electricity Markets , 2007, IEEE Transactions on Power Systems.

[94]  Wenyuan Li,et al.  Probabilistic Transmission Planning , 2007, IEEE Power and Energy Magazine.

[95]  V. Quintana,et al.  Generation and Transmission Expansion Under Risk Using Stochastic Programming , 2007, IEEE Transactions on Power Systems.

[96]  V. Kachitvichyanukul,et al.  A New Efficient GA-Benders' Decomposition Method: For Power Generation Expansion Planning With Emission Controls , 2007, IEEE Transactions on Power Systems.

[97]  A.C.Z. de Souza,et al.  Short-Term Operation Planning of Integrated Hydrothermal and Natural Gas Systems , 2007, 2007 IEEE Lausanne Power Tech.

[98]  A.C.Z. de Souza,et al.  Modeling the Integrated Natural Gas and Electricity Optimal Power Flow , 2007, 2007 IEEE Power Engineering Society General Meeting.

[99]  Jose L. Ceciliano Meza,et al.  A Model for the Multiperiod Multiobjective Power Generation Expansion Problem , 2007, IEEE Transactions on Power Systems.

[100]  M. Shahidehpour,et al.  Security-Constrained Resource Planning in Electricity Markets , 2007, IEEE Transactions on Power Systems.

[101]  J. W. Marangon Lima,et al.  Combined natural gas and electricity network pricing , 2007 .

[102]  S. Baskar,et al.  Application and comparison of metaheuristic techniques to generation expansion planning in the partially deregulated environment , 2007 .

[103]  R. Billinton,et al.  Reliability-Based Transmission Reinforcement Planning Associated With Large-Scale Wind Farms , 2007, IEEE Transactions on Power Systems.

[104]  G. Andersson,et al.  Optimal Power Flow of Multiple Energy Carriers , 2007, IEEE Transactions on Power Systems.

[105]  Jaeseok Choi,et al.  Probabilistic reliability criterion for planning transmission system expansions , 2006 .

[106]  E.Yu. Ivanova,et al.  Shapley Game for Expansion Planning of Generating Companies at Many Non-Coincident Criteria , 2006, IEEE Transactions on Power Systems.

[107]  M. Shahidehpour,et al.  Network planning in unbundled power systems , 2006, IEEE Transactions on Power Systems.

[108]  Ming-Tong Tsay,et al.  Generation expansion planning of the utility with refined immune algorithm , 2006 .

[109]  Zhao Yang Dong,et al.  A hybrid planning method for transmission networks in a deregulated environment , 2006, IEEE Transactions on Power Systems.

[110]  Ruben Romero,et al.  Transmission network expansion planning with security constraints , 2005 .

[111]  A. Ramos,et al.  Probabilistic midterm transmission planning in a liberalized market , 2005, IEEE Transactions on Power Systems.

[112]  Mohammad Shahidehpour,et al.  Impact of Security on Power Systems Operation , 2005, Proceedings of the IEEE.

[113]  Fushuan Wen,et al.  A chance constrained programming approach to transmission system expansion planning , 2005 .

[114]  Jaeseok Choi A method for transmission system expansion planning considering probabilistic reliability criteria , 2005, IEEE Transactions on Power Systems.

[115]  Mohammad Shahidehpour,et al.  Impact of Natural Gas Infrastructure on Electric Power Systems , 2005, Proceedings of the IEEE.

[116]  A. El-Keib,et al.  A fuzzy branch and bound-based transmission system expansion planning for the highest satisfaction level of the decision maker , 2005, IEEE Transactions on Power Systems.

[117]  Z.Y. Dong,et al.  Market-based planning of transmission network using genetic algorithm , 2004, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[118]  M. Shahidehpour,et al.  Market-based transmission expansion planning , 2004, IEEE Transactions on Power Systems.

[119]  N. P. Padhy,et al.  Application of particle swarm optimization technique and its variants to generation expansion planning problem , 2004 .

[120]  Ryan Wiser,et al.  Comparing the risk profiles of renewable and natural gas-fired electricity contracts , 2004 .

[121]  R.A. Gallego,et al.  Multistage and coordinated planning of the expansion of transmission systems , 2004, IEEE Transactions on Power Systems.

[122]  Philip A. Fedora,et al.  Reliability review of North American gas/electric system interdependency , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[123]  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).

[124]  J. Munoz,et al.  Natural gas network modeling for power systems reliability studies , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[125]  L. Legey,et al.  Generation Expansion Planning: An Iterative Genetic Algorithm Approach , 2002, IEEE Power Engineering Review.

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

[127]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[128]  H. Rudnick,et al.  Transmission Cost Allocation by Cooperative Games and Coalition Formation , 2002, IEEE Power Engineering Review.

[129]  Felix Wu,et al.  A Game-Theoretic Model for Generation Expansion Planning: Problem Formulation and Numerical Comparisons , 2001, IEEE Power Engineering Review.

[130]  Stephane Hecq,et al.  The integrated planning of the natural gas and electricity systems under market conditions , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[131]  O. Fujiwara,et al.  A mixed integer linear programming model for transmission expansion planning with generation location selection , 2001 .

[132]  Jong-Bae Park,et al.  An improved genetic algorithm for generation expansion planning , 2000 .

[133]  M. S. Kandil,et al.  Rule-based system for determining unit locations of a developed generation expansion plan for transmission planning , 2000 .

[134]  Felix F. Wu,et al.  Coalition formation in transmission expansion planning , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[135]  J. W. Feltes,et al.  Deregulation, privatization, and competition: transmission planning under uncertainty , 1999 .

[136]  S. Kolluri,et al.  Transmission planning in a deregulated environment , 1999, 1999 IEEE Transmission and Distribution Conference (Cat. No. 99CH36333).

[137]  Janie M. Chermak,et al.  A hybrid economic–engineering model for natural gas production , 1999 .

[138]  Birgitte Bak-Jensen,et al.  Models for Probalistic Power Transmission System Reliability Calculation , 1999 .

[139]  R. S. Chanda,et al.  A reliability approach to transmission expansion planning using fuzzy fault-tree model , 1998 .

[140]  R. C. G. Teive,et al.  A cooperative expert system for transmission expansion planning of electrical power systems , 1998 .

[141]  H.-M. Groscurth,et al.  Modeling of energy-services supply systems , 1995 .

[142]  A.K. Davis,et al.  An expert system with fuzzy sets for optimal planning , 1991, IEEE Power Engineering Review.

[143]  A. M. Leite da Silva,et al.  Probabilistic load flow techniques applied to power system expansion planning , 1990 .

[144]  Andres Ramos,et al.  A Nonlinear Programming Approach to Optimal Static Generation Expansion Planning , 1989, IEEE Power Engineering Review.

[145]  S. A. Farghal,et al.  Generation Expansion Planning Using the Decision Tree Technique , 1987 .

[146]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[147]  Michael A. Stoner,et al.  Sensitivity Analysis Applied to a Steady-State Model of Natural Gas Transportation Systems , 1972 .

[148]  R. Larson,et al.  Optimization of natural-gas pipeline systems via dynamic programming , 1968 .

[149]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .