Assessing Production Assurance in a Natural Gas Network by Using Scenario Generation and Optimization

Abstract We discuss how an optimization model can be used together with a scenario generation procedure to provide valuable analysis for companies operating in a natural gas value chain. The solution time of the optimization model can be considerable for some model specifications, so a large scale sampling from the distribution of the uncertain parameters would lead to intractable solution times. By using a scenario generation procedure we can, however, drastically reduce the required amount of analyses necessary to run. We discuss two different procedures in this paper: moment-matching and copulas. We also demonstrate the application on a gas transportation network similar to the one on the Norwegian Continental Shelf. The data used in the analysis are synthetic, but with realistic values.

[1]  Michal Kaut,et al.  A Heuristic for Moment-Matching Scenario Generation , 2003, Comput. Optim. Appl..

[2]  Michal Kaut,et al.  A copula-based heuristic for scenario generation , 2014, Comput. Manag. Sci..

[3]  Michal Kaut,et al.  Shape-based scenario generation using copulas , 2011, Comput. Manag. Sci..

[4]  Kjetil Trovik Midthun,et al.  Optimization models for liberalized natural gas markets , 2007 .

[5]  Mark Robinson,et al.  A short-term operational planning model for natural gas production systems† , 2008 .

[6]  Frode Rømo,et al.  Optimization Models for the Natural Gas Value Chain , 2007, Geometric Modelling, Numerical Simulation, and Optimization.

[7]  Jitka Dupacová,et al.  Scenarios for Multistage Stochastic Programs , 2000, Ann. Oper. Res..

[8]  C. A. Haverly Studies of the behavior of recursion for the pooling problem , 1978, SMAP.

[9]  P. I. Barton,et al.  Stochastic pooling problem for natural gas production network design and operation under uncertainty , 2011 .

[10]  Mohammed Alfaki,et al.  Strong formulations for the pooling problem , 2013, J. Glob. Optim..

[11]  Frode Rømo,et al.  Optimizing the Norwegian Natural Gas Production and Transport , 2009, Interfaces.

[12]  Christodoulos A. Floudas,et al.  ADVANCES FOR THE POOLING PROBLEM: MODELING, GLOBAL OPTIMIZATION, AND COMPUTATIONAL STUDIES , 2009 .

[13]  R. Nelsen An Introduction to Copulas , 1998 .

[14]  Alan J. King,et al.  Scenario-Tree Generation: With Michal Kaut , 2012 .

[15]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[16]  S. Moritz A Mixed Integer Approach for the Transient Case of Gas Network Optimization , 2007 .

[17]  Stein W. Wallace,et al.  Decision Making Under Uncertainty: Is Sensitivity Analysis of Any Use? , 2000, Oper. Res..

[18]  Nina Linn Ulstein,et al.  Tactical planning of offshore petroleum production , 2007, Eur. J. Oper. Res..

[19]  Alexander Martin,et al.  Mixed Integer Models for the Stationary Case of Gas Network Optimization , 2006, Math. Program..