[发明专利]一种库位优化方法、装置、库存管理设备及系统

权利要求书

1.一种库位优化方法，其特征在于，包括：

获取仓库中合法货道和待调整库位商品的库存分布信息，所述合法货道表示当前没有移箱任务的货道；

根据所述合法货道间的距离和所述库存分布信息，生成能够实现库存分布目标的移箱任务，其中所述移箱任务包括所述商品在所述合法货道间的移动信息；

根据所述移箱任务调整所述待调整库位商品的库存分布。

2.根据权利要求1所述的库位优化方法，其特征在于，所述获取仓库中合法货道和待调整库位商品的库存分布信息之前，还包括：

获取所述仓库中每种商品的箱数，并选取箱数最多的商品作为所述待调整库位商品。

3.根据权利要求1或2所述的库位优化方法，其特征在于，所述根据所述移箱任务调整所述待调整库位商品的库存分布之后，还包括：

锁定当前分配了所述移箱任务的合法货道，并重新确定新的待调整库位商品；

根据其余合法货道和重新确定的新的待调整库位商品的库存分布信息生成新的移箱任务；

根据所述新的移箱任务调整所述新的待调整库位商品的库存分布。

4.根据权利要求1至3中任一项所述的库位优化方法，其特征在于，

所述库存分布目标包括所述待调整库位商品的分布位置满足要求，和/或所述待调整库位商品在每一货道内的分布数量满足要求；

其中，每一货道内所述待调整库位商品的分布数量是根据所述货道内的原有箱数、从所述货道内移出和移入的箱数确定的。

5.根据权利要求1-4中任一项所述的库位优化方法，其特征在于，所述移箱任务满足以下限制条件：

对于每一所述合法货道，所述待调整库位商品不能在所述合法货道内的不同库位之间移动，从所述合法货道内移出的箱数不能超过所述合法货道内的原有箱数，以及移入所述合法货道内的箱数不能超过所述合法货道内的空位数。

6.根据权利要求1-5中任一项所述的库位优化方法，其特征在于，所述根据所述合法货道间的距离和所述库存分布信息，生成能够实现库存分布目标的移箱任务包括：

根据任意两个所述合法货道之间的距离、以及任意两个所述合法货道之间能够移动的所述待调整库位商品的箱数，确定能够实现所述库存分布目标的候选任务；

根据每个候选任务中所述待调整库位商品在所述合法货道之间的总移动距离，确定所述移箱任务，其中所述移箱任务为总移动距离最小的候选任务。

7.根据权利要求1-5中任一项所述的库位优化方法，其特征在于，所述根据所述合法货道间的距离和所述库存分布信息，生成能够实现库存分布目标的移箱任务包括：

以所述合法货道为节点，以所述合法货道间的连接边为有向边，构建网络流模型，并运行带有上下界的最小费用可行流算法确定所述移箱任务，

其中，所述网络流模型包括源点和汇点，

所述源点到所述合法货道的流量上限为该合法货道内所述待调整库位商品的原有箱数，所述源点到所述合法货道的代价为零；

任意两个所述合法货道之间的流量无上限，代价为所述两个合法货道之间的距离；

对于每一所述合法货道：所述合法货道到所述汇点的流量上下限分别为所述待调整库位商品在所述合法货道的箱数上下限，从其他合法货道流入所述合法货道的总流量上限为所述合法货道内的空位数，所述合法货道到所述汇点的代价为零。

8.根据权利要求6或7所述的库位优化方法，其特征在于，两个所述合法货道间的距离根据所述合法货道的出口位置确定。

9.根据权利要求1-8中任一项所述的库位优化方法，其特征在于，所述根据所述移箱任务调整所述待调整库位商品的库存分布，包括：

根据所述移箱任务中需要移入一个合法货道内的移入箱数，确定在该合法货道内的移入停车位，使得满足所述移入箱数的空位对应的移入停车位的数量最少；

根据所述移箱任务中需要移出一个合法货道内的移出箱数，确定在该合法货道内的移出停车位，使得容纳有满足所述移出箱数的待调整库位商品的储位对应的移出停车位的数量最少。