摘要
智能仓储业务作为整个智慧物流体系中的重要一环,引起了各国研究学者的广泛关注,其中关于智能仓储机器人(AGV)在包裹分拣业务中的调度及路径规划这一研究方向尤为新颖。为解决静态的多 AGV 的调度和无冲突路径问题,文献中应用了如邻域搜索等启发式方法的算法框架。本文参考了网格布局条件,对于智能仓储系统中的 AGV小车的任务调度及路径规划问题进行了建模研究,基于 MATLAB 环境设计并开发了一种迭代禁忌搜索的算法框架。经过多个仿真算例表明,在静态、小规模的任务规模下,该算法能够在短时间内得到一组次优解,用以提高机器人的分拣效率。