optimization of gas networks - · pdf filemartin grötschel optimization of gas networks 2...

Forschungskooperation Netzoptimierung

Optimization of Gas Networks

Martin Grtschel

2012-06-05

The PartnersZuse-Institut BerlinDiskrete Methoden / OptimierungDr. Thorsten Koch (Projektkoordinator)

Friedrich-Alexander Universitt Erlangen-NrnbergEconomics Discrete Optimization MathematicsProf. Dr. Alexander Martin

Leibniz-Universitt HannoverInstitut fr Angewandte MathematikProf. Dr. Marc Steinbach

Universitt Duisburg-EssenFachbereich MathematikProf. Dr. Rdiger Schultz

Technische Universitt BraunschweigInstitut fr Mathematische OptimierungProf. Dr. Marc Pfetsch

Humboldt-Universitt zu BerlinInstitut fr MathematikProf. Dr. Werner Rmisch

Weierstra-Institut fr Angewandte Analysis und Stochastik (WIAS)Dr. Rene Henrion

Open Grid EuropeNetzplanung und -steuerung / NetzoptimierungDr. Klaus Spreckelsen (Projektleiter)

BMWiProjekttrger Jlich, Geschftsbereich EnergietechnologienChristoph Jessen (Projektbetreuer)

Martin Grtschel Optimization of Gas Networks 2 / 31

The Team

T. Berthold, J. Bdecker, M. Ebbers, A. Emgrunt, A. Fgenschuh, G. Gamrath, B. Geiler, N. Geiler, R. Gollmer, U. Gotzes,

M. Grtschel, C. Hayn, S. Heinz, R. Henrion, B. Hiller, L. Huke, J. Humpola, J. Hlsewig, I. Joormann, W. Knieschweski,

T. Koch, V. Khl, H. Levey, F. Malow, D. Mahlke, A. Martin, R. Mirkov, A. Morsi, G. Mhlen, A. Mller, F. Nowosatko,

D. Oucherif, M. Pfetsch, W. Rmisch, L. Sax, L. Schewe, M. Schmidt, R. Schultz, R. Schwarz, J. Schweiger, K. Spreckelsen,

C. Stangl, M. Steckhan, M. Steinbach, A. Steinkamp, J. Szab, H. Temming, I. Wagner-Specht, B. Willert, S. Vigerske, A. Zelmer

Martin Grtschel Optimization of Gas Networks 3 / 31

The Entry/Exit Model

. the entry/exit model was introduced as ameans to liberalize the gas market(directive 2003/55/EC, GasNZV)

. in the entry/exit model network users booktransmission capacity at entries and exitsseparately

. transmission cost may depend on entry/exit,but not on transportation path

. customers later nominate the actual inflowand outflow within their booked capacities nomination of all customers

. transmission system operator has to ensurethat each nomination within the bookedcapacities can technically be realized

entries

exits

booked capacities

10 5

520

10

nomination 1

5 5

00

10

nomination 2

8 3

52

4

Martin Grtschel Optimization of Gas Networks 4 / 31

The Entry/Exit Model

. the entry/exit model was introduced as ameans to liberalize the gas market(directive 2003/55/EC, GasNZV)

. in the entry/exit model network users booktransmission capacity at entries and exitsseparately

. transmission cost may depend on entry/exit,but not on transportation path

. customers later nominate the actual inflowand outflow within their booked capacities nomination of all customers

. transmission system operator has to ensurethat each nomination within the bookedcapacities can technically be realized

entries

exits

booked capacities

10 5

520

10

nomination 1

5 5

00

10

nomination 2

8 3

52

4

Martin Grtschel Optimization of Gas Networks 4 / 31

The Entry/Exit Model

. the entry/exit model was introduced as ameans to liberalize the gas market(directive 2003/55/EC, GasNZV)

. in the entry/exit model network users booktransmission capacity at entries and exitsseparately

. transmission cost may depend on entry/exit,but not on transportation path

. customers later nominate the actual inflowand outflow within their booked capacities nomination of all customers

. transmission system operator has to ensurethat each nomination within the bookedcapacities can technically be realized

entries

exits

booked capacities

10 5

520

10

nomination 1

5 5

00

10

nomination 2

8 3

52

4

Martin Grtschel Optimization of Gas Networks 4 / 31

The Entry/Exit Model

