Multi-Objective Optimization Algorithm With Adaptive Resource Allocation for Truck-Drone Collaborative Delivery and Pick-Up Services

To efficiently implement the truck-drone collaborative logistics system, we introduce a multi-objective truck-drone collaborative routing problem with delivery and pick-up services (MCRP-DP). A truck collaborating with a fleet of drones serves three types of customers that require delivery, pick-up,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on intelligent transportation systems Jg. 24; H. 9; S. 1 - 16
Hauptverfasser: Luo, Qizhang, Wu, Guohua, Trivedi, Anupam, Hong, Fangyu, Wang, Ling, Srinivasan, Dipti
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.09.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Adaptive algorithms
Collaboration
Customer services
Customers
Decomposition
delivery and pick-up services
Delivery services
Drone vehicles
Drones
Evolutionary algorithms
local search
Logistics
multi-objective optimization algorithm
Multiple objective analysis
Optimization
Pareto optimization
Resource allocation
Resource management
Routing
Traveling salesman problems
truck-drone collaboration
vehicle routing problem
ISSN:1524-9050, 1558-0016
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:To efficiently implement the truck-drone collaborative logistics system, we introduce a multi-objective truck-drone collaborative routing problem with delivery and pick-up services (MCRP-DP). A truck collaborating with a fleet of drones serves three types of customers that require delivery, pick-up, and simultaneous delivery & pick-up services, respectively. Different from most of the existing studies where the drone visits only one customer in a flight, we allow the drone to serve another customer requiring pick-up service when it completes a delivery service. Meanwhile, we simultaneously optimize three objectives: transportation costs, waiting time of vehicles (i.e., truck and drone), and service reliability. To solve MCRP-DP, we propose an objective space decomposition-based multi-objective evolutionary algorithm with adaptive resource allocation (ODEA-ARA) In ODEA-ARA, an objective space decomposition strategy is used to maintain the diversity while an adaptive resource allocation strategy is designed to improve convergence. We design an ensemble of relative improvement and relative contribution to assist the resource allocation and a variable neighborhood Pareto local search integrating 7 problem-specific neighborhood structures to improve the solution. Extensive computational experiments are carried out to evaluate the performance of ODEA-ARA. The experimental results show that ODEA-ARA outperforms its competitors. Meanwhile, several useful managerial insights are presented.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2023.3267103