[发明专利]库存控制方法以及装置

权利要求书

1.一种库存控制方法，其特征在于，包括：

确定存放有出库单中一种以上商品的周转箱作为出库备选周转箱；

根据各个出库备选周转箱的出库距离、各个巷道的待出库的周转箱的个数以及各个出库备选周转箱中存放的商品种类数，确定出库成本的关系表示；

根据所述出库成本的关系表示，选取在满足流量约束条件和商品数量约束条件的情况下使得出库成本最小的出库备选周转箱作为出库周转箱进行出库；

其中，所述出库成本的关系表示采用以下方法确定：

将所有出库备选周转箱的出库距离之和作为第一变量；将待出库的周转箱的个数最多与待出库的周转箱的个数最少的巷道的待出库的周转箱的个数之差作为第二变量；将所有出库备选周转箱中存放的商品种类数的倒数之和作为第三变量；根据所述第一变量、第二变量、第三变量的权重对所述第一变量、第二变量、第三变量进行加权，得到所述出库成本的关系表示；

其中，所述流量约束条件为选取的出库备选周转箱的个数不小于最大出库数量与松弛变量的差值且不大于所述最大出库数量；所述商品数量约束条件为选取的出库备选周转箱中存放的各个商品的总量分别不多于所述出库单中各个商品的出库量；所述最大出库数量为根据货架每层出库缓存位的空余数量确定的。

2.根据权利要求1中所述的方法，其特征在于，

所述选取在满足流量约束条件和商品数量约束条件的情况下使得出库成本最小的出库备选周转箱作为出库周转箱进行出库包括：

选取在满足流量约束条件的情况下使得出库成本最小的出库备选周转箱；

判断选取的出库备选周转箱是否满足所述商品数量约束条件，如果不满足则去掉满足预设条件的周转箱，将剩余的周转箱作为出库备选周转箱；

重复上述步骤，直至所述选取的出库备选周转箱满足所述商品数量约束条件，将选取的出库备选周转箱作为出库周转箱进行出库。

3.根据权利要求1中所述的方法，其特征在于，将商品相关性满足预设相关性条件的订单组合为所述出库单。

4.根据权利要求3中所述的方法，其特征在于，所述将商品相关性满足预设相关性条件的订单组合为所述出库单包括：

选取预设时间段内的一个订单加入到出库订单集合中；

根据所述出库订单集合中的订单中的商品与所述预设时间段内的剩余订单中的商品的相关性，确定所述出库订单集合中的订单与各个剩余订单的相关性；

从所述剩余订单中选取与所述出库订单集合中的订单相关性最高的订单加入到出库订单集合中；

重复上述过程，直至所述出库订单集合中的订单达到预设订单数量或所述出库订单集合中的订单中的商品达到预设商品数量，将所述出库订单集合中的订单组合为所述出库单。

5.根据权利要求1中所述的方法，其特征在于，还包括：

确定待回库的周转箱的分类以及所述分类对应的储位分区；

根据所述储位分区中各个巷道的积压任务量和空余储位数量选取回库巷道；

从所述回库巷道对应的各个储位中，选取出库距离与所述待回库的周转箱的出库率相匹配的储位作为所述待回库的周转箱的回库储位，其中，所述待回库的周转箱的出库率越大选取的储位的出库距离越近。

6.根据权利要求5中所述的方法，其特征在于，

所述选取出库距离与所述待回库的周转箱的出库率相匹配的储位作为所述待回库的周转箱的回库储位包括：

将所述回库巷道对应的各个储位按照出库距离由远到近进行排序；

选取排序位置等于所述待回库的周转箱的出库率乘以所述回库巷道对应储位总数向下取整的数值的储位作为所述待回库的周转箱的回库储位。

7.根据权利要求1中所述的方法，其特征在于，还包括：

确定与待入库的商品的分类相同且存放所述待入库的商品数量最少的周转箱作为入库备选周转箱；

选取与所述待入库的商品的相关性最高的入库备选周转箱作为所述待入库的商品的存放周转箱。