. the entry/exit model was introduced as ameans to liberalize the gas market(directive 2003/55/EC, GasNZV)

. in the entry/exit model network users booktransmission capacity at entries and exitsseparately

. transmission cost may depend on entry/exit,but not on transportation path

. customers later nominate the actual inflowand outflow within their booked capacities nomination of all customers

. transmission system operator has to ensurethat each nomination within the bookedcapacities can technically be realized

entries

exits

booked capacities

10 5

520

10

nomination 1

5 5

00

10

nomination 2

8 3

52

4

Martin Grtschel Optimization of Gas Networks 4 / 31

The Entry/Exit Model

. the entry/exit model was introduced as ameans to liberalize the gas market(directive 2003/55/EC, GasNZV)

. in the entry/exit model network users booktransmission capacity at entries and exitsseparately

. transmission cost may depend on entry/exit,but not on transportation path

. customers later nominate the actual inflowand outflow within their booked capacities nomination of all customers

. transmission system operator has to ensurethat each nomination within the bookedcapacities can technically be realized

entries

exits

booked capacities

10 5

520

10

nomination 1

5 5

00

10

nomination 2

8 3

52

4

Martin Grtschel Optimization of Gas Networks 4 / 31

The Entry/Exit Model

. the entry/exit model was introduced as ameans to liberalize the gas market(directive 2003/55/EC, GasNZV)

. in the entry/exit model network users booktransmission capacity at entries and exitsseparately

. transmission cost may depend on entry/exit,but not on transportation path

. customers later nominate the actual inflowand outflow within their booked capacities nomination of all customers

. transmission system operator has to ensurethat each nomination within the bookedcapacities can technically be realized

entries

exits

booked capacities

10 5

520

10

nomination 1

5 5

00

10

nomination 2

8 3

52

4

Martin Grtschel Optimization of Gas Networks 4 / 31

The Entry/Exit Model

. the entry/exit model was introduced as ameans to liberalize the gas market(directive 2003/55/EC, GasNZV)

. in the entry/exit model network users booktransmission capacity at entries and exitsseparately

. transmission cost may depend on entry/exit,but not on transportation path

. customers later nominate the actual inflowand outflow within their booked capacities nomination of all customers

. transmission system operator has to ensurethat each nomination within the bookedcapacities can technically be realized

entries

exits

booked capacities

10 5

520

10

nomination 1

5 5

00

10

nomination 2

8 3

52

4

Martin Grtschel Optimization of Gas Networks 4 / 31

The Entry/Exit Model

. the entry/exit model was introduced as ameans to liberalize the gas market(directive 2003/55/EC, GasNZV)

. in the entry/exit model network users booktransmission capacity at entries and exitsseparately

. transmission cost may depend on entry/exit,but not on transportation path

. customers later nominate the actual inflowand outflow within their booked capacities nomination of all customers

. transmission system operator has to ensurethat each nomination within the bookedcapacities can technically be realized

entries

exits

booked capacities

10 5

520

10

nomination 1

5 5

00

10

nomination 2

8 3

52

4

Martin Grtschel Optimization of Gas Networks 4 / 31

Essential Subtask: Validating Nominations

Given: . a detailed description of a gas network. a nomination specifying amounts of gas flow

at entries and exits

Task: Find

1. settings for the active devices(valves, control valves, compressors)

2. values for the physical parameters of thenetwork

that comply with. gas physics. legal and technical limitations

human experience

simulation tool

Issue: How to decide whether a nomination is technically feasible?

Martin Grtschel Optimization of Gas Networks 5 / 31

Essential Subtask: Validating Nominations

Given: . a detailed description of a gas network. a nomination specifying amounts of gas flow

at entries and exits

Task: Find

1. settings for the active devices(valves, control valves, compressors)

2. values for the physical parameters of thenetwork

that comply with. gas physics. legal and technical limitations

human experience

simulation tool

Issue: How to decide whether a nomination is technically feasible?

Martin Grtschel Optimization of Gas Networks 5 / 31

Essential Subtask: Validating Nominations

Given: . a detailed description of a gas network. a nomination specifying amounts of gas flow

at entries and exits

Task: Find1. settings for the active devices

(valves, control valves, compressors)

2. values for the physical parameters of thenetwork

that comply with. gas physics. legal and technical limitations

human experience

simulation tool

Issue: How to decide whether a nomination is technically feasible?

Martin Grtschel Optimization