摘要
本发明公开了一种AGV机器人调度管理方法及系统,涉及机器人调度技术领域,包括基于AGV机器人的任务数据,计算任务优先级评分Pi,结合AGV机器人作业环境拓扑图G(V,E),使用广度优先搜索BFS生成候选路径集合Ri,使用贪婪算法对候选路径集合Ri进行初步筛选,生成AGV的初始路径,并使用自适应大邻域搜索ALNS,设立目标函数进行迭代,输出最优初始解;基于ALNS生成的最优初始解,进行反向退火并结合邻域操作,输出AGV机器人调度管理方案。本发明通过使用贪婪算法对候选路径集合进行初步筛选,生成AGV的初始路径,并使用ALNS进行迭代优化,输出最优初始解,结合反向退火,输出AGV调度管理方法,实现了对AGV机器人调度的全局最优管理,提高了AGV机器人调度的智能化和灵活性。