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

Click here to load reader

Post on 06-Mar-2018

214 views

Category:

Documents

2 download

Embed Size (px)

TRANSCRIPT

  • 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

View more