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

Amine Masmoudi M., Mancini S., Baldacci R., Kuo Y.-H. (2022). Vehicle routing problems with drones equipped with multi-package payload compartments. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 164 [10.1016/j.tre.2022.102757].

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

Mancini S.;
2022-08-01

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
ago-2022
Settore MAT/09 - Ricerca Operativa
Amine Masmoudi M., Mancini S., Baldacci R., Kuo Y.-H. (2022). Vehicle routing problems with drones equipped with multi-package payload compartments. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 164 [10.1016/j.tre.2022.102757].
File in questo prodotto:
File Dimensione Formato  
2022_TRE_VRP_drones.pdf

Solo gestori archvio

Tipologia: Versione Editoriale
Dimensione 2.38 MB
Formato Adobe PDF
2.38 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
TRE-S-21-01881.pdf

Solo gestori archvio

Tipologia: Post-print
Dimensione 1.22 MB
Formato Adobe PDF
1.22 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/584100
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 21
social impact