A Two-Stage Optimization Framework for UAV Fleet Sizing and Task Allocation in Emergency Logistics Using the GWO and CBBA

The joint optimization of fleet size and task allocation presents a critical challenge in deploying Unmanned Aerial Vehicles (UAVs) for time-sensitive missions such as emergency logistics. Conventional approaches often rely on pre-determined fleet sizes or computationally intensive centralized optimizers, which can lead to suboptimal performance. To address this gap, this paper proposes a novel two-stage hierarchical framework that integrates the Grey Wolf Optimizer (GWO) with the Consensus-Based Bundle Algorithm (CBBA). At the strategic level, the GWO determines the optimal number of UAVs by minimizing a comprehensive cost function that balances mission efficiency and operational costs. Subsequently, at the tactical level, the CBBA performs decentralized, real-time task allocation for the optimally sized fleet. We validated our GWO-CBBA framework through extensive simulations against three benchmarks: a standard CBBA with a fixed fleet, a centralized Particle Swarm Optimization (PSO) approach, and a Greedy Heuristic algorithm. The results are compelling: our framework demonstrates superior performance across all key metrics, reducing the overall scheduling cost by 13.2–36.5%, minimizing UAV mileage cost and significantly decreasing total task waiting time. This work provides a robust and efficient solution that effectively balances operational costs with service quality for dynamic multi-UAV scheduling problems.

Authors

Institutions

Publication Details

Journal
Drones
Published
2025-07-16
DOI
https://doi.org/10.3390/drones9070501
Citations
7
Primary Topic
UAV Applications and Optimization
Type
article
Field-Weighted Citation Impact
34.95
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Two-Stage Optimization Framework for UAV Fleet Sizing and Task Allocation in Emergency Logistics Using the GWO and CBBA

Wei Xu, Zhuoyong Shi, Yongchao Zhang, H. Ye
7 citations
Drones
UAV Applications and Optimization
34.95
article

A Two-Stage Optimization Framework for UAV Fleet Sizing and Task Allocation in Emergency Logistics Using the GWO and CBBA

Wei Xu, Zhuoyong Shi, Yongchao Zhang, H. Ye
article en
7 citations

Abstract

The joint optimization of fleet size and task allocation presents a critical challenge in deploying Unmanned Aerial Vehicles (UAVs) for time-sensitive missions such as emergency logistics. Conventional approaches often rely on pre-determined fleet sizes or computationally intensive centralized optimizers, which can lead to suboptimal performance. To address this gap, this paper proposes a novel two-stage hierarchical framework that integrates the Grey Wolf Optimizer (GWO) with the Consensus-Based Bundle Algorithm (CBBA). At the strategic level, the GWO determines the optimal number of UAVs by minimizing a comprehensive cost function that balances mission efficiency and operational costs. Subsequently, at the tactical level, the CBBA performs decentralized, real-time task allocation for the optimally sized fleet. We validated our GWO-CBBA framework through extensive simulations against three benchmarks: a standard CBBA with a fixed fleet, a centralized Particle Swarm Optimization (PSO) approach, and a Greedy Heuristic algorithm. The results are compelling: our framework demonstrates superior performance across all key metrics, reducing the overall scheduling cost by 13.2–36.5%, minimizing UAV mileage cost and significantly decreasing total task waiting time. This work provides a robust and efficient solution that effectively balances operational costs with service quality for dynamic multi-UAV scheduling problems.

DronesVol. 9(7)
National University of Singapore (SG), Xi'an Jiaotong University (CN)
Openalex Percentile: Top 0%
UAV Applications and Optimization
34.95
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.