IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v95y2022i3d10.1007_s00186-022-00777-x.html
   My bibliography  Save this article

Generative deep learning for decision making in gas networks

Author

Listed:
  • Lovis Anderson

    (Zuse Institute Berlin)

  • Mark Turner

    (Institute of Mathematics, Technische Universität Berlin
    Zuse Institute Berlin)

  • Thorsten Koch

    (Institute of Mathematics, Technische Universität Berlin
    Zuse Institute Berlin)

Abstract

A decision support system relies on frequent re-solving of similar problem instances. While the general structure remains the same in corresponding applications, the input parameters are updated on a regular basis. We propose a generative neural network design for learning integer decision variables of mixed-integer linear programming (MILP) formulations of these problems. We utilise a deep neural network discriminator and a MILP solver as our oracle to train our generative neural network. In this article, we present the results of our design applied to the transient gas optimisation problem. The trained generative neural network produces a feasible solution in 2.5s, and when used as a warm start solution, decreases global optimal solution time by 60.5%.

Suggested Citation

  • Lovis Anderson & Mark Turner & Thorsten Koch, 2022. "Generative deep learning for decision making in gas networks," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(3), pages 503-532, June.
  • Handle: RePEc:spr:mathme:v:95:y:2022:i:3:d:10.1007_s00186-022-00777-x
    DOI: 10.1007/s00186-022-00777-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-022-00777-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/s00186-022-00777-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. Ruiz, Ruben & Maroto, Concepcion & Alcaraz, Javier, 2004. "A decision support system for a real vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 153(3), pages 593-606, March.
    2. Friedrich Kunz & Mario Kendziorski & Wolf-Peter Schill & Jens Weibezahn & Jan Zepter & Christian von Hirschhausen & Philipp Hauser & Matthias Zech & Dominik Möst & Sina Heidari & Björn Felten & Christ, 2017. "Electricity, Heat and Gas Sector Data for Modelling the German System," Data Documentation 92, DIW Berlin, German Institute for Economic Research.
    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. Yilmaz, Dogacan & Büyüktahtakın, İ. Esra, 2024. "An expandable machine learning-optimization framework to sequential decision-making," European Journal of Operational Research, Elsevier, vol. 314(1), pages 280-296.

    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. Sadeghian, Omid & Mohammadpour Shotorbani, Amin & Mohammadi-Ivatloo, Behnam & Sadiq, Rehan & Hewage, Kasun, 2021. "Risk-averse maintenance scheduling of generation units in combined heat and power systems with demand response," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    2. Ostermeier, Manuel & Henke, Tino & Hübner, Alexander & Wäscher, Gerhard, 2021. "Multi-compartment vehicle routing problems: State-of-the-art, modeling framework and future directions," European Journal of Operational Research, Elsevier, vol. 292(3), pages 799-817.
    3. Pradhananga, Rojee & Taniguchi, Eiichi & Yamada, Tadashi & Qureshi, Ali Gul, 2014. "Bi-objective decision support system for routing and scheduling of hazardous materials," Socio-Economic Planning Sciences, Elsevier, vol. 48(2), pages 135-148.
    4. Arjuna Nebel & Christine Krüger & Tomke Janßen & Mathieu Saurat & Sebastian Kiefer & Karin Arnold, 2020. "Comparison of the Effects of Industrial Demand Side Management and Other Flexibilities on the Performance of the Energy System," Energies, MDPI, vol. 13(17), pages 1-20, August.
    5. Calvete, Herminia I. & Gale, Carmen & Oliveros, Maria-Jose & Sanchez-Valverde, Belen, 2007. "A goal programming approach to vehicle routing problems with soft time windows," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1720-1733, March.
    6. Oscar Dominguez & Angel A. Juan & Barry Barrios & Javier Faulin & Alba Agustin, 2016. "Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet," Annals of Operations Research, Springer, vol. 236(2), pages 383-404, January.
    7. Pearson, Simon & Wellnitz, Sonja & Crespo del Granado, Pedro & Hashemipour, Naser, 2022. "The value of TSO-DSO coordination in re-dispatch with flexible decentralized energy sources: Insights for Germany in 2030," Applied Energy, Elsevier, vol. 326(C).
    8. Jens Weibezahn & Mario Kendziorski, 2019. "Illustrating the Benefits of Openness: A Large-Scale Spatial Economic Dispatch Model Using the Julia Language," Energies, MDPI, vol. 12(6), pages 1-21, March.
    9. Paul Neetzow & Roman Mendelevitch & Sauleh Siddiqui, 2018. "Modeling Coordination between Renewables and Grid: Policies to Mitigate Distribution Grid Constraints Using Residential PV-Battery Systems," Discussion Papers of DIW Berlin 1766, DIW Berlin, German Institute for Economic Research.
    10. Göke, Leonard & Kendziorski, Mario & Kemfert, Claudia & Hirschhausen, Christian von, 2022. "Accounting for spatiality of renewables and storage in transmission planning," Energy Economics, Elsevier, vol. 113(C).
    11. Neetzow, Paul & Mendelevitch, Roman & Siddiqui, Sauleh, 2019. "Modeling coordination between renewables and grid: Policies to mitigate distribution grid constraints using residential PV-battery systems," Energy Policy, Elsevier, vol. 132(C), pages 1017-1033.
    12. Pedro Durán & Herena Torio & Patrik Schönfeldt & Peter Klement & Benedikt Hanke & Karsten von Maydell & Carsten Agert, 2021. "Technology Pathways and Economic Analysis for Transforming High Temperature to Low Temperature District Heating Systems," Energies, MDPI, vol. 14(11), pages 1-24, May.
    13. Kendziorski, Mario & Göke, Leonard & von Hirschhausen, Christian & Kemfert, Claudia & Zozmann, Elmar, 2022. "Centralized and decentral approaches to succeed the 100% energiewende in Germany in the European context – A model-based analysis of generation, network, and storage investments," Energy Policy, Elsevier, vol. 167(C).
    14. Jan Dasenbrock & Adam Pluta & Matthias Zech & Wided Medjroubi, 2021. "Detecting Pipeline Pathways in Landsat 5 Satellite Images with Deep Learning," Energies, MDPI, vol. 14(18), pages 1-13, September.
    15. Xiong, Bobby & Predel, Johannes & Crespo del Granado, Pedro & Egging-Bratseth, Ruud, 2021. "Spatial flexibility in redispatch: Supporting low carbon energy systems with Power-to-Gas," Applied Energy, Elsevier, vol. 283(C).
    16. Bucksteeg, Michael & Wiedmann, Michael & Pöstges, Arne & Haller, Markus & Böttger, Diana & Ruhnau, Oliver & Schmitz, Richard, 2022. "The transformation of integrated electricity and heat systems—Assessing mid-term policies using a model comparison approach," Renewable and Sustainable Energy Reviews, Elsevier, vol. 160(C).
    17. Oscar Dominguez & Angel Juan & Barry Barrios & Javier Faulin & Alba Agustin, 2016. "Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet," Annals of Operations Research, Springer, vol. 236(2), pages 383-404, January.
    18. Mira Watermeyer & Thomas Mobius & Oliver Grothe & Felix Musgens, 2023. "A hybrid model for day-ahead electricity price forecasting: Combining fundamental and stochastic modelling," Papers 2304.09336, arXiv.org.
    19. Repoussis, P.P. & Paraskevopoulos, D.C. & Zobolas, G. & Tarantilis, C.D. & Ioannou, G., 2009. "A web-based decision support system for waste lube oils collection and recycling," European Journal of Operational Research, Elsevier, vol. 195(3), pages 676-700, June.
    20. Ansaripoor, Amir H. & Oliveira, Fernando S. & Liret, Anne, 2014. "A risk management system for sustainable fleet replacement," European Journal of Operational Research, Elsevier, vol. 237(2), pages 701-712.

    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:mathme:v:95:y:2022:i:3:d:10.1007_s00186-022-00777-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.