基于改进遗传算法的AGV集结路径研究

作者:赵睿; 楼佩煌; 钱晓明; 武星; 胡泊
来源:机械制造与自动化, 2021, 50(01): 111-114.
DOI:10.19344/j.cnki.issn1671-5276.2021.01.029

摘要

AGV是自动物流仓储系统中的重要组成部分。针对多台AGV集结问题,在对路径时间窗进行分解的基础上,使用改进遗传算法进行求解,详细描述了算法求解的步骤。该遗传算法加入了基于时间窗的调整策略,能够有效减少冲突以及死锁发生的概率,加快求解的收敛速度,能在规定时间内求解出使集结总时间最短的方案。仿真分析表明:与传统遗传算法以及深度优先搜索算法比较,该算法的效果和各项性能更好。

全文