基于图论的AGV数量配置与调度优化方法

摘要：

为了提高无人仓库的自动引导车(automated guided vehicle,AGV)系统运行效率,研究了大规模场景下无人仓库的AGV数量配置与调度问题.以最小化AGV数量和AGV总运输成本为目标,抽象出任务之间的时空约束来构建AGV共享网络,将数量配置与调度优化问题转化成图论当中的加权最小路径覆盖问题.计算结果表明:对比直接求解数学规划模型,图论方法在大规模场景下求解高效稳定,能够在满足任务时间要求的情况下,用更少的AGV数量以及对应运输成本最小的调度方案完成任务;针对300个任务规模的数量配置与调度问题,图论方法能够在4 s内完成求解,与数学规划模型的求解速度差距达到3个数量级,AGV数量减少10.3％.

关键词：仓储物流、AGV数量配置与调度、时空网络、加权最小路径覆盖

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;上海市科技创新行动计划

在线出版日期：2024-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：217-226