[发明专利]储位分配方法、装置以及计算机可读存储介质

说明书

本公开涉及一种储位分配方法、装置以及计算机可读存储介质，涉及自动化仓储技术领域。本公开的方法包括：根据货物的出库关联性确定当前货架上的关联货物组；根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；根据储位分布，调整关联货物组和其他货物的储位。本公开中出库关联性强的货物分配相邻的储位能够同时出库，减少了搬运机器人反复取货的过程，同时考虑所有货物的预估出库总成本分配储位，从整体上提高了出库效率。

技术领域

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

背景技术

现代社会中随着电子商务等领域的高速发展，对于物流配送的要求也越来越高。合理的仓库布局，会有效的减少拣货出库时间，对于提高仓库的生产效率起着重要作用。

目前，仓库多以销量作为核心指标，将前一段时间销量较高的货物放在出库口更近的地方。

发明内容

发明人发现：仅根据之前的销量来确定货物的储位，没有考虑货物之间的关系以及整体布局，出库效率并不是很高。

本公开所要解决的一个技术问题是：如何为货物分配储位以提高货物的出库效率。

根据本公开的一些实施例，提供的一种储位分配方法，包括：根据货物的出库关联性确定当前货架上的关联货物组；根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；根据储位分布，调整关联货物组和其他货物的储位。

在一些实施例中，确定货物的储位分布包括：按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；其中，预设顺序包括到出库口的距离由近到远的顺序，或到出库口的距离由远到近的顺序，所有货物的预估出库总成本根据货物的预估出库量和储位到出库口的距离确定。

在一些实施例中，插入位置为距离出库口最近的一组储位，或者为距离出库口最远的一组储位，或者为任意两种货物之间的一组储位；关联货物组整体插入该插入位置的情况下，其他货物根据关联货物组的插入位置依次移动相应的储位。

在一些实施例中，按照预设规则依次选取关联货物组，针对选取的关联货物组执行按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本的步骤，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；预设规则包括：出库关联性由高到低的顺序。

在一些实施例中，当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，将多次选取的关联货物组取并集作为当前选取的关联货物组。

在一些实施例中，该方法还包括：根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。

在一些实施例中，确定各种货物的初始储位分布包括：按照储位数量和预估出库量的比值由低到高的顺序，将各种货物的储位由到出库口最近的储位依次向后排列，作为初始储位分布。

在一些实施例中，所有货物的预估出库总成本根据以下公式计算：

其中，1≤i≤m，i为正整数，m为货物的种类总数，n_i为第i种货物的预估出库量，L_i为第i种货物对应的出库距离。

在一些实施例中，出库关联性根据预设时间内多种货物出现在同一订单中的概率确定。

在一些实施例中，货物的预估出库量根据历史出库量、当期周期的活动信息、货物的属性中至少一项确定。