Same‐day delivery with heterogeneous fleets of drones and vehicles

Marlin W. Ulmer, Barrett W. Thomas

Networks · 2018 · 227 citations · 34 references

Concepts

TL;DR

Customers place orders throughout the day, and while drones are faster, their limited capacity and charging needs contrast with slower but capacity‑unconstrained vehicles hindered by urban traffic. The study analyzes how combining drones with regular delivery vehicles can improve same‑day delivery performance by formulating a dynamic vehicle routing problem with heterogeneous fleets. Goods are delivered by either drones or vehicles within a deadline, and a policy function based on geographical districting decides the mode of delivery. Computational experiments show that geographical districting markedly increases same‑day deliveries and that a mixed drone‑vehicle fleet can substantially reduce required delivery resources.

Abstract

In this paper, we analyze how drones can be combined with regular delivery vehicles to improve same‐day delivery performance. To this end, we present a dynamic vehicle routing problem with heterogeneous fleets. Customers order goods over the course of the day. These goods are delivered either by a drone or by a regular transportation vehicle within a delivery deadline. Drones are faster, but have a limited capacity as well as require charging after use. In the same‐day context, vehicle capacity is not a constraint, but vehicles are slow due to urban traffic. To decide whether an order is delivered by a drone or by a vehicle, we present a policy function approximation based on geographical districting. Our computational study reveals two major implications. First, geographical districting is highly effective increasing the expected number of same‐day deliveries. Second, a combination of drone and vehicle fleets may significantly reduce the required delivery resources.

References

34