赖品谚，张大力，赵思翔

(上海交通大学 1.深圳研究院，广东 深圳 518057；2.中美物流研究院，上海 200030)

近年来，随着B2C电商零售的快速发展以及网络直播带货的流行，客户在线订单逐渐呈现小批量、多品种、异质化的趋势，这对仓库内作业的时效性提出了更高的要求，如何实现快速拣货已成为现阶段物流仓储公司面临的最重要挑战之一。为了提高订单分拣效率，文献[1]中提出重要仓储决策问题包括仓库布局设计、存储位置分配、订单批处理以及拣选路线规划，而更合理的存储库存单元(stock keeping unit,SKU) 是提高订单拣选效率的有效方法[2]。传统仓库储位采用SKU一对一存储，而当需要在短时间内挑选大量不同种类的商品时，Weidinger[3]提出一种针对在线零售商需求的分散存储策略，将同一种SKU分散存储到仓库各个位置的储位中，增加拣选路径柔性，能够有效缩短到任意SKU的平均距离，这种策略带来的问题是如何在多个储位中选择最优的拣选储位。在此基础上，可移动货架仓储系统的出现给拣货效率的提高带来新的希望[4]。王征等[5]阐述了可移动仓储系统的使用原理，其货架体型较小可被移动到仓库任何位置。移动式货架的出现使得仓库布局可以实时调整，增加了储位管理的灵活性，同时也将储位优化问题提到了一个新的高度。如何对货架进行移动且何时对货架进行移动都是亟需研究的问题，每次的货架移动都会直接影响存放的SKU之间的距离，不仅需要考虑移动后新的货架布局给订单拣货带来的移动距离的减少，还需要考虑移动货架时产生的移动成本。……