Drone delivery from trucks: Drone scheduling for given truck routes

Citations Over TimeTop 1% of 2018 papers

Abstract

Last mile deliveries with unmanned aerial vehicles (also denoted as drones) are seen as one promising idea to reduce excessive road traffic. To overcome the difficulties caused by the comparatively short operating ranges of drones, an innovative concept suggests to apply trucks as mobile landing and take‐off platforms. In this context, the paper on hand schedules the delivery to customers by drones for given truck routes. Given a fixed sequence of stops constituting a truck route and a set of customers to be supplied, we aim at a drone schedule (i.e., a set of trips each defining a drone's take‐off and landing stop and the customer serviced), such that all customers are supplied and the total duration of the delivery tour is minimized. We differentiate whether multiple drones or just a single one are placed on a truck and whether or not take‐off and landing stops have to be identical. We provide an analysis of computational complexity for each resulting subproblem, introduce efficient mixed‐integer programs, and compare all cases with regard to their potential of reducing the delivery effort on the last mile.

Related Papers

• → First and Last Mile Delivery – Problems and Issues(2017)104 cited
• → Last mile delivery in logistics and supply chain management: a bibliometric analysis and future directions(2022)75 cited
• → The Role of Last-Mile Delivery in the Future of E-Commerce(2020)6 cited
• → Last-mile Delivery of Electronic Retailers: Systematic Literature Review and Research Directions(2023)1 cited
• → The future of last-mile delivery: a scenario thinking approach(2019)1 cited