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

说明书

本公开的实施例提供了一种货架分配方法、装置、电子设备及可读存储介质，所述方法包括：对目标订单中的商品进行分组，得到所述目标订单的n个分组，每个分组中的商品具有相同的可选货架；对于所述n个分组中的第j个分组，在所述第j个分组对应的可选货架中确定目标货架，所述目标货架为将所述第j个分组分配到所述第j个分组对应的可选货架后，使得货架负载最小的可选货架；将所述第j个分组分配给所述目标货架，并更新所述n个分组中的未分配分组分别对应可选货架的货架负载；根据更新后的货架负载，分配下一个分组，直到所述n个分组分配完成。本公开实施例可以在减少计算资源的基础上，提高拣货效率。

技术领域

本公开的实施例涉及互联网技术领域，尤其涉及一种货架分配方法、装置、电子设备及可读存储介质。

背景技术

无人仓项目可以通过对电子货架(以下简称货架)、AGV(Automated GuidedVehicle，自动导引运输车，以下简称小车)等机械设备进行调度，实现对订单商品进行无人捡货。

为了能够对热销商品同时进行分拣，以提高分拣效率，可以在不同货架上摆放相同品类的商品，这种摆放方式称为一品多位。对于一品多位的货架，同一个订单中的商品可能具有多种分配小车进行拣货的方案，不同的分配方案具有不同的拣货效率。目前的分配方案通常为遍历所有可能的分配组合，以寻找一组使订单完成拣货耗时最低的可行解。

但是，遍历所述可能的分配组合，不仅导致搜索计算量大，计算效率较低，而且需要消耗大量的计算资源和时间成本。

发明内容

本公开的实施例提供一种货架分配方法、装置、电子设备及可读存储介质，用以在减少计算资源的基础上，提高拣货效率。

根据本公开的实施例的第一方面，提供了一种货架分配方法，所述方法包括：

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

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

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

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

根据本公开的实施例的第二方面，提供了一种货架分配装置，所述装置包括：

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

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

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

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

根据本公开的实施例的第三方面，提供了一种电子设备，包括：

处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现前述货架分配方法。

根据本公开的实施例的第四方面，提供了一种可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行前述货架分配方法。