Fleet resupply by drones for last-mile delivery

Juan C. Pina-Pardo, Daniel F. Silva, Alice E. Smith and Ricardo A. Gatica

European Journal of Operational Research, 2024, vol. 316, issue 1, 168-182

Abstract: The Vehicle Routing Problem with Release Dates and Drone Resupply consists of routing a fleet of trucks to deliver orders that arrive at a depot over time. During the delivery horizon, the trucks can return to the depot to collect newly arrived orders, or these orders can be resupplied to the trucks along their routes via drones dispatched from the depot. A Mixed-Integer Linear Programming (MILP) formulation is developed for the version of the problem where order arrival times at the depot (generally termed order release dates) are known beforehand. To address large-size instances, we devise a unified matheuristic approach that provides high-quality solutions for both the truck-and-drone and the truck-only versions of the problem. In this approach, truck routes are iteratively modified using a tabu search scheme, where a subordinate fast MILP model defines optimal loading operations (truck depot returns and drone resupplies) for promising truck routes. We perform extensive numerical experiments with instances of up to 100 customers. Results show the effectiveness of the matheuristic approach for solving both the truck-and-drone and the truck-only versions of the problem. We also show the benefits of drone resupply to reduce completion times and the number of times the trucks need to return to the depot to collect newly released orders. Furthermore, we provide several managerial insights regarding fleet utilization and consolidation.

Keywords: Vehicle routing; Drone logistics; Multi-trip; Last-mile delivery; Matheuristic (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724000857
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:316:y:2024:i:1:p:168-182

DOI: 10.1016/j.ejor.2024.01.045

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().