基于拍卖机制的RMFS系统货位指派研究

摘要

随着客户需求从大批量少批次向小批量大批次的个性化转变，订单配送时限要求越来越短，这对仓库拣货系统的反应速度和拣货效率提出了更高的要求，提高订单拣选效率是降低运作成本、增加客户满意度的关键。基于机器人的移动订单拣选系统（Robotic Mobile Fulfillment System，以下简称RMFS）大幅度提高了仓库拣货效率、准确性以及仓库空间利用率，缩短了部署调试时间，RMFS 彻底颠覆了传统仓库的拣货作业模式，为仓库拣货应用和研究开辟了新途径。货位指派是提升RMFS系统拣货效率的关键，本文研究了基于双向拍卖和荷兰式拍卖两种货位指派模型，主要工作包括。 1构建了基于荷兰式拍卖的货位指派机制的指派模型。此方法采用逐步调整指定区域的SKU的最低周转率标准，使得待指派区域满足货位指派的条件，实现货位的快速指派。通过与随机指派模型仿真结果对比，荷兰式拍卖的货位指派可以有效的减少拣选机器人拣选订单的工作时间与行走路程，提高拣货效率。 2构建了基于双向拍卖的货位的指派模型。此方法通过对待指派区域货位所能满足SKU周转率的最低标准，以及相应货位数量进行调整，待指派区域的货位与SKU的相互匹配来确定 SKU的最终存储的货位。仿真结果表明：双向拍卖货位指派机制进行货位指派后，可有效地减少拣选机器人的拣货路程及工作时间。 3对双向拍卖机制与荷兰式拍卖机制的货位指派模型相比较，发现在仓库规模与订单规模较小时，荷兰式拍卖的货位指派机制能够更加有效的提高仓库的拣货效率；而当仓库规模与订单规模较中等时，采用双向拍卖货位指派机制效果更加明显。

目录

第一个书签之前