Optimizing task assignment and routing operations with a heterogeneous fleet of unmanned aerial vehicles for emergency healthcare services
Computers & Operations Research · 2025-02 · 174 · 106890
DOI: 10.1016/j.cor.2024.106890 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computers & Operations Research, 2025-02. Verfasst von Ziru Lin und 3 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper studies the optimization of task assignment and pickup and delivery operations using a heterogeneous fleet of unmanned aerial vehicles (UAVs). We specifically address the distribution of emergency medical supplies, including medications, vaccines, and essential medical aid, as well as the collection of biological blood samples for testing and analysis. Unique challenges, such as supply shortages, time windows, and geographical considerations, are explicitly taken into account. The problem is first formulated as a mixed-integer linear programming model aimed at maximizing the total profit derived from the execution of a set of emergency healthcare pickup and delivery tasks. An enhanced Q-learning-based adaptive large neighborhood search (QALNS) is proposed for large-scale benchmark instances. QALNS exhibits a superior performance on benchmark instances. It also improves the quality of the solutions on average by 5.49% and 6.86% compared to the Gurobi solver and a state-of-the-art adaptive large neighborhood search algorithm, respectively. Sensitivity analyses are performed on critical factors contributing to the performance of the QALNS algorithm, such as the learning rate and the discount indicator. Finally, we provide managerial insights on the use of the fleet of UAVs and the design of the network.
Zitieren
APA
Lin, Z., Xu, X., Demir, E., & Laporte, G. (2025). Optimizing task assignment and routing operations with a heterogeneous fleet of unmanned aerial vehicles for emergency healthcare services. Computers & Operations Research, 174, 106890. https://doi.org/10.1016/j.cor.2024.106890
Vancouver
Lin Z, Xu X, Demir E, Laporte G. Optimizing task assignment and routing operations with a heterogeneous fleet of unmanned aerial vehicles for emergency healthcare services. Computers & Operations Research. 2025;174:106890. doi:10.1016/j.cor.2024.106890
BibTeX
@article{Lin2025,
author = {Lin, Ziru and Xu, Xiaofeng and Demir, Emrah and Laporte, Gilbert},
title = {Optimizing task assignment and routing operations with a heterogeneous fleet of unmanned aerial vehicles for emergency healthcare services},
journal = {Computers & Operations Research},
year = {2025},
volume = {174},
pages = {106890},
doi = {10.1016/j.cor.2024.106890}
}
EUVIMED