A multi-objective humanitarian pickup and delivery vehicle routing problem with drones

This paper applies the truck and drone cooperative delivery model to humanitarian logistics and proposes a multi-objective humanitarian pickup and delivery vehicle routing problem with drones (m-HPDVRPD) which contains two subproblems: cooperative routing subproblem and relief supplies allocation su...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of operations research Jg. 319; H. 1; S. 291 - 353
Hauptverfasser: Lu, Yichen, Yang, Chao, Yang, Jun
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.12.2022
Springer
Springer Nature B.V
Schlagworte:
Ant colony optimization
Business and Management
Combinatorics
Coronaviruses
Delivery of goods
Drone aircraft
Drone vehicles
Epidemics
Evolutionary algorithms
Humanitarian aid
Humanitarianism
Integer programming
Linear programming
Mixed integer
Operations research
Operations Research/Decision Theory
Route planning
S.I.: Design and Management of Humanitarian Supply Chains
Sensitivity analysis
Technology application
Theory of Computation
Vehicle routing
China
Multi-objective optimization
Trucks and drones cooperative delivery
Pickup and delivery
Meta-heuristic algorithms
Humanitarian routing
ISSN:0254-5330, 1572-9338
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper applies the truck and drone cooperative delivery model to humanitarian logistics and proposes a multi-objective humanitarian pickup and delivery vehicle routing problem with drones (m-HPDVRPD) which contains two subproblems: cooperative routing subproblem and relief supplies allocation subproblem. The m-HPDVRPD is formulated as a multi-objective mixed integer linear programming (MILP) model with two objectives, which simultaneously minimizes the maximum cooperative routing time and maximizes the minimum fulfillment rate of demand nodes. We develop a hybrid multi-objective evolutionary algorithm with specialized local search operators (HMOEAS) and a hybrid multi-objective ant colony algorithm (HACO) for the problem. A set of numerical experiments are performed to compare the performance of the two algorithms and their three variants. And the experimental results prove that HMOEAS is more effective than other methods. Taking the Corona Virus Disease 2019 (COVID-19) epidemic in Wuhan as a case, we compare the truck-drone cooperative delivery model with the truck-only delivery and the drone-only delivery models, and find that our model has advantages in the delivery efficiency of anti-epidemic materials. Moreover, based on the real-world case, a sensitivity analysis is conducted to investigate the impact of different drone parameters on the efficiency of truck-drone cooperative delivery.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-022-04816-y