Logistics for a fleet of drones for medical item delivery: A case study for Louisville, KY

•Drone-based delivery of medical items to rural and suburban areas.•Studied critical aspects of a drone delivery system in humanitarian logistics.•A timeslot formulation for locating drone charging stations and scheduling trips.•Conducted a series of computational analyses and a case study of Louisv...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research 2021-11, Vol.135, p.105443, Article 105443
Hauptverfasser: Ghelichi, Zabih, Gentili, Monica, Mirchandani, Pitu B.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Drone-based delivery of medical items to rural and suburban areas.•Studied critical aspects of a drone delivery system in humanitarian logistics.•A timeslot formulation for locating drone charging stations and scheduling trips.•Conducted a series of computational analyses and a case study of Louisville, KY. Unmanned Aerial Vehicles, commonly referred to asdrones, have been widely acknowledged as a promising technology for the delivery of medical and aid packages in humanitarian and healthcare logistics. In this study, we develop an optimization model to optimize the logistics for a fleet of drones for timely delivery of medical items (e.g., medicines, test kits, and vaccines) to hard-to-access locations (i.e., rural and suburban areas). We propose a novel timeslot formulation that schedules and sequences a set of trips to serve several demand locations. On each trip, a drone starts from an urban provider, visits one or more charging platforms (if required), serves a clinic in rural or suburban areas, and returns to the corresponding provider. The problem consists of selecting locations for charging stations, assigning clinics to providers, and scheduling and sequencing the trips such that the total completion time to serve all demand points is minimized. To improve the computational efficiency of the solution method, we use a preprocessing procedure to reduce the solution space by eliminating the dominated trips from the pool of trips. A set of numerical experiments is performed on simulated instances and on a case study in Louisville, KY. The results unveil interesting insights into the logistics of the proposed drone delivery system.
ISSN:0305-0548
0305-0548
DOI:10.1016/j.cor.2021.105443