针对多辆自动导引运输车在实际场景中的调度问题,为提高车间作业系统的效率,文中以AGV运行时间最短为目标,将多种群遗传算法引入到两阶段路径规划策略。先离线生成最短路径库缩减问题规模,降低在线调度的运算负担。当离线路径库不能满足调度要求时,再通过多种群遗传算法在离线路径库的基础上进行全局的路径规划。初步实验证明,该策略较好地提高了AGV调度系统的效率和鲁棒性,是一种能适用于不同地图的通用调度策略。
科研之友
微信
新浪微博
Facebook
分享链接
