基于多种群遗传算法的多AGV调度

• 作者: 任彧 孟冲
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 自动导引车 无碰撞 时间窗 路径规划 最短路径 遗传算法
• 年，卷（期）: 2018,（11）
• 页码范围: 47-50,68
• 页数: 5页
• 分类号: TP23
• 字数: 4811字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2018.11.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任彧	杭州电子科技大学计算机学院	40	264	7.0	14.0
2	孟冲	杭州电子科技大学计算机学院	1	7	1.0	1.0