一种降低库存碎片率的方法及装置

摘要

本发明提供一种降低库存碎片率的方法及装置，能够有效地降低仓库内库存的碎片率，减少人为干预导致的低效率，最终实现储位利用率的提高。本发明的一种降低库存碎片率的方法包括：接收商品的订单；从库存数据系统中获取所述商品的库存状态；根据所述库存状态确定所有的满足所述订单的状态元素组合；以及根据预定的规则从所确定的所有状态元素组合中选择一个状态元素组合。

主权项

一种降低库存碎片率的方法，其特征在于，包括：接收商品的订单，所述订单包括该商品的订货数量；从库存数据系统中获取所述商品的库存状态，所述库存状态由状态元素组成，每个状态元素是二元组<L,M>，表示在相应储位L存有M个所述商品，商品数量M大于0，L是相应储位的标识号，储位是库存的基本单位；根据所述库存状态确定所有的满足所述订单的状态元素组合，所述状态元素组合是状态元素的有序序列并且按升序排列，其中商品数量是第一排序关键字并且储位标识号是第二排序关键字，所述的满足所述订单的状态元素组合是指该状态元素组合满足下述条件：该状态元素组合中各状态元素对应的商品数量之和不小于所述订货数量，如果该状态元素组合中的状态元素多于一个，则其中任何一个状态元素对应的商品数量小于所述订货数量，并且如果去除该状态元素组合中最后一个元素，则剩余的状态元素对应的商品数量之和小于所述订货数量；以及根据预定的规则从所确定的所有状态元素组合中选择一个状态元素组合。