您的位置:首页  > 论文页面

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

发表时间:2023-03-30  浏览量:695  下载量:65
全部作者: 马云峰,魏小蝶,杨习杰,任亮
作者单位: 武汉科技大学恒大管理学院;武汉科技大学服务科学与工程研究中心
摘 要: 网格流(GridFlow)系统是将基于拼图的存储(puzzle-based storage,PBS)系统中传送带技术替换为自动导引车(automated guided vehicle,AGV)技术的一种密集存储系统。与PBS系统相比,该系统具有更低的成本投入和更高的柔性。目前,网格流系统的研究仍停留在单空位单AGV取货问题上,其目标是货物取货时间最短。针对单空位网格流系统取货问题,引入两辆AGV来缩短取货时间,设计动态规划算法得到最优解,并通过状态压缩减少搜索空间,大幅度提高求解速度。数值实验表明:引入两辆AGV明显改善了系统的取货时间,相对于一辆AGV平均节省时间在40%以上。
关 键 词: 交通运输工程其他学科;自动化仓库;动态规划;自动导引车(AGV);密集存储;网格流系统
Title: AGV schedule research GridFlow system based on dynamic programming algorithm
Author: MA Yunfeng, WEI Xiaodie, YANG Xijie, REN Liang
Organization: Evergrande School of Management, Wuhan University of Science and Technology; Center for Service Science and Engineering, Wuhan University of Science and Technology
Abstract: GridFlow system is a dense storage system that replaces conveyors in the puzzle-based storage (PBS) system with automated guided vehicle (AGV). It can enjoy much lower cost in investment and higher flexibility than PBS system. At present, the research of GridFlow system is still stuck on the problem of single-escort and single AGV and the goal is to minimize item retrieval time. For retrieving an item in GridFlow system with an escort, two AGVs were introduced to shorten retrieval time. This paper designed a dynamic programming algorithm to obtain the optimal solution, and reduced the searching space through an approach of state compression, which greatly improved the computing speed. Numerical experiments show that the introduction of two AGVs improves the retrieval time significantly, and the average time saving is over 40% compared with one AGV.
Key words: other subjects of transportation engineering; automated warehouse; dynamic programming; automated guided vehicle (AGV); dense storage; GridFlow system
发表期数: 2023年3月第1期
引用格式: 马云峰,魏小蝶,杨习杰,等. 基于动态规划算法的网格流系统AGV调度研究[J]. 中国科技论文在线精品论文,2023,16(1):79-89.
 
6 评论数 0
暂无评论
友情链接