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

说明书

本公开涉及一种库存调度方法、装置以及计算机可读存储介质，涉及自动化仓储技术领域。本公开的方法包括：获取待拣选的订单，订单中包括至少一种待拣选货物；根据存放有待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息，确定各个拣选工作站的订单处理能力信息；根据各个拣选工作站的处理能力信息将订单分配至一个拣选工作站，以便对订单中的待拣选货物进行优化拣选。考虑待拣选货物的分布和搬运机的分布，能够使存放有待拣选货物的货架尽快被搬运到拣选工作站，考虑拣选工作站的负载信息能够使订单尽快被处理，因此，提供了订单的拣选效率。

技术领域

本公开涉及自动化仓储技术领域，特别涉及一种库存调度方法、装置以及计算机可读存储介质。

背景技术

当代物流仓库订单拣选效率是影响订单履约效率的重要因素。传统模式是拣选员按系统指定路径移动到固定的、含订单货物的库存货架拣选货物，即“操作员找货”拣选模式。

随着互联网技术的发展，仓库中利用自动搬运机将含订单商品的可移动库存货架搬运到固定的拣选工作站，由该工作站的拣选员拣选商品，实现“货找操作员”的拣选模式。借助于自动搬运机的拣选系统的应用提高了系统订单拣选的整体效率，而订单拣选资源分配方法，决定了系统整体订单拣选的成本与效率。

发明内容

发明人发现：目前仓库中待拣选的订单分配一般采用随机分配的方法，之后再由搬运机按照订单将货物搬运至拣选工作站。这种订单分配方法没有全面、综合地考虑拣选工作站、货架和搬运车的情况，例如拣选工作站忙、闲情况，拣选工作站的工作历史和工作负载，所需货架或自动搬运机相对于该拣选工作站的分布情况，操作员或工作站所授权的能力或权限等。因此，这种订单分配和拣选的方法效率并不高。

本公开所要解决的一个技术问题是：如何提高订单拣选的效率。

根据本公开的一些实施例，提供的一种库存调度方法，包括：获取待拣选的订单，订单中包括至少一种待拣选货物；根据存放有待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息，确定各个拣选工作站的订单处理能力信息；根据各个拣选工作站的处理能力信息将所述订单分配至一个拣选工作站，以便在分配的拣选工作站对所述订单中的待拣选货物进行拣选。

在一些实施例中，确定拣选工作站的订单处理能力信息包括：根据存放有待拣选货物的货架相对于拣选工作站的位置分布信息确定货物分布密度值；根据可用搬运机相对于拣选工作站的位置分布信息确定搬运机分布密度值；根据拣选工作站的敷在信息确定负载能力值；将货物分布密度值、搬运机分布密度值和负载能力值的加权和确定为拣选工作站的订单处理能力信息。

在一些实施例中，存放有待拣选货物的货架相对于拣选工作站的位置分布信息包括：存放有待拣选货物的货架的数量，以及存放有待拣选货物的各个货架相对于该拣选工作站的距离；确定拣选工作站的订单处理能力信息包括：根据存放有待拣选货物的货架的数量，以及存放有待拣选货物的各个货架相对于该拣选工作站的距离确定货物分布密度值。

在一些实施例中，货物分布密度值为存放有待拣选货物的各个货架相对于该拣选工作站的距离倒数之和。

在一些实施例中，根据以下公式确定货物分布密度值：

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