Integration of Drones in Last-Mile Delivery: The Vehicle Routing Problem with Drones

Daniel Schermer ()
Additional contact information
Daniel Schermer: Technische Universität Kaiserslautern

A chapter in Operations Research Proceedings 2018, 2019, pp 17-22 from Springer

Abstract: Abstract Recently, there has been a surge of interest, from both practitioners and academic researchers, that concerns the utilization of drones for civil applications. In this work, we are interested in studying the Vehicle Routing Problem with Drones (VRPD). In the VRPD, a fleet of vehicles, each of them equipped with a set of drones, is tasked with serving a given set of customers with minimal makespan. A drone may be launched from and recovered by its assigned vehicle and might move at a different velocity. However, compared to vehicles, drones possess a limited flight endurance and carrying capacity. The VRPD can be formulated as a Mixed Integer Linear Program (MILP) and, consequently, be solved by any standard MILP solver; however, only small-sized instances can be solved within a reasonable amount of time. Hence, for solving large-scale VRPD instances, we propose an algorithm based on Variable Neighborhood Search (VNS). We carried out extensive computational experiments and through our numerical results, we illustrate that drones might be beneficial with regards to a significantly reduced makespan.

Keywords: Vehicle routing problem; Drones; Logistics; Last-mile delivery; Variable neighborhood search (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (4)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:oprchp:978-3-030-18500-8_3

Ordering information: This item can be ordered from
http://www.springer.com/9783030185008

DOI: 10.1007/978-3-030-18500-8_3

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().