基于动态规划算法的网格流系统AGV调度研究

摘要：

网格流(GridFlow)系统是将基于拼图的存储(puzzle-based storage,PBS)系统中传送带技术替换为自动导引车(automated guided vehicle,AGV)技术的一种密集存储系统.与PBS系统相比,该系统具有更低的成本投入和更高的柔性.目前,网格流系统的研究仍停留在单空位单AGV取货问题上,其目标是货物取货时间最短.针对单空位网格流系统取货问题,引入两辆AGV来缩短取货时间,设计动态规划算法得到最优解,并通过状态压缩减少搜索空间,大幅度提高求解速度.数值实验表明:引入两辆AGV明显改善了系统的取货时间,相对于一辆AGV平均节省时间在40％以上.

关键词：交通运输工程其他学科、自动化仓库、动态规划、自动导引车(AGV)、密集存储、网格流系统

所属期刊栏目：16

分类号：TP273(自动化技术及设备)

资助基金：教育部人文社会科学研究项目;湖北省教育厅哲学社会科学研究青年项目;湖北省自然科学基金青年项目

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

页数：共11页

页码：79-89