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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Yongchao Zhang (author) / Wei Xu (author) / Helin Ye (author) / Zhuoyong Shi (author)


    Publication date :

    2025




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Extended-CBBA-Based Task Allocation Algorithm for On-orbit Assembly Spacecraft

    Yu, Xiaoqiang / Guo, Jifeng / Zheng, Hongxing | IEEE | 2019


    Heterogeneous UAV collaborative task assignment based on extended CBBA algorithm

    Yan, Shaokun / Xu, Jihua / Song, Linan et al. | IEEE | 2022


    Event Driven CBBA with Reduced Communication

    Sao, Vinita / Ho, Tu Dac / Bhore, Sujoy et al. | IEEE | 2025


    Fleet Sizing and Empty Freight Car Allocation

    Hungerländer, Philipp / Steininger, Sebastian | British Library Conference Proceedings | 2018


    On a fleet sizing and allocation problem

    Parikh, S. | Tema Archive | 1977