[发明专利]基于一品多位仓库的订单批次聚合方法、系统及设备

说明书

本发明涉及一种基于一品多位仓库的订单批次聚合方法、系统及设备，涉及电商仓储技术领域，方法包括：确定每种商品在目标仓库中的多个存储仓位；根据订单中的商品在目标仓库中的多个存储仓位，确定订单的最短路径拣货仓位；最短路径拣货仓位为对订单进行拣货时，位于行走最短路径上的存储仓位；将多个订单的最短路径拣货仓位确定为目标仓位组；根据目标仓位组、当前搜索段和批次订单设定数量，对目标仓位组中的订单进行批次聚合，以确定所有订单批次。本发明对于拣货区一品多位仓库中的商品进行订单批次聚合，从而使得聚合后的批次为全局最优解。

技术领域

本发明涉及电商仓储技术领域，特别是涉及一种基于一品多位仓库的订单批次聚合方法、系统及设备。

背景技术

现有技术中，影响仓库拣货效率的因素为通道数、批次总数等。当以行走路径长度为批次聚合指标时，工作人员一般选择拣货距离最短的订单作为原点，然后以与该原点的订单距离最短为目标，将多个订单与原点的订单聚合为一个订单批次。但是上述方案中，仅是得到了当前批次中行走路径最优的订单选择，在进行下一批次的订单聚合时，需要从剩下的订单中再次选择拣货距离最短的订单作为原点，重新进行订单聚合，不同的批次聚合时彼此之间相互独立，互不干扰。当以SKU种类数最少的订单作为原点时，以与该原点的SKU种类数增量最小为目标，将多个订单与原点的订单聚合为一个订单批次。同样的，上述批次聚合，也仅是得到了该批次中行走路径最优的订单批次，而对其他的批次订单没有影响。

尤其对于一品多位仓库，即仓库中对同一种商品存在不同的拣货仓位，不同的仓位选择会对行走路径产生很大的影响。而如何对一品多位仓库中的商品进行批次聚合，并得到批次聚合之后的全局最优，是目前亟待解决的问题。

发明内容

本发明的目的是提供一种基于一品多位仓库的订单批次聚合方法、系统及设备，结合仓库中所有的商品仓位，对于拣货区一品多位(一种商品会存放在一个以上的仓位)仓库中的商品进行订单批次聚合，从而使得聚合后的批次为全局最优解。

为实现上述目的，本发明提供了如下方案：

一种基于一品多位仓库的订单批次聚合方法，包括：

确定每种商品在目标仓库中的多个存储仓位；

根据订单中的商品在目标仓库中的多个存储仓位，确定所述订单的最短路径拣货仓位；所述最短路径拣货仓位为对所述订单进行拣货时，位于行走最短路径上的存储仓位；

将多个所述订单的最短路径拣货仓位确定为目标仓位组；

根据所述目标仓位组、当前搜索段和批次订单设定数量，对所述目标仓位组中的订单进行批次聚合，以确定所有订单批次；所述当前搜索段是对所述目标仓位组进行分段得到的，且所述当前搜索段包括一个或多个连续仓位。

可选地，所述根据订单中的商品在目标仓库中的多个存储仓位，确定所述订单的最短路径拣货仓位，具体包括：

将商品在目标仓库中的多个存储仓位，按拣货顺序进行排序，得到排序队列；

将所述排序队列中的第i个存储仓位确定为拣货起始仓位；其中，i≥1；

判断当前拣货仓位是否为所述排序队列中的末尾存储仓位，得到第一结果；所述当前拣货仓位为排在所述拣货起始仓位后一位的仓位；

若所述第一结果表示是，则将设定拣货距离内所述订单中商品的存储仓位，确定为所述订单的最短路径拣货仓位；

若所述第一结果表示否，则判断第一距离是否大于设定拣货距离，得到第二结果；所述第一距离为所述拣货起始仓位至所述当前拣货仓位的距离；

若所述第二结果表示是，则将i更新为i+1，返回至将所述排序队列中的第i个存储仓位确定为拣货起始仓位的步骤；