一种降低库存碎片率的方法及装置的制造方法
【技术领域】
[0001]本发明涉及计算机技术领域，特别地涉及一种降低库存碎片率的方法及装置。
【背景技术】
[0002]对于仓储的运营来说，一个重要的指标就是储位利用率。低储位利用率的表现之一就是库存“碎片化”。
[0003]—个储位利用率高的库房，商品的摆放应尽量集中。库存的碎片化是指在空闲储位较少的情况下，同一商品仍分散在好几个储位上，不够集中。库存的碎片化程度(即“碎片率”)可以由以下两个参数来描述:
[0004]1、储位空闲率F:
[0005]假设一个储区有Μ个储位，而无商品在其上摆放的储位有N个，则该储区下的储位空闲率F = Ν/Μ ；
[0006]2、储位负荷率L:
[0007]假设一个储区下有X个商品，设置第i个商品所跨储位数为yi，对所有X个同款商品各自所跨储位数求和Y = Σ yi，得出该储区下储位负荷L = X/Y，其中L < 1。
[0008]举一个具体的例子介绍如下:
[0009]假设一个储区下有100个储位，有97个储位空闲没有摆放商品。有3款商品摆放在该储区，第一款商品摆放在1个储位上，第二款商品摆放在2个储位上，第三款商品摆放在3个储位上，得出该储区的储位空闲率F = 97%，储位负荷率L = 3/(1+2+3) =50%。
[0010]在业务和储位容积允许的情况下，L越趋近于1，说明该储区下储位承载的同一款商品越趋近于饱和。F和L同时越高，说明当前储区下的库存碎片率越低，商品集中摆放在少量几个储位并且空闲储位多，处于比较健康的状态。
[0011]库存碎片率高会造成一定的危害，高碎片率=高成本。对于利用数据和信息管理的仓储管理系统，如果无法保证一个库房的高储位利用率，将会导致拣货效率大幅降低(一款商品零散且无规律地分散在多个储位)、运行效率也较低(需要管理的储位数据增多)，从而影响出库速率，最终可能影响用户的购物体验。
[0012]目前，电商企业在规划仓储时比较普遍的做法是:在商品上架时由库房管理系统按照策略推荐储位，比如同一款商品需上架到同一个储位上、优先选择储位剩余体积小的和优先选择同款商品数量多的储位等。现场执行商品上架的操作人员会将商品优先上架到推荐的储位上，只有当现场状况不允许时才会上架到别的储位。
[0013]然而，现有方案只是在源头上为提高储位利用率提出了一些策略，使得商品集中在几个储位上。而在实际运营过程中，由于现场操作人员较多，在经过出库、移库或者盘点等等业务之后，原本大量的、集中在少数几个储位的商品可能各自少量地、分散地存储在多个储位上，导致库存的碎片率高，大大降低了储位利用率。
[0014]假设某商品X有100个，刚入库时库存状态如图1所示，按照入库上架时的策略，商品X全部存放在一个储位上，符合储位利用率的要求。但是经过现场运营过程中可能出现的多次移库、返架等库内操作后，库存的可能情况如图2所示，商品分散存储在货架的多个位置。负荷率L由之前的1/1 = 100%，降低至现在的1/7 = 14%，碎片化程度大大增加了。对于此种情况，如果不进行干预，库存的碎片率不仅不会降低，还会滚雪球一般愈加严重。不仅造成了商品库存的高成本，而且造成了商品出库效率低。
【发明内容】
[0015]有鉴于此，本发明提供一种降低库存碎片率的方法及装置，通过对真实的仓储业务和数据的分析，发掘出目前电商行业仓储过程中提高储位利用率的一些规律并加以优化，在实现上利用算法和数据结构等相关技术，优化订单定位的策略，能够将对库存碎片的处理巧妙地隐藏在订单的生产过程中，以有效地降低仓库内库存的高碎片率，减少人为干预导致的低效率，最终实现储位利用率的提高。
[0016]为实现上述目的，根据本发明的一个方面，提供了一种降低库存碎片率的方法。
[0017]—种降低库存碎片率的方法，包括：接收商品的订单，所述订单包括该商品的订货数量；从库存数据系统中获取所述商品的库存状态，所述库存状态由状态元素组成，每个状态元素是二元组<L, M>，表示在相应储位L存有Μ个所述商品，商品数量Μ大于0，L是相应储位的标识号，储位是库存的基本单位；根据所述库存状态确定所有的满足所述订单的状态元素组合，所述状态元素组合是状态元素的有序序列并且按升序排列，其中商品数量是第一排序关键字并且储位标识号是第二排序关键字，所述的满足所述订单的状态元素组合是指该状态元素组合满足下述条件：该状态元素组合中各状态元素对应的商品数量之和不小于所述订货数量，如果该状态元素组合中的状态元素多于一个，则其中任何一个状态元素对应的商品数量小于所述订货数量，并且如果去除该状态元素组合中最后一个元素，则剩余的状态元素对应的商品数量之和小于所述订货数量；以及根据预定的规则从所确定的所有状态元素组合中选择一个状态元素组合。
[0018]可选地，根据预定的规则从所确定的所有状态元素组合中选择一个状态元素组合包括：从所确定的所有状态元素组合中选择状态元素数最多的一个状态元素组合。
[0019]可选地，根据预定的规则从所确定的所有状态元素组合中选择一个状态元素组合包括：从所确定的所有状态元素组合中选择状态元素数最多的状态元素组合，然后从所选的状态元素组合中选择一个状态元素组合，该状态元素组合中各元素对应的商品数量之和为最小。
[0020]可选地，根据所述库存状态确定所有的满足所述订单的状态元素组合之后，还包括：根据所述状态元素组合中状态元素的个数，将所述状态元素组合分类显示。
[0021]可选地，还包括：以可视、可听或二者结合的方式输出所选择的状态元素组合，以指示拣货人员完成拣货。
[0022]根据本发明的另一方面，提供了一种降低库存碎片率的装置。
[0023]—种降低库存碎片率的装置，包括：订单接收模块，用于接收商品的订单，所述订单包括该商品的订货数量；库存获取模块，用于从库存数据系统中获取所述商品的库存状态，所述库存状态由状态元素组成，每个状态元素是二元组<L，Μ>，表示在相应储位L存有Μ个所述商品，商品数量Μ大于0，L是相应储位的标识号，储位是库存的基本单位；组合确定模块，用于根据所述库存状态确定所有的满足所述订单的状态元素组合，所述状态元素组合是状态元素的有序序列并且按升序排列，其中商品数量是第一排序关键字并且储位标识号是第二排序关键字，所述的满足所述订单的状态元素组合是指该状态元素组合满足下述条件:该状态元素组合中各状态元素对应的商品数量之和不小于所述订货数量，如果该状态元素组合中的状态元素多于一个，则其中任何一个状态元素对应的商品数量小于所述订货数量，并且如果去除该状态元素组合中最后一个元素，则剩余的状态元素对应的商品数量之和小于所述订货数量；以及结果定位模块，用于根据预定的规则从所确定的所有状态元素组合中选择一个状态元素组合。
[0024]可选地，所述结果定位模块还用于:从所确定的所有状态元素组合中选择状态元素数最多的一个状态元素组合。
[0025]可选地，所述结果定位模块还