Vehicle routing problems with drones equipped with multi-package payload compartments

M. Amine Masmoudi, Simona Mancini, Roberto Baldacci and Yong-Hong Kuo

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 164, issue C

Abstract: The vehicle routing problem with drones (VRP-D) consists of designing combined truck-drone routes and schedules to serve a set of customers with specific requests and time constraints. In this paper, VRP-D is extended to include a fleet of drones equipped with multi-package payload compartments to serve more customers on a single trip. Moreover, a drone can return to a truck, different from the one from which it started, to swap its depleted battery and/or to pick up more packages. This problem, denoted as VRP-D equipped with multi-package payload compartments (VRP-D-MC), aims to maximize total profit. In this work, an adaptive multi-start simulated annealing (AMS-SA) metaheuristic algorithm is proposed to efficiently solve this problem. Experimental results show that the proposed algorithm outperforms the current state-of-the-art algorithms for VRP-D in terms of solution quality. Extensive analyses have been conducted to provide managerial insights. The analyses carried out show (i) the benefits of using drones equipped with different compartment configurations, (ii) the incremental total profit obtainable using a combined truck-drone fleet rather than a fleet of trucks, (iii) the benefit of swapping drone battery while picking up the items to deliver, and (iv) the impact of the packages load on the consumption energy of battery drone. It is also demonstrated that the different intensification and diversification mechanisms adopted improve the convergence of the traditional SA.

Keywords: Vehicle routing problem with drones; Simulated Annealing; Multi payload compartments; Multi start approach (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452200148X
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:transe:v:164:y:2022:i:c:s136655452200148x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102757

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().