[发明专利]库存调度方法、装置以及计算机可读存储介质

权利要求书

1.一种库存调度方法，包括：

获取待拣选的订单，所述订单中包括至少一种待拣选货物；

根据存放有所述待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息，确定各个拣选工作站的订单处理能力信息；

根据各个拣选工作站的处理能力信息将所述订单分配至一个拣选工作站，以便在分配的拣选工作站对所述订单中的待拣选货物进行拣选；

其中，确定拣选工作站的订单处理能力信息包括：

根据存放有所述待拣选货物的货架相对于拣选工作站的位置分布信息确定货物分布密度值；

根据可用搬运机相对于拣选工作站的位置分布信息确定搬运机分布密度值；

根据拣选工作站的负载信息确定负载能力值；

将所述货物分布密度值、搬运机分布密度值和负载能力值的加权和确定为所述拣选工作站的订单处理能力信息。

2.根据权利要求1所述的库存调度方法，其中，所述根据存放有所述待拣选货物的货架相对于拣选工作站的位置分布信息确定货物分布密度值包括：

根据存放有所述待拣选货物的货架的数量，以及存放有所述待拣选货物的各个货架相对于该拣选工作站的距离确定货物分布密度值。

3.根据权利要求2所述的库存调度方法，其中，

所述货物分布密度值为存放有所述待拣选货物的各个货架相对于该拣选工作站的距离倒数之和。

4.根据权利要求2所述的库存调度方法，其中，

根据以下公式确定所述货物分布密度值：

其中，L_i,j表示存放有待拣选货物i的货架j到拣选工作站的距离，该距离为考虑转弯成本后的距离，V_i,j表示存放有待拣选货物i的货架j的搬运速度，N为待拣选货物的种类数，1≤i≤N，i为正整数，M表示存放有待拣选货物i的货架的数量，1≤j≤M，j为正整数。

5.根据权利要求3或4所述的库存调度方法，其中，

在存放有待拣选货物的货架位于拣选工作站或者在向该拣选工作站的搬运途中的情况下，该货架到该拣选工作站的距离设置为预设距离，其他不位于拣选工作站且不在向该拣选工作站的搬运途中的货架到该拣选工作站的距离与所述预设距离的距离差大于预设值。

6.根据权利要求1所述的库存调度方法，其中，所述根据可用搬运机相对于拣选工作站的位置分布信息确定搬运机分布密度值包括：

根据可用搬运机的数量，以及各个可用搬运机相对于该拣选工作站的距离确定搬运机分布密度值。

7.根据权利要求6所述的库存调度方法，其中，

所述搬运机分布密度值为各个可用搬运机相对于该拣选工作站的距离倒数之和。

8.根据权利要求1所述的库存调度方法，其中，所述根据拣选工作站的负载信息确定负载能力值包括：

根据拣选工作站的操作员的拣选速率，以及拣选工作站空闲货架缓存位数量确定负载能力值。

9.根据权利要求8所述的库存调度方法，其中，

所述负载能力值为拣选工作站的操作员的拣选速率和该拣选工作站空闲货架缓存位数量的加权和。

10.根据权利要求1所述的库存调度方法，还包括：

根据各个货架存放所述待拣选货物的种类和数量，各个货架到所述订单被分配的拣选工作站的距离，以及各个货架到各个搬运机的距离中至少一项，确定拣选货架，以便从所述拣选货架上拣选所述待拣选货物。

11.根据权利要求10所述的库存调度方法，还包括：

根据各个搬运机到所述拣选货架的距离，确定拣选搬运机，用于搬运所述拣选货架。