Abstract
We present a decision support tool for tactical planning in the natural gas supply chain. Our perspective is that of a large producer with a portfolio of production fields. The tool takes a global view of the supply chain, including elements such as production fields, booking of transportation capacity, bilateral contracts and spot markets. The bilateral contracts are typically take-or-pay contracts where the buyer’s nomination and the prices are uncertain parameters. Also the spot prices in the market nodes are uncertain. To handle the uncertain parameters, the tool is based on stochastic programming. The goal for the producer is to prioritize production over the planning period in a way that makes sure that both delivery obligations are satisfied and that profits are maximized. The flexibility provided by the short-term markets gives the producer a possibility to further increase his profits. Production and transportation booking decisions in the early periods are taken under the uncertainty of the coming obligations and prices which makes flexible and robust solutions important. There will be a trade-off between maximum profits and robustness with respect to delivery in long-term contracts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Abbreviations
- \(\mathcal {N}\) :
-
The nodes in the transportation network
- \(\mathcal {B}\) :
-
Booking nodes, \(\mathcal{B} \subseteq \mathcal{N}\)
- \(\mathcal {G}\) :
-
Production fields, \(\mathcal{G} \subseteq \mathcal{B}\)
- \(\mathcal {D}\) :
-
Delivery nodes for the contracts, \(\mathcal{D} \subseteq \mathcal{B}\)
- \(\mathcal {M}\) :
-
Spot markets in the network, \(\mathcal{M} \subseteq \mathcal{B}\) and \(\mathcal{M}\cap \mathcal{D}=\emptyset\)
- \(\mathcal{I}(n)\) :
-
Nodes with outflow going to node n
- \(\mathcal{O}(n)\) :
-
Nodes with inflow coming from node n
- \(\mathcal {C}\) :
-
The contracts in the portfolio
- \(\mathcal{C}^\mathrm{split}\) :
-
Contracts in the portfolio with multiple delivery nodes, \(\mathcal{C}^\mathrm{split} \subseteq \mathcal{C}\)
- \(\mathcal{C}(d)\) :
-
The contracts in delivery node d, \(\mathcal{C}(d) \subseteq \mathcal{C}\)
- \(\mathcal{D}(c)\) :
-
The delivery nodes of contract c, \(\mathcal{D}(c) \subseteq \mathcal{D}\)
- \(\mathcal {Y}\) :
-
The years included in the optimization horizon
- \(\mathcal {T}\) :
-
The time periods in the optimization horizon
- \(\mathcal{T}^\mathrm{booking}\) :
-
The time periods where booking decisions can be made
- \(\mathcal{T}(y)\) :
-
The time periods included in year y
- \(\mathcal {S}\) :
-
The scenarios
- \(\mathcal {Z}\) :
-
Event nodes in the scenario tree
- \(\mathcal{S}(z)\) :
-
Scenarios passing through event node z
- K g :
-
The unit cost for production in field g
- H b :
-
The per unit tariff in booking node b
- X bt :
-
Booked firm capacity in booking node b for transportation in time t
- A bt :
-
Volume available for booking in node b for transportation in time t
- Q m :
-
The maximum trade in spot market m, time t and scenario s
- \(C^{\max}_{cd}\) :
-
The maximum fraction of nominated gas in contract c that can be delivered in delivery node d
- \(C^{\min}_{cd}\) :
-
The minimum fraction of nominated gas in contract c that can be delivered in delivery node d
- γ c :
-
The fraction of gas that can be sourced freely for delivery in contract c
- F ij :
-
The flow capacity between the downstream nodes i and j
- \(\overline{F}_{gt}\) :
-
The maximum daily production in field g and time t (aggregated to match period length)
- \(\underline{F}_{gt}\) :
-
The maximum daily production in field g and time t (aggregated to match period length)
- \(F^\mathrm{year}_{gt}\) :
-
The maximum yearly production in field g and year y
- T z :
-
The time period of event node z
- \(P_{\textit{mts}}^\textrm{spot}\) :
-
The spot price in market m in time t in scenario s
- \(P_{\textit{cts}}^\textrm{contr}\) :
-
The price in contract c in time t in scenario s
- \(V_{\textit{cts}}\) :
-
The demand in take-or-pay contract c in time t in scenario s
- \(\pi_{\textit{ts}}\) :
-
The probability of scenario s
- \(k_{\textit{gts}}\) :
-
Production in field g in time t in scenario s
- \(q_{\textit{mts}}\) :
-
Spot sale in time t in scenario s. Negative values represent purchase
- \(v_{\textit{cdts}}\) :
-
Volume delivered in take-or-pay contract c in delivery node d in time t in scenario s
- \(v_{\textit{cdts}}^\mathrm{eq}\) :
-
Equity gas delivered in split contract c in delivery node d in time t in scenario s
- \(a_{b \tau\textit{ts}}\) :
-
The balance of transportation capacity booked from booking node i to booking node j at time τ for transportation in time t in scenario s
- \(h_{b\tau\textit{ts}}\) :
-
The booking of transportation capacity from booking node i to booking node j in time τ for transportation in time t in scenario s
- \(f_{\textit{ijts}}\) :
-
Flow from nodes i to node j in time t and scenario s
Referneces
Robert N. Anthony. Planning and Control Systems: A Framework for Analysis. Studies in Management Control. Division of Research, Graduate School of Business Administration, Harvard University, Boston, 1965.
J.R. Birge and F. Louveaux. Introduction to Stochastic Programming. Springer, New York, NY, 1997.
Gabriel R. Bitran and Devanath Tirupati. Hierarchical production planning. In S. C. Graves, A. H. G. Rinnooy Kan, and Paul H. Zipkin, editors, Logistics of Production and Inventory, volume 4 of Handbooks in Operations Research and Management Science, chapter 10, pages 523–568. Elsevier Science, Amsterdam, 1993.
Thor Bjørkvoll, Stein-Erik Fleten, Matthias Peter Nowak, Asgeir Tomasgard, and Stein W. Wallace. Power generation planning and risk management in a liberalised market. In 2001 IEEE Porto Power Tech Proceedings, pages 426–431, 2001.
Hans Jørgen Dahl. Norwegian Natural Gas Transportation Systems. Operations in a Liberalized European Gas Market. PhD thesis, Norwegian University of Science and Technology, 2001.
Directorate-General for Energy European Commission and Transport. Opening up to choice: Launching the single european gas market, 2002.
Jitka Dupačová, Giorgio Consigli, and Stein W. Wallace. Scenarios for multistage stochastic programs. Annals of Operations Research, 100:25–53, December 2000.
Laureano F. Escudero, Araceli Garín, María Merino, and Gloria Pérez. The value of the stochastic solution in multistage problems. TOP, 15:48–64, 2007.
EU Commission. Directive 98/30/EC of the European Parliament and of the Council of 22 June 1998 concerning common rules for the internal market in natural gas, 1998.
EU Commission. Directive 2003/55/EC of the European Parliament and of the Council of 26 June 2003 concerning common rules for the internal market in natural gas and repealing Directive 98/30/EC, 2003.
Stein-Erik Fleten, Stein W. Wallace, and William T. Ziemba. Hedging electricity portfolios via stochastic programming. In Claude Greengard and Andrzei Ruszczyński, editors, Decision Making under Uncertainty: Energy and Power, volume 128 of IMA Volumes on Mathematics and its Applications, pages 71–93. Springer, New York, NY, 2002.
Arnoldo C. Hax and Harlan C. Meal. Hierarchical intergration of product planning and scheduling. In M. A. Geisler, editor, Studies in Management Sciences, Vol. 1: Logistics. Elsevier, New York, NY, 1975.
Kjetil Høyland, Michal Kaut, and Stein W. Wallace. A heuristic for moment-matching scenario generation. Computational Optimization and Applications, 24(2-3):169–185, February–March 2003.
Michal Kaut and Stein W. Wallace. Evaluation of scenario generation methods for stochastic programming. Pacific Journal of Optimization, 3:257–271, 2007.
Kjetil Trovik Midthun. Optimization Models for Liberalized Natural Gas Markets. PhD thesis, Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway, 2007. Theses at NTNU, 2007:205.
Kjetil T. Midthun, Mette Bjørndal, and Asgeir Tomasgard. Modeling optimal economic dispatch and system effects in natural gas networks. Energy Journal, 30:155–180, 2009.
Ministry of Petroleum and Energy/Norwegian Petroleum Directorate. Facts 2009 – the Norwegian petroleum sector. http://www.npd.no/en/Publications/Facts/, 05 2009.
John M. Mulvey. Introduction to financial optimization: Mathematical programming special issue. Mathematical Programming, Series B, 89:205–216, 2001.
R. T. Rockafellar and Roger J-B. Wets. Scenarios and policy aggregation in optimization under uncertainty. Mathematics of Operations Research, 16(1):119–147, February 1991.
A. Selot, L.K. Kuok, M. Robinson, T.L. Mason, and P.I. Barton. A short-term operational planning model for natural gas production systems. AIChE Journal, 54(2):495–515, 2008.
A. Tomasgard, F. Rømo, M. Fodstad, and K.T. Midthun. Optimization models for the natural gas value chain. In G. Hasle, K.-A. Lie, and E. Quak, editors, Geometric Modelling, Numerical Simulation and Optimization, pages 521–558. Springer, Berlin, 2007.
G. E. Uhlenbeck and L.S. Ornstein. On the theory of Brownian motion. Physical Review, 36:823–841, 1930.
Nina Linn Ulstein, Bjørn Nygreen, and Jan Richard Sagli. Tactical planning of offshore petroleum production. European Journal of Operational Research, 176(1):550–564, January 2007.
S. A. Zenios, editor. Financial Optimization. Cambridge University Press, Cambridge, 1993.
William T. Ziemba and Raymond G. Vickson. Stochastic Optimization Models in Finance. World Scientific Publishing Company, Singapore, 2006.
Acknowledgments
This project has been supported by Statoil and the Research Council of Norway (project number 144217/212), for which we are grateful.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Fodstad, M., Midthun, K.T., Rømo, F., Tomasgard, A. (2011). Tactical Portfolio Planning in the Natural Gas Supply Chain. In: Bertocchi, M., Consigli, G., Dempster, M. (eds) Stochastic Optimization Methods in Finance and Energy. International Series in Operations Research & Management Science, vol 163. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-9586-5_11
Download citation
DOI: https://doi.org/10.1007/978-1-4419-9586-5_11
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-9585-8
Online ISBN: 978-1-4419-9586-5
eBook Packages: Business and EconomicsBusiness and Management (R0)