我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

机械设计与制造2026年第02期:一种改进的遗传算法用来解决多AGV的调度问题

来源:期刊VIP网 时间:


作者:程文龙;孟文俊;骆廷辉;聂国强;

单位:太原科技大学机械工程学院;

摘要:这里研究了多AGV的调度问题,以智能仓库的货物存取作为AGV的应用背景,设计了一种新型的调度策略,该问题旨在确定一种最大完工时间最小化的调度解决方案。为此,这里提出了一种新的遗传算法用来解决多AGV在智能仓库中的调度问题,该算法包括如下改进操作:按照距离最近原则取货的初始种群优化处理,随迭代进化的自适应交叉操作,等价交换的变异操作,为了扩大搜索能力避免陷入局部最优解的算法重启策略。最后,结合某智能仓库的实际包裹流动情况,进行了一系列的对比实验,实验结果表明,在求解所考虑问题时,这里所提出的遗传算法比现有算法能产生更好的解。

关键词:遗传算法;;车辆调度;;AGV避撞;;AGV群

基金资助:山西省关键核心技术和共性技术研发攻关专项项目——智能搬运机器人(AGV)车载控制和调度系统研发(2020XXX010)