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

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 assignin...

[1]  Choong Seon Hong,et al.  Facility Location Problem Approach for Distributed Drones , 2019, Symmetry.

[2]  Mohammad Marufuzzaman,et al.  Drones for disaster response and relief operations: A continuous approximation model , 2017 .

[3]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[4]  Bruce L. Golden,et al.  The vehicle routing problem with drones: several worst-case results , 2017, Optim. Lett..

[5]  Jaeyoung Cho,et al.  Drone flight scheduling under uncertainty on battery duration and air temperature , 2018, Comput. Ind. Eng..

[6]  L. F. Giraldo,et al.  Trajectory design for efficient crop irrigation with a UAV , 2017, 2017 IEEE 3rd Colombian Conference on Automatic Control (CCAC).

[7]  R. Wei,et al.  Optimizing the spatial location of medical drones , 2018 .

[8]  Sebastian Magierowski,et al.  Vehicle Routing Problems for Drone Delivery , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  Chase C. Murray,et al.  The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery , 2015 .

[10]  Miguel A. Figliozzi,et al.  Maximum coverage capacitated facility location problem with range constrained drones , 2019, Transportation Research Part C: Emerging Technologies.

[11]  Jaeyoung Cho,et al.  Drone-Aided Healthcare Services for Patients with Chronic Diseases in Rural Areas , 2017, J. Intell. Robotic Syst..

[12]  Yunus Karaca,et al.  The potential use of unmanned aircraft systems (drones) in mountain search and rescue operations , 2017, The American journal of emergency medicine.

[13]  Kyungsik Lee,et al.  Stochastic facility location model for drones considering uncertain flight distance , 2018, Ann. Oper. Res..

[14]  Bogusława Berner,et al.  Use of Drones in Crop Protection , 2017 .

[15]  H. C. Ozmutlu,et al.  A decomposition-based iterative optimization algorithm for traveling salesman problem with drone , 2018, Transportation Research Part C: Emerging Technologies.

[16]  Judy E. Scott,et al.  Models for Drone Delivery of Medications and Other Healthcare Items , 2018, Int. J. Heal. Inf. Syst. Informatics.

[17]  Kyungsik Lee,et al.  Technical Note - Branch-and-Price-and-Cut Approach to the Robust Network Design Problem Without Flow Bifurcations , 2012, Oper. Res..

[18]  Miguel A. Figliozzi,et al.  Lifecycle Modeling and Assessment of Unmanned Aerial Vehicles (Drones) CO2e Emissions , 2017 .

[19]  Hasan Pirkul,et al.  The capacitated maximal covering location problem with backup service , 1990 .

[20]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[21]  Donald H Jenkins,et al.  Use of unmanned aerial vehicles for medical product transport. , 2015, Air medical journal.

[22]  Bruce L. Golden,et al.  The vehicle routing problem with drones: Extended models and connections , 2017, Networks.

[23]  Marie Schmidt,et al.  Optimization Approaches for the Traveling Salesman Problem with Drone , 2016, Transp. Sci..

[24]  Seyed Mahdi Shavarani,et al.  An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake , 2017, Natural Hazards.

[25]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[26]  John Gunnar Carlsson,et al.  Coordinated Logistics with a Truck and a Drone , 2018, Manag. Sci..

[27]  Yves Deville,et al.  On the Min-cost Traveling Salesman Problem with Drone , 2015, ArXiv.

[28]  Bruce L. Golden,et al.  Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey , 2018, Networks.

[29]  Mostafa Hassanalian,et al.  Classifications, applications, and design challenges of drones: A review , 2017 .

[30]  Bernhard Rinner,et al.  Drone networks: Communications, coordination, and sensing , 2018, Ad Hoc Networks.

[31]  R. Pinto,et al.  A network design model for a meal delivery service using drones , 2019, International Journal of Logistics Research and Applications.

[32]  Anne Goodchild,et al.  Delivery by drone: An evaluation of unmanned aerial vehicle technology in reducing CO 2 emissions in the delivery service industry , 2017, Transportation Research Part D: Transport and Environment.