IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v73y2019i3d10.1007_s10589-019-00085-x.html
   My bibliography  Save this article

Robust optimal discrete arc sizing for tree-shaped potential networks

Author

Listed:
  • Martin Robinius

    (Forschungszentrum Jülich GmbH)

  • Lars Schewe

    (Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
    Energie Campus Nürnberg)

  • Martin Schmidt

    (Energie Campus Nürnberg
    Trier University)

  • Detlef Stolten

    (Forschungszentrum Jülich GmbH
    RWTH Aachen University, c/o Institute of Electrochemical Process Engineering (IEK-3), Forschungszentrum Jülich)

  • Johannes Thürauf

    (Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
    Energie Campus Nürnberg)

  • Lara Welder

    (Forschungszentrum Jülich GmbH)

Abstract

We consider the problem of discrete arc sizing for tree-shaped potential networks with respect to infinitely many demand scenarios. This means that the arc sizes need to be feasible for an infinite set of scenarios. The problem can be seen as a strictly robust counterpart of a single-scenario network design problem, which is shown to be NP-complete even on trees. In order to obtain a tractable problem, we introduce a method for generating a finite scenario set such that optimality of a sizing for this finite set implies the sizing’s optimality for the originally given infinite set of scenarios. We further prove that the size of the finite scenario set is quadratically bounded above in the number of nodes of the underlying tree and that it can be computed in polynomial time. The resulting problem can then be solved as a standard mixed-integer linear optimization problem. Finally, we show the applicability of our theoretical results by computing globally optimal arc sizes for a realistic hydrogen transport network of Eastern Germany.

