This study proposes a multi-period facility location formulation to maximize coverage while meeting a coverage reliability constraint. The coverage reliability constraint is a chance constraint limiting the probability of failure to maintain the desired service standard, commonly followed by emergency medical services and fire departments. Further, uncertainties in the failure probabilities are incorporated by utilizing robust optimization using polyhedral uncertainty sets, which results in a compact mixed-integer linear program. A case study in the Portland, OR metropolitan area is analyzed for employing unmanned aerial vehicles (UAVs) or drones to deliver defibrillators in the region to combat out-of-hospital cardiac arrests. In the context of this study, multiple periods represent periods with different wind speed and direction distributions. The results show that extending to a multi-period formulation, rather than using average information in a single period, is particularly beneficial when either response time is short or uncertainty in failure probabilities is not accounted for. Accounting for uncertainty in decision-making improves coverage significantly while also reducing variability in simulated coverage, especially when response times are longer. Going from a single-period deterministic formulation to a multi-period robust formulation boosts the simulated coverage values by 57%, on average. The effect of considering a distance-based equity metric in decision-making is also explored.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust Multi-Period Maximum Coverage Drone Facility Location Problem Considering Coverage Reliability


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board




    Erscheinungsdatum :

    2022-04-04




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Robust Maximum Coverage Facility Location Problem with Drones Considering Uncertainties in Battery Availability and Consumption

    Chauhan, Darshan R. / Unnikrishnan, Avinash / Figliozzi, Miguel et al. | Transportation Research Record | 2020



    Optimal Deployment Density for Maximum Coverage of Drone Small Cells

    Xie, Jiejie / Dong, Chao / Li, Aijing et al. | IEEE | 2017


    Maximum Coverage Representative Skyline

    Søholm, Malene / Chester, Sean / Assent, Ira | DataCite | 2016


    A cooperative covering problem under disruption considering backup coverage

    Seifbarghy, Mehdi / Hazrati Ashtiani, Ladan | BASE | 2017

    Freier Zugriff