尺寸
计算机科学
调度(生产过程)
粒子群优化
钥匙(锁)
运筹学
数学优化
工程类
运营管理
数学
计算机安全
机器学习
艺术
视觉艺术
作者
Yongchao Zhang,Wei Xu,H. Ye,Zhuoyong Shi
出处
期刊:Drones
[Multidisciplinary Digital Publishing Institute]
日期:2025-07-16
卷期号:9 (7): 501-501
标识
DOI:10.3390/drones9070501
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI