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

尺寸 计算机科学 调度(生产过程) 粒子群优化 钥匙(锁) 运筹学 数学优化 工程类 运营管理 数学 计算机安全 机器学习 艺术 视觉艺术
作者
Yongchao Zhang,Wei Xu,H. Ye,Zhuoyong Shi
出处
期刊:Drones [Multidisciplinary Digital Publishing Institute]
卷期号: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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
zzzy发布了新的文献求助10
刚刚
huanghao完成签到,获得积分10
2秒前
Ava应助jjffyy采纳,获得10
2秒前
2秒前
FashionBoy应助认真幼萱采纳,获得10
3秒前
现代术士发布了新的文献求助10
3秒前
FCC完成签到 ,获得积分10
3秒前
大胆迎梅完成签到,获得积分10
3秒前
Nick Green发布了新的文献求助10
3秒前
蓝天发布了新的文献求助10
3秒前
4秒前
RoKing完成签到,获得积分10
4秒前
5秒前
hei发布了新的文献求助10
5秒前
aa发布了新的文献求助10
6秒前
6秒前
MAZOUR发布了新的文献求助10
7秒前
健康的向南完成签到,获得积分10
7秒前
7秒前
7秒前
琴楼完成签到,获得积分10
7秒前
万能图书馆应助RoKing采纳,获得10
7秒前
haishixigua发布了新的文献求助10
7秒前
8秒前
9秒前
贝尔摩德发布了新的文献求助10
9秒前
英姑应助认真幼萱采纳,获得10
9秒前
酥山完成签到,获得积分10
9秒前
10秒前
123456789发布了新的文献求助10
10秒前
东明发布了新的文献求助10
10秒前
na发布了新的文献求助20
10秒前
朝阳应助科研通管家采纳,获得30
10秒前
yjh123应助科研通管家采纳,获得10
11秒前
11秒前
Jasper应助科研通管家采纳,获得10
11秒前
11秒前
hrpppp发布了新的文献求助10
11秒前
Hello应助科研通管家采纳,获得10
11秒前
11秒前
高分求助中
Principles of Economics, 11th Edition 10000
University Physics with Modern Physics, 16th edition 10000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Matrix Methods in Data Mining and Pattern Recognition 510
Reading and Understanding Health Research 500
Social Skills Improvement System-Rating Scales--Chinese Version 500
Dynamische Polarisation von H-1 und B-11 in (CH-3)-3NBH-3 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7250612
求助须知:如何正确求助?哪些是违规求助? 8873392
关于积分的说明 18727759
捐赠科研通 6930255
什么是DOI,文献DOI怎么找? 3199182
关于科研通互助平台的介绍 2374229
邀请新用户注册赠送积分活动 2173842