[发明专利]确定货架位置的方法、装置、仓储系统、设备及介质

权利要求书

1.一种确定货架位置的方法，其特征在于，应用于仓库管理系统，所述方法包括：

根据目标站点的订单信息和多个货架各自的货品信息，从多个货架中确定所述目标站点对应的N个货架；

根据多个待选位置分别与所述目标站点的距离，从所述多个待选位置中确定N个目标位置，所述N个目标位置与所述N个货架一一对应，且所述N个目标位置与所述目标站点的总距离是每N个待选位置与所述目标站点的总距离中最小的；

根据所述N个目标位置与所述N个货架之间的对应关系，确定所述N个货架各自对应的目标位置，以将所述N个货架放置到各自对应的目标位置。

2.根据权利要求1所述的方法，其特征在于，根据目标站点的订单信息和多个货架各自的货品信息，从所述多个货架中确定所述目标站点对应的N个货架，包括：

根据目标站点的订单信息，确定所述目标站点需要的目标货品的种类和数量；

根据多个货架各自存放的货品种类，将存放有所述目标货品的种类的至少一个货架确定为至少一个待选货架；

根据所述至少一个待选货架中每个待选货架存放的所述目标货品的存放量，从所述至少一个待选货架中确定所述N个货架，所述N个货架存放的所述目标货品的存放量之和不小于所述目标货品的数量。

3.根据权利要求2所述的方法，其特征在于，在根据目标站点的订单信息，确定所述目标站点需要的目标货品的种类和数量之前，所述方法还包括：

根据所述目标站点的订单上限，将多个待分配订单中小于所述订单上限的预设数量个订单分配给所述目标站点。

4.根据权利要求1所述的方法，其特征在于，在根据所述N个目标位置与所述N个货架之间的对应关系，确定所述N个货架各自对应的目标位置，以将所述N个货架移动到各自对应的目标位置之后，所述方法还包括：

接收所述目标站点的订单生产开始指令；

响应于所述订单生产开始指令，按照所述N个目标位置各自与所述目标站点之间的预设路径，将所述N个货架移动到所述目标站点。

5.根据权利要求4所述的方法，其特征在于，在将所述N个货架移动到所述目标站点之后，所述方法还包括：

接收所述目标的订单生产结束指令；

响应于所述订单生产结束指令，确定所述N个货架各自对应的目标位置是否被占用；

针对所述N个货架中对应的目标位置被占用的货架，将该货架放置到对应的目标位置周围的空闲位置；

针对所述N个货架中对应的目标位置未被占用的货架，将该货架放置到对应的目标位置。

6.根据权利要求1所述的方法，其特征在于，根据多个待选位置分别与所述目标站点的距离，从所述多个待选位置中确定N个目标位置，包括：求解以下整数线性规划方程，以从所述多个待选位置中确定N个目标位置；

min∑_fdist_f

其中，变量x_f,i表示所述多个货架中的货架f对应的目标位置是否为所述多个待选位置中的待选位置i，变量y_s,f表示所述多个货架中的货架f是否是所述目标站点s的货架，变量z_s,o表示订单o是否在所述目标站点s进行生产，变量need_s,g表示所述目标站点s需要的目标货品g的数量，变量dist_f表示所述多个货架中的货架f从所述待选位置i移动到所述目标站点s的移动距离，变量w_i,s,f表示所述多个货架中的货架f是否需要从所述待选位置i移动到所述目标站点s，常量req_o,g表示订单o需要的目标货品g的数量，常量has_f,g表示所述多个货架中的货架f上存放的目标货品g的数量，常量busy_s表示所述目标站点s的订单的总数上限，常量B表示所述目标站点s的货架的总数上限，常量dist_i,s表示所述待选位置i到所述目标站点s的距离。