自动化立体仓库中RGV货物出仓调度策略仿真  

Simulation on RGV Scheduling Policies in Automatic Storage Warehouse

作　　者：李涛 汪翼[1] 丁祥海[1] LI Tao;WANG Yi;DING Xianghai(School of Mana gement,Hangzhou Dianzi University,Hangzhou 310018,Zhejiang,China)

机构地区：[1]杭州电子科技大学管理学院,浙江杭州310018

出　　处：《信息与管理研究》2022年第2期48-55,共8页Journal of Information and Management

基　　金：浙江省人文社科规划项目(19NDJC052YB)。

摘　　要：研究一个自动化立体仓库中RGV的调度问题,其中单个RGV要将多个立体仓库中的货物全部运出仓库。在该问题中,立体仓库中的货物由堆垛机取至立体仓库下方,且取货时间为随机,该调度问题需要确定RGV的取货顺序及送货顺序,目标是使得运完全部货物的期望时间最小。设计4个基于贪婪算法思想的调度策略,这些策略能够通过构建式的方法直接生成高效的调度解,而且能够实时地适应环境参数的变化,动态生成调度路径。通过仿真试验比较这些策略,并指出不同策略的适用条件。The scheduling problem of rail guide vehicle(RGV)trolley in an automatic storage warehouse is studied,that is,a single RGV needs to transport all the stocked items out of the.warehouse.The stocked items in the warehouse are carried from the stacker to the lower part,and the pickup time is random.The scheduling needs to determine the pickup sequence and delivery sequence of RGV,aiming to minimize the expected time to transport all items.Based on the idea of greedy searching,four policies are designed which can directly generate schedule according to the changing environments.Through simulation experiments,the efficiencies of these policies are compared and the applicable conditions of different policies are pointed out.

关 键 词：自动化立体仓库 RGV 调度策略 仿真 

分 类 号：F270[经济管理—企业管理] F274[经济管理—国民经济]