Suggested Citation

  • Martin Robinius & Lars Schewe & Martin Schmidt & Detlef Stolten & Johannes Thürauf & Lara Welder, 2019. "Robust optimal discrete arc sizing for tree-shaped potential networks," Computational Optimization and Applications, Springer, vol. 73(3), pages 791-819, July.
    • Handle: RePEc:spr:coopap:v:73:y:2019:i:3:d:10.1007_s10589-019-00085-x
    DOI: 10.1007/s10589-019-00085-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10589-019-00085-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10589-019-00085-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Shiono, Naoshi & Suzuki, Hisatoshi, 2016. "Optimal pipe-sizing problem of tree-shaped gas distribution networks," European Journal of Operational Research, Elsevier, vol. 252(2), pages 550-560.
    2. Jesco Humpola & Armin Fügenschuh, 2015. "Convex reformulations for solving a nonlinear network design problem," Computational Optimization and Applications, Springer, vol. 62(3), pages 717-759, December.
    3. Reuß, M. & Grube, T. & Robinius, M. & Preuster, P. & Wasserscheid, P. & Stolten, D., 2017. "Seasonal storage and alternative carriers: A flexible hydrogen supply chain model," Applied Energy, Elsevier, vol. 200(C), pages 290-302.
    4. Andre, Jean & Bonnans, Frédéric & Cornibert, Laurent, 2009. "Optimization of capacity expansion planning for gas transportation networks," European Journal of Operational Research, Elsevier, vol. 197(3), pages 1019-1027, September.
    5. Welder, Lara & Ryberg, D.Severin & Kotzur, Leander & Grube, Thomas & Robinius, Martin & Stolten, Detlef, 2018. "Spatio-temporal optimization of a future energy system for power-to-hydrogen applications in Germany," Energy, Elsevier, vol. 158(C), pages 1130-1149.
    6. M. Collins & L. Cooper & R. Helgason & J. Kennington & L. LeBlanc, 1978. "Solving the Pipe Network Analysis Problem Using Optimization Techniques," Management Science, INFORMS, vol. 24(7), pages 747-760, March.
    7. Syranidis, Konstantinos & Robinius, Martin & Stolten, Detlef, 2018. "Control techniques and the modeling of electrical power flow across transmission networks," Renewable and Sustainable Energy Reviews, Elsevier, vol. 82(P3), pages 3452-3467.
    8. Martin Robinius & Alexander Otto & Konstantinos Syranidis & David S. Ryberg & Philipp Heuser & Lara Welder & Thomas Grube & Peter Markewitz & Vanessa Tietze & Detlef Stolten, 2017. "Linking the Power and Transport Sectors—Part 2: Modelling a Sector Coupling Scenario for Germany," Energies, MDPI, vol. 10(7), pages 1-23, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Computing technical capacities in the European entry-exit gas market is NP-hard," Annals of Operations Research, Springer, vol. 295(1), pages 337-362, December.
    2. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2022. "Global optimization for the multilevel European gas market system with nonlinear flow models on trees," Journal of Global Optimization, Springer, vol. 82(3), pages 627-653, March.
    3. Ralf Lenz & Kai Helge Becker, 2022. "Optimization of capacity expansion in potential-driven networks including multiple looping: a comparison of modelling approaches," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 179-224, March.
    4. Christopher Yeates & Cornelia Schmidt-Hattenberger & Wolfgang Weinzierl & David Bruhn, 2021. "Heuristic Methods for Minimum-Cost Pipeline Network Design – a Node Valency Transfer Metaheuristic," Networks and Spatial Economics, Springer, vol. 21(4), pages 839-871, December.
    5. Lars Schewe & Martin Schmidt, 2020. "The impact of potential-based physics models on pricing in energy networks," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(3), pages 1003-1029, September.
    6. Reuß, Markus & Grube, Thomas & Robinius, Martin & Stolten, Detlef, 2019. "A hydrogen supply chain with spatial resolution: Comparative analysis of infrastructure technologies in Germany," Applied Energy, Elsevier, vol. 247(C), pages 438-453.
    7. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Structural properties of feasible bookings in the European entry–exit gas market system," 4OR, Springer, vol. 18(2), pages 197-218, June.
    8. Fränk Plein & Johannes Thürauf & Martine Labbé & Martin Schmidt, 2022. "A bilevel optimization approach to decide the feasibility of bookings in the European gas market," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(3), pages 409-449, June.
    9. Johannes Thürauf, 2022. "Deciding the feasibility of a booking in the European gas market is coNP-hard," Annals of Operations Research, Springer, vol. 318(1), pages 591-618, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Reuß, Markus & Grube, Thomas & Robinius, Martin & Stolten, Detlef, 2019. "A hydrogen supply chain with spatial resolution: Comparative analysis of infrastructure technologies in Germany," Applied Energy, Elsevier, vol. 247(C), pages 438-453.
    2. Ralf Lenz & Kai Helge Becker, 2022. "Optimization of capacity expansion in potential-driven networks including multiple looping: a comparison of modelling approaches," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 179-224, March.
    3. Colbertaldo, P. & Cerniauskas, S. & Grube, T. & Robinius, M. & Stolten, D. & Campanari, S., 2020. "Clean mobility infrastructure and sector integration in long-term energy scenarios: The case of Italy," Renewable and Sustainable Energy Reviews, Elsevier, vol. 133(C).
    4. Ortiz-Imedio, Rafael & Caglayan, Dilara Gulcin & Ortiz, Alfredo & Heinrichs, Heidi & Robinius, Martin & Stolten, Detlef & Ortiz, Inmaculada, 2021. "Power-to-Ships: Future electricity and hydrogen demands for shipping on the Atlantic coast of Europe in 2050," Energy, Elsevier, vol. 228(C).
    5. Gawlick, Julia & Hamacher, Thomas, 2023. "Impact of coupling the electricity and hydrogen sector in a zero-emission European energy system in 2050," Energy Policy, Elsevier, vol. 180(C).
    6. Kirchem, Dana & Schill, Wolf-Peter, 2023. "Power sector effects of green hydrogen production in Germany," Energy Policy, Elsevier, vol. 182(C).
    7. Simonas Cerniauskas & Thomas Grube & Aaron Praktiknjo & Detlef Stolten & Martin Robinius, 2019. "Future Hydrogen Markets for Transportation and Industry: The Impact of CO 2 Taxes," Energies, MDPI, vol. 12(24), pages 1-26, December.
    8. Stefan Arens & Sunke Schlüters & Benedikt Hanke & Karsten von Maydell & Carsten Agert, 2020. "Sustainable Residential Energy Supply: A Literature Review-Based Morphological Analysis," Energies, MDPI, vol. 13(2), pages 1-28, January.
    9. Stöckl, Fabian & Schill, Wolf-Peter & Zerrahn, Alexander, 2021. "Optimal supply chains and power sector benefits of green hydrogen," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 11.
    10. Conrado Borraz-Sánchez & Russell Bent & Scott Backhaus & Hassan Hijazi & Pascal Van Hentenryck, 2016. "Convex Relaxations for Gas Expansion Planning," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 645-656, November.
    11. Chloi Syranidou & Jochen Linssen & Detlef Stolten & Martin Robinius, 2020. "Integration of Large-Scale Variable Renewable Energy Sources into the Future European Power System: On the Curtailment Challenge," Energies, MDPI, vol. 13(20), pages 1-23, October.
    12. Liu, Wei & Zhang, Zhixin & Chen, Jie & Fan, Jinyang & Jiang, Deyi & Jjk, Daemen & Li, Yinping, 2019. "Physical simulation of construction and control of two butted-well horizontal cavern energy storage using large molded rock salt specimens," Energy, Elsevier, vol. 185(C), pages 682-694.
    13. Hoffmann, Maximilian & Priesmann, Jan & Nolting, Lars & Praktiknjo, Aaron & Kotzur, Leander & Stolten, Detlef, 2021. "Typical periods or typical time steps? A multi-model analysis to determine the optimal temporal aggregation for energy system models," Applied Energy, Elsevier, vol. 304(C).
    14. Markus Reuß & Paris Dimos & Aline Léon & Thomas Grube & Martin Robinius & Detlef Stolten, 2021. "Hydrogen Road Transport Analysis in the Energy System: A Case Study for Germany through 2050," Energies, MDPI, vol. 14(11), pages 1-17, May.
    15. David Franzmann & Heidi Heinrichs & Felix Lippkau & Thushara Addanki & Christoph Winkler & Patrick Buchenberg & Thomas Hamacher & Markus Blesl & Jochen Lin{ss}en & Detlef Stolten, 2023. "Green Hydrogen Cost-Potentials for Global Trade," Papers 2303.00314, arXiv.org, revised May 2023.
    16. Hoffmann, Maximilian & Kotzur, Leander & Stolten, Detlef, 2022. "The Pareto-optimal temporal aggregation of energy system models," Applied Energy, Elsevier, vol. 315(C).
    17. Tlili, Olfa & Mansilla, Christine & Robinius, Martin & Syranidis, Konstantinos & Reuss, Markus & Linssen, Jochen & André, Jean & Perez, Yannick & Stolten, Detlef, 2019. "Role of electricity interconnections and impact of the geographical scale on the French potential of producing hydrogen via electricity surplus by 2035," Energy, Elsevier, vol. 172(C), pages 977-990.
    18. Philipp Kluschke & Fabian Neumann, 2019. "Interaction of a Hydrogen Refueling Station Network for Heavy-Duty Vehicles and the Power System in Germany for 2050," Papers 1908.10119, arXiv.org.
    19. Robinius, Martin & Raje, Tanmay & Nykamp, Stefan & Rott, Tobias & Müller, Martin & Grube, Thomas & Katzenbach, Burkhard & Küppers, Stefan & Stolten, Detlef, 2018. "Power-to-Gas: Electrolyzers as an alternative to network expansion – An example from a distribution system operator," Applied Energy, Elsevier, vol. 210(C), pages 182-197.
    20. Kockel, Christina & Nolting, Lars & Priesmann, Jan & Praktiknjo, Aaron, 2022. "Does renewable electricity supply match with energy demand? – A spatio-temporal analysis for the German case," Applied Energy, Elsevier, vol. 308(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:73:y:2019:i:3:d:10.1007_s10589-019-00085-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.