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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
自由的梦露完成签到,获得积分10
1秒前
11MZ完成签到,获得积分20
2秒前
2秒前
3秒前
阿啵呲嘚呃of咯完成签到 ,获得积分10
5秒前
peter完成签到,获得积分10
5秒前
kekkekh欧克完成签到,获得积分10
6秒前
richerr完成签到,获得积分10
6秒前
英俊的铭应助荞麦青青采纳,获得10
7秒前
满意新之完成签到 ,获得积分10
7秒前
懋懋完成签到,获得积分20
8秒前
peter发布了新的文献求助10
8秒前
linxiang发布了新的文献求助30
11秒前
科目三应助大马哈鱼采纳,获得10
12秒前
13秒前
RolfHoward发布了新的文献求助10
14秒前
14秒前
Lucas应助沈云川采纳,获得10
14秒前
顾矜应助贺兰棽采纳,获得30
16秒前
eason123完成签到,获得积分10
17秒前
龚成明发布了新的文献求助10
17秒前
共享精神应助flxz5286采纳,获得10
17秒前
灵巧夏青发布了新的文献求助20
18秒前
seven应助鲜艳的傲薇采纳,获得30
18秒前
18秒前
Churchill87426完成签到,获得积分10
18秒前
苏su完成签到,获得积分10
20秒前
21秒前
我是老大应助Mikaeru采纳,获得10
21秒前
21秒前
奋进的熊完成签到,获得积分10
22秒前
24秒前
哈哈发布了新的文献求助10
24秒前
思源应助xiaomu采纳,获得10
24秒前
大马哈鱼发布了新的文献求助10
25秒前
友好纹完成签到 ,获得积分10
25秒前
龚成明完成签到,获得积分10
25秒前
26秒前
26秒前
ZhaoY完成签到,获得积分10
27秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Development Across Adulthood 1000
Chemistry and Physics of Carbon Volume 18 800
The formation of Australian attitudes towards China, 1918-1941 660
Signals, Systems, and Signal Processing 610
天津市智库成果选编 600
全相对论原子结构与含时波包动力学的理论研究--清华大学 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6450395
求助须知:如何正确求助?哪些是违规求助? 8262742
关于积分的说明 17604040
捐赠科研通 5514402
什么是DOI,文献DOI怎么找? 2903300
邀请新用户注册赠送积分活动 1880355
关于科研通互助平台的介绍 1722015