Truck-Drone Pickup and Delivery Problem with Drone Weight-Related Cost
Sustainability · 27.11.2023 · 15 (23) · 16342
DOI: 10.3390/su152316342 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sustainability, online erschienen am 27.11.2023. Verfasst von Yang Xia und 3 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Truck-drone delivery is widely used in logistics distribution for achieving sustainable development, in which drone weight greatly affects transportation cost. Thus, we consider a new combined truck-drone pickup and delivery problem with drone weight-related cost in the context of last-mile logistics. A system of integer programming is formulated with the objective of minimizing the total cost of the drone weight-related cost, fixed vehicle cost and travel distance cost. An improved adaptive large neighborhood search algorithm (IALNS) is designed based on the characteristics of the problem, several effective destroy and repair operators are designed to explore the solution space, and a simulated annealing strategy is introduced to avoid falling into the local optimal solution. To evaluate the performance of the IALNS algorithm, 72 instances are randomly generated and tested. The computational results on small instances show that the proposed IALNS algorithm performs better than CPLEX both in efficiency and effectiveness. When comparing the truck-drone pickup and delivery problem with drone weight-related cost to the problem without drone weight-related cost, it is found that ignoring the drone weight constraints leads to an underestimate of the total travel cost by 12.61% based on the test of large instances.
Zitieren
APA
Xia, Y., Wu, T., Xia, B., & Zhang, J. (2023). Truck-Drone Pickup and Delivery Problem with Drone Weight-Related Cost. Sustainability, 15(23), 16342. https://doi.org/10.3390/su152316342
Vancouver
Xia Y, Wu T, Xia B, Zhang J. Truck-Drone Pickup and Delivery Problem with Drone Weight-Related Cost. Sustainability. 2023;15(23):16342. doi:10.3390/su152316342
BibTeX
@article{Xia2023,
author = {Xia, Yang and Wu, Tingying and Xia, Beixin and Zhang, Junkang},
title = {Truck-Drone Pickup and Delivery Problem with Drone Weight-Related Cost},
journal = {Sustainability},
year = {2023},
volume = {15},
number = {23},
pages = {16342},
doi = {10.3390/su152316342}
}
EUVIMED