[发明专利]货架分配方法、装置、电子设备及可读存储介质

权利要求书

1.一种货架分配方法，其特征在于，所述方法包括：

对目标订单中的商品进行分组，得到所述目标订单的n个分组，每个分组中的商品具有相同的可选货架；

对于所述n个分组中的第j个分组，在所述第j个分组对应的可选货架中确定目标货架，所述目标货架为将所述第j个分组分配到所述第j个分组对应的可选货架后，使得货架负载最小的可选货架；

将所述第j个分组分配给所述目标货架，并更新所述n个分组中的未分配分组分别对应可选货架的货架负载；

根据更新后的货架负载，分配下一个分组，直到所述n个分组分配完成。

2.根据权利要求1所述的方法，其特征在于，所述在所述第j个分组对应的可选货架中确定目标货架，包括：

确定所述第j个分组对应的m个可选货架；

遍历所述m个可选货架，对所述m个可选货架中的每一个可选货架确定其分配所述第j个分组后的预估负载；

确定所述预估负载最小的可选货架为所述第j个分组对应的目标货架。

3.根据权利要求2所述的方法，其特征在于，所述对所述m个可选货架中的每一个可选货架确定其分配所述第j个分组后的预估负载，包括：

确定将所述第j个分组分配到所述m个可选货架中的每一个可选货架分别对应的拣货时长；

将所述每一个可选货架对应的拣货时长作为所述每一个可选货架对应的预估负载。

4.根据权利要求3所述的方法，其特征在于，所述拣货时长为根据小车移动到可选货架的第一时长、小车从可选货架选取商品的第二时间、以及小车卸下商品的第三时间所确定。

5.根据权利要求1所述的方法，其特征在于，所述更新所述n个分组中的未分配分组分别对应可选货架的货架负载，包括：

确定在分配所述第j个分组之前，所述未分配分组分别对应可选货架的当前负载；

确定在分配所述第j个分组之后，所述未分配分组分别对应可选货架的新增负载；

将所述当前负载和所述新增负载的和作为更新后的货架负载。

6.根据权利要求1所述的方法，其特征在于，所述每个分组中的商品具有相同的可选货架的货架数大于或等于1。

7.根据权利要求1所述的方法，其特征在于，所述n个分组中每个分组包含的商品数不超过预设容量。

8.根据权利要求1所述的方法，其特征在于，所述得到所述目标订单的n个分组之后，所述方法还包括：

将所述n个分组中满足预设条件的目标分组拆分为多个分组。

9.一种货架分配装置，其特征在于，所述装置包括：

商品分组模块，用于对目标订单中的商品进行分组，得到所述目标订单的n个分组，每个分组中的商品具有相同的可选货架；

目标确定模块，用于对于所述n个分组中的第j个分组，在所述第j个分组对应的可选货架中确定目标货架，所述目标货架为将所述第j个分组分配到所述第j个分组对应的可选货架后，使得货架负载最小的可选货架；

分配更新模块，用于将所述第j个分组分配给所述目标货架，并更新所述n个分组中的未分配分组分别对应可选货架的货架负载；

迭代分配模块，用于根据更新后的货架负载，分配下一个分组，直到所述n个分组分配完成。

10.根据权利要求9所述的装置，其特征在于，所述目标确定模块，包括：

第一确定子模块，用于确定所述第j个分组对应的m个可选货架；

第二确定子模块，用于遍历所述m个可选货架，对所述m个可选货架中的每一个可选货架确定其分配所述第j个分组后的预估负载；

第三确定子模块，用于确定所述预估负载最小的可选货架为所述第j个分组对应的目标货架。