Mitigating Supply Deficits

A Network Flow Analysis of Global Natural Gas Trade Dynamics in Response to Russian Gas Export Reductions

Josh Kirk, Evgenia Passari, Washington Ochieng, Panagiotis Angeloudis

Motivation

Motivation

Increasing geopolitical tensions

Motivation

Increasing geopolitical tensions

Vulnerabilities of globalisation

Motivation

Increasing geopolitical tensions

Vulnerabilities of globalisation

Need to transition to sustainable energy sources

Motivation

Increasing geopolitical tensions

Vulnerabilities of globalisation

Need to transition to sustainable energy sources

Motivation

Increasing geopolitical tensions

Vulnerabilities of globalisation

Need to transition to sustainable energy sources

Requires a new system of trade

Motivation: LNG

$325bn of trade in 2022

Motivation: LNG

$325bn of trade in 2022

Charter rates $100k-300k per day

Motivation: LNG

$325bn of trade in 2022

Charter rates $100k-300k per day

Disruptions increase costs and reduce transport capacity

Methodology : Data

Methodology : Data

Combined multiple sources of public data

Methodology : Data

Combined multiple sources of public data

Created a network of global Natural Gas trade

Methodology : Data

Combined multiple sources of public data

Created a network of global Natural Gas trade

  • Pipeline

Methodology : Data

Combined multiple sources of public data

Created a network of global Natural Gas trade

  • Pipeline
  • LNG

Methodology : Optimisation

Methodology : Optimisation

Formulated a Non-Linear Program

Includes both trade networks

Methodology : Optimisation

Formulated a Non-Linear Program

Includes both trade networks

Linearised to a bilinear Mixed Integer Program

Using big-M constraints

$$ \begin{equation} \begin{aligned} & \text{minimise} & \text{Supply deficit} \\ & \text{subject to} & \text{Conservation of mass} \\ \end{aligned} \end{equation} $$

$$ \begin{equation} \begin{aligned} & \text{minimise} & \text{Supply deficit} \\ & \text{subject to} & \text{Conservation of mass} \\ & & \text{Use of storage} \\ \end{aligned} \end{equation} $$

$$ \begin{equation} \begin{aligned} & \text{minimise} & \text{Supply deficit} \\ & \text{subject to} & \text{Conservation of mass} \\ & & \text{Use of storage} \\ & & \text{Link flow capacities} \\ \end{aligned} \end{equation} $$

Solves a problem over

Solves a problem over

48 months

Solves a problem over

48 months

126 countries

Solves a problem over

48 months

126 countries

1660 trade links

Solves a problem over

48 months

126 countries

1660 trade links

to global optimality in

to global optimality in

$2.09$s

vs 12.9s for the Non-Linear Program

Results: Trade capacity

Natural Gas Deficit

Results: Trade capacity

Natural Gas Deficit

Pipeline worse affected

Results: Trade capacity

Natural Gas Deficit

Pipeline worse affected

Little Russian export capacity by Jan 2017

After disruption

$45.7\%$

of flows changed

Results: Natural Gas deficit

Natural Gas Deficit

Results: Natural Gas deficit

Natural Gas Deficit

No deficit before disruption

Results: Natural Gas deficit

Natural Gas Deficit

No deficit before disruption

Large pipeline importers worst affected

Interactive results

Policy implications

Evaluating various scenarios

  • Trade embargoes
  • Logistics disruptions
  • Optimal stockpiling

Of interest to

  • Governments
  • Think tanks
  • Traders
  • Supply chain managers

Future Work

Include shipping (AIS) data

Future Work

Include shipping (AIS) data

  • Minimise shipping emissions

Future Work

Include shipping (AIS) data

  • Minimise shipping emissions
  • Disrupt shipping corridors

Future Work

Include shipping (AIS) data

  • Minimise shipping emissions
  • Disrupt shipping corridors

Apply methods to other commodities

Future Work

Include shipping (AIS) data

  • Minimise shipping emissions
  • Disrupt shipping corridors

Apply methods to other commodities

  • Food

Future Work

Include shipping (AIS) data

  • Minimise shipping emissions
  • Disrupt shipping corridors

Apply methods to other commodities

  • Food
  • Rare Earth Metals

Thank you

Questions?