Given a set of a spatially distributed demand for a specific commodity, potential facility locations, and drones, an agency is tasked with locating a pre-specified number of facilities and assigning drones to them to serve the demand while respecting drone range constraints. The agency seeks to maximize the demand served while considering uncertainties in initial battery availability and battery consumption. The facilities have a limited supply of the commodity being distributed and also act as a launching site for drones. Drones undertake one-to-one trips (from located facility to demand location and back) until their available battery energy is exhausted. This paper extends the work done by Chauhan et al. and presents an integer linear programming formulation to maximize coverage using a robust optimization framework. The uncertainty in initial battery availability and battery consumption is modeled using a penalty-based approach and gamma robustness, respectively. A novel robust three-stage heuristic (R3SH) is developed which provides objective values which are within 7% of the average solution reported by MIP solver with a median reduction in computational time of 97% on average. Monte Carlo simulation based testing is performed to assess the value of adding robustness to the deterministic problem. The robust model provides higher and more reliable estimates of actual coverage under uncertainty. The average maximum coverage difference between the robust optimization solution and the deterministic solution is 8.1% across all scenarios.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:


    Erscheinungsdatum :

    12.12.2020




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



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

    Rajesh Chauhan, Darshan / Unnikrishnan, Avinash / Figliozzi, Miguel A. et al. | Transportation Research Record | 2022


    Disaster Region Coverage Using Drones: Maximum Area Coverage and Minimum Resource Utilisation

    Hafiz Suliman Munawar / Ahmed W.A. Hammad / S. Travis Waller | DOAJ | 2022

    Freier Zugriff


    The recoverable robust facility location problem

    Álvarez-Miranda, Eduardo | Online Contents | 2015


    VRP of Drones Considering Power Consumption Rate and Wind Effects

    Kim Seongheon / Kim Suhwan | DOAJ | 2022

    Freier Zugriff