.png){kind=icon}
返回
Multi-load AGVS deadlock prevention task scheduling method based on improved imperialist competition algorithm
.png){kind=icon}
OA
AI
DOI：10.1007/s40747-025-02097-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
车辆生产涉及复杂的过程和快速的生产节奏，需要及时的材料配送。汽车生产车间辅助材料配送的多负载自动导引车系统（AGVS）的任务调度问题呈现出多个优化目标和复杂约束。为提升辅助材料的准时交付率，本文提出了一种基于改进帝国竞争算法（ICA）的多负载AGVS死锁预防任务调度方法。首先，建立了多负载AGVS任务调度的数学模型，旨在最小化任务配送距离并最大化生产线因材料短缺而停机前的剩余时间。通过分析多负载AGVS触发死锁的条件，将基于缓冲区剩余拖车容量的死锁预防约束纳入数学模型。其次，设计了一种基于改进ICA（IICA）的死锁预防任务调度方法。为提升IICA初始国家种群的质量，构建了启发式调度规则库以生成高质量国家。在吸收过程中引入改进的差分进化算法以提高收敛速度。最后，建立了多负载AGVS辅助材料配送的仿真平台。实验结果表明，所设计的死锁避免策略在有效防止死锁发生的同时提升了系统生产力，在六种算法中表现最优。与另外五种算法相比，所提出的IICA实现了最高的单位小时生产产能、任务准时完成率和生产线启动率，同时保持了最短的平均任务执行时间。
Keyword:
Multi-load AGV system
Task scheduling method
Improved imperialist competition algorithm
Deadlock prevention
期刊
IF:
4.6
论文数:
2.1K
被引数:
6.6K
机构
引用论文
.png){kind=icon}
An efficient hybrid approach based on Harris Hawks optimization and imperialist competitive algorithm for structural optimization基于哈里斯霍克斯优化和帝国主义竞争算法的高效混合结构优化方法
PREAI
分享收藏分享收藏
查看更多内容