Highlights We develop a methodology for the integrated location and network restoration model. This model is a two-stage stochastic program with integer recourse. We propose an exact algorithm based on the integer L-shaped method. This algorithm accommodates the binary decision variables in the second stage. The solution time increases only linearly as the number of scenarios increases.

    Abstract Being prepared for potential disaster scenarios enables government agencies and humanitarian organizations to respond effectively once the disaster hits. In the literature, two-stage stochastic programming models are commonly employed to develop preparedness plans before anticipated disasters. These models can be very difficult to solve as the complexity increases with several sources of uncertainty and interdependent decisions. In this study, we propose an integer L-shaped algorithm to solve the integrated location and network restoration model, which is a two-stage stochastic programming model determining the number and locations of the emergency response facilities and restoration resources under uncertainty. Our algorithm accommodates the second-stage binary decision variables which are required to indicate undamaged and restored roads of the network that can be used for relief distribution. Our computational results show that our algorithm outperforms CPLEX for the larger number of disaster scenarios as the solution time of our algorithm increases only linearly as the number of scenarios increases.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An integer L-shaped algorithm for the integrated location and network restoration problem in disaster relief


    Beteiligte:
    Sanci, Ece (Autor:in) / Daskin, Mark S. (Autor:in)


    Erscheinungsdatum :

    2021-01-10


    Format / Umfang :

    33 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Distributed genetic algorithm for disaster relief planning

    Zidi, Kamel / Mguis, Fethi / Borne, Pierre et al. | BASE | 2013

    Freier Zugriff

    Intelligent detection disaster relief vehicle and combined disaster relief method thereof

    WANG DONGHUI / CAO KUNYANG / MA QINGSONG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    bed for disaster relief

    Europäisches Patentamt | 2020

    Freier Zugriff

    Apparatus For Disaster Relief

    JEONG MEE JEE | Europäisches Patentamt | 2018

    Freier Zugriff