Abstract
To address the complexities of managing networks of unmanned aerial vehicles (UAVs) and Just-in-Time problem solving, this study introduces a cutting-edge multi-objective location routing optimization model. This model integrates time window constraints, concurrent pickup and delivery demands, and rechargeable battery functionality, significantly enhancing the efficiency of UAV operations. It reduces battery consumption and transportation costs while optimizing delivery times and reducing operational risks. The model improves the refinement of delivery schedules by accounting for uncertain traffic scenarios, thereby increasing its accuracy and reliability in dynamic environments. Additionally, a Bayesian belief networks approach for risk assessment introduces a new layer to operational risk management. The model’s performance and its trade-offs are demonstrated through advanced data visualizations such as 3D Pareto fronts, pair plots, and network graphs, with validation via the NSGA-II approach confirming its reliability and practical applicability. This research represents a major leap forward in drone routing strategies, focusing on efficiency, adaptability, and risk management in UAV logistics and provides a comprehensive framework that bridges the gap between theoretical exploration and practical application.
| Original language | English |
|---|---|
| Number of pages | 57 |
| Journal | Annals of Operations Research |
| DOIs | |
| Publication status | Published - 17 Feb 2025 |
Bibliographical note
Copyright © The Author(s) 2025. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.Keywords
- Bayesian belief networks
- Drone delivery
- Multi-objective optimization
- NSGA-II algorithm
- Risk assessment
- Routing problem