[发明专利]集中补货路径确定方法、装置、设备及存储介质

说明书

本申请公开了一种集中补货路径确定方法、装置、设备及存储介质，该方法包括：获取集中补货任务信息集合；从集中补货任务信息集合中获取存储区坐标集合、库存量单位信息集合、拣选区坐标集合；将存储区坐标集合、库存量单位信息集合、拣选区坐标集合输入到预先建立的路径优化模型，输出最优补货任务路径。本实施例所提供的集中补货路径确定方法，可以提高集中补货时物流作业效率。

技术领域

本发明一般涉及物流技术领域，具体涉及集中补货路径确定方法、装置、设备及存储介质。

背景技术

随着电子商务的发展，物流在电子商务中占有重要地位。其中，在物流技术领域中，拣货与补货成本占配送中心总成本的60％以上，花费作业时间在35％以上。因此，优化补货与拣货路径，降低作业成本成为提高物流作业效率的重要手段。

现有技术中，对拣货过程涉及拣选区的路径进行优化，而对补货过程中涉及存储区与拣选区之间的路径，是按照传统的以货位序号为序进行补货，当需要集中补货时，传统方式大大降低了物流作业的效率。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种集中补货路径确定方法、装置、设备及存储介质。

第一方面，本发明提供了一种集中补货路径确定方法，包括：

获取集中补货任务信息集合；

从集中补货任务信息集合中获取存储区坐标集合、库存量单位信息集合、拣选区坐标集合；

将存储区坐标集合、库存量单位信息集合、拣选区坐标集合输入到预先建立的路径优化模型，输出最优补货任务路径。

在其中一个实施例中，预先建立的路径优化模型，包括：

建立存储区内执行集中补货任务所需时间与拣选区内执行集中补货任务所需时间的目标函数；

在约束条件集合下求解目标函数获得最优解，最优解为最优补货任务路径。

在其中一个实施例中，约束条件集合，包括以下至少一项：

在存储区内执行集中补货任务的商品数量、商品重量和商品体积分别小于等于单次补货任务的最大货品数量、最大承重和最大操作体积；

在存储区内执行的集中补货任务与拣选区的集中补货任务一一对应；

在存储区和拣选区内执行相同的集中补货任务的任务执行者相同；

在存储区和拣选区内执行集中补货任务所需的第一路径和第二路径分别满足售货郎问题TSP的限制。

在其中一个实施例中，集中补货任务信息集合包括：待补充对象、待补充对象在存储区对应的第一坐标、待补充对象在拣选区对应的第二坐标、待补充对象的属性参数。

在其中一个实施例中，最优补货任务路径包括在存储区执行集中补货任务的第一路径和在拣选区执行集中补货任务的第二路径。

第二方面，本发明提供了一种集中补货路径确定装置，包括：

第一获取模块，用于获取集中补货任务信息集合；

第二获取模块，用于从补货任务信息集合中获取存储区坐标集合、库存量单位信息集合、拣选区坐标集合；

输出模块，用于将存储区坐标集合、库存量单位信息集合、拣选区坐标集合输入到预先建立的路径优化模型，输出最优补货任务路径。

在其中一个实施例中，预先建立的路径优化模型，包括：

建立存储区内执行集中补货任务所需时间与拣选区内执行集中补货任务所需时间的目标函数；

在约束条件集合下求解目标函数获得最优解，最优解为最优补货任务路径。