基于产品频度与偏离度的货位分配策略研究.docVIP

基于产品频度与偏离度的货位分配策略研究 　　摘 要：文章针对单区仓库，提出了基于产品频度的入库货位分配与基于偏离度的出库货位分配策略。入库货位分配主要是根据产品的产品频度进行入库货位的优化，将产品频度高的分配在离出入口较近的货位，保证客户需求高的产品优先进行出库；而出库货位分配是建立在入库货位分配的基础上进行拣货点位置的确定，这样，产品在出库拣选时可快速定位到产品所在的存储货格，减少查找产品的时间，提高仓库的作业效率，两两结合之下，能够最大化的节省仓储的成本。 　　关键词：产品频度；货位分配；偏离度 　　中图分类号：F406.5 文献标识码：A 　　Abstract： This paper introduced an allocation strategy of storage location assignment for product in single-block warehouses. The proposed strategy is based on product frequency and deviation ratio. Warehouse-in storage location assignment is optimized according to product frequency， so as to guarantee products with higher demand being discharged from warehouse earlier. Based on warehouse-in storage location assignment， warehouse-out storage location assignment determines picking points. Determined picking points contribute to quick positioning of storage grid and reduced search time of target product， so as to minimize the cost of storage. 　　Key words： product frequency； storage location assignment； deviation ratio 　　0 引 言 　　仓储在物流与供应链中占有非常重要的地位，在生产制造企业、第三方物流企业以及生产配送中心都具有举足轻重的作用。据统计，在所有仓储作业中，仅拣选就占据了整个仓储操作成本的50%～75%[1]。为了将拣选成本降到最低，需要对仓库中的产品或者货物进行货位分配。 　　产品在被拣选前，会放在仓库中，为了能在拣选时用最快的时间取出，管理人员会决定以什么样的方式为这些货物分配货位，哪些放在快速流通区域[3]，哪些放在长期存储区域，这种分配策略即货位分配[4]。由于该问题是NP-Hard的问题[2]，因此相关文献多集中在启发式策略研究上。相关综述[2-5]将常用的货位分配策略分为如下5类：随机存储（Random storage）[2]、最靠近出口存储（Closest open location storage）[5]、定位存储（Dedicated storage）、分类存储（Class-based storage）[6-8]、货物周转率存储（Full turnover storage）[9-13]。随机存储策略能够保证仓储空间的有效利用，但是不能保证拣选成本的最小化；定位存储策略可能获得最小的拣选成本，但不能充分利用仓储空间。如果同时考虑空间的优化和拣选的优化，则需要按照一定的分类指标对货物进行分类，找到空间与拣货优化的最佳平衡点。 　　仓储货位分配主要从基于产品频度的入库货位分配与基于偏离度的出库货位分配两个方面来进行研究，其中，基于产品频度的入库货位分配主要是将利用产品频度对产品进行入库货位分配；基于偏离度的出库货位分配主要是利用偏离度对产品进行出库货位分配。本文提出的拣选策略，保证拣选距离最短，减少叉车行走距离，提高仓库拣选效率，降低仓库拣选成本。 　　1 问题描述 　　本文中的仓储布局为单区块多巷道背靠背式存储，由廊道、货格以及库区三部分组成，仓库术语介绍如下： 　　（1）廊道：仓库库区对应的货架纵排； 　　（2）货格：廊道中的存储单位（一个货格为一个托盘位，一个托盘位存放一个托盘）； 　　（3）库区：产品的各分类对应的存储区域（如：将所有产品按分类存储分为3类时，相应的库区也为3个）。 　　图1所示的仓库共有10个廊道，每个廊道包括8个货格，每个货格是由一个托盘位组成用来存放同种货品的存储区域，因此图1的每个