Vehicle Routing Problems for

Drone Delivery

Kevin Dorling, Student Member, IEEE, Jordan Heinrichs, Geoffrey G.

Messier, Member, IEEE, and Sebastian Magierowski, Member, IEEE
No Nama Peneliti Judul Penelitian Tujuan Penelitian
1 Kevin Dorling, Student Vehicle Routing Problems for developing vehicle routing
Member, IEEE, Jordan Drone Delivery problems (VRPs) specifically for
Heinrichs, Geoffrey G. drone delivery scenarios.
Messier, Member, IEEE, Existing VRPs are insufficient for
and Sebastian planning drone deliveries:
Magierowski, Member, either multiple trips to the
IEEE depot are not permitted,
leading to solutions with excess
drones, or the effect of battery
and payload weight on energy
consumption is not considered,
leading to costly or infeasible
routes
Alat analisis Hasil Penelitian Future
Works
Delivery, drone, propose a cost function that
heuristic, mixed considers our energy
integer program consumption model and drone
(MIP), simulated reuse, and apply it in a
annealing (SA), simulated annealing (SA)
traveling salesman heuristic for finding suboptimal
problem (TSP), solutions to practical scenarios.
unmanned aerial To assist drone delivery
vehicle (UAV), vehicle practitioners with balancing
routing problem (VRP) cost and delivery time, the SA
heuristic is used to show that
the minimum cost has an
inverse exponential relationship
with the delivery time limit,
and the minimum overall
delivery time has an inverse
exponential relationship with
the budget. Numerical results
confirm the importance of
reusing drones and optimizing
battery size in drone delivery
VRPs.