Energy Efficient UAV-Based Last-Mile Delivery: A Tactical-Operational Model With Shared Depots and Non-Linear Energy Consumption

Abstract

This paper studies the drone-aided last-mile delivery problem with shared depot resources. Our research motivation comes from E-commerce logistics, where big companies such as Amazon, are already filing up patents for the development of drone-friendly fulfillment centers towers that could serve as both charging hubs and convenient pit stops for delivery drones to pick up and drop off packages efficiently. We mainly focus on the tactical decisions about the selection of shared fulfillment centers used as the drone launch and retrieve stations and the fleet size plans. The operational drone route decisions are also incorporated into a unified framework to account for the mutual impact between tactical and operational plans. Moreover, we consider explicitly the non-linear and load-dependent nature of the energy consumption function for drone batteries. The problem is formulated as a mixed integer program with linear constraints, developed in the realm of layered networks, where the non-linear nature of energy consumption and its load dependency are incorporated and efficiently handled without the need of approximating non-linear terms. The proposed model is tested on an extensive set of instances with up to 75 customers, showing its computational efficiency. Insights about the route costs and spatial configuration of depots are also discussed.