TY - JOUR
T1 - Logistics for a fleet of drones for medical item delivery
T2 - A case study for Louisville, KY
AU - Ghelichi, Zabih
AU - Gentili, Monica
AU - Mirchandani, Pitu B.
N1 - Funding Information:
The authors thank the two anonymous referees whose comments and suggestions helped to improve the quality of the paper. The authors would also like to thank Mr. Matthew Treglia for insightful conversations during the revision of the manuscript. This work has been supported by the Logistics and Distribution Institute (LoDI) at the University of Louisville.
Publisher Copyright:
© 2021 Elsevier Ltd
PY - 2021/11
Y1 - 2021/11
N2 - Unmanned Aerial Vehicles, commonly referred to as drones, 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.
AB - Unmanned Aerial Vehicles, commonly referred to as drones, 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.
KW - Drone delivery
KW - Healthcare
KW - Logistics
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=85110208305&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85110208305&partnerID=8YFLogxK
U2 - 10.1016/j.cor.2021.105443
DO - 10.1016/j.cor.2021.105443
M3 - Article
AN - SCOPUS:85110208305
VL - 135
JO - Computers and Operations Research
JF - Computers and Operations Research
SN - 0305-0548
M1 - 105443
ER -