EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimizing task assignment and routing operations with a heterogeneous fleet of unmanned aerial vehicles for emergency healthcare services

Ziru Lin, Xiaofeng Xu, Emrah Demir, Gilbert Laporte

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →