[发明专利]多任务拣选方法和装置、计算机可读存储介质

说明书

本公开涉及一种多任务拣选方法和装置、计算机可读存储介质。该方法包括：将所有任务单进行分类匹配处理，将分类匹配后的任务单发送到相应的任务集，其中，每个任务集中包括至少两个任务单；将任务集分配给相应的工作台，并指示工作台同时执行对应任务集中的至少两个任务单。本公开通过将任务单进行组合，使得每个任务集中包括至少两个任务单，拣货人员可以一次拣选多个任务单，从而减少了拣货总时间，有效提升了拣货效率。

技术领域

本公开涉及物流领域，特别涉及一种多任务拣选方法和装置、计算机可读存储介质。

背景技术

在实际仓库运营中，拣货工作占到了仓库劳动的35％以上，大量文献研究了仓内拣货作业模式与拣货路径问题。由于复核等环节需要，集合单组建中均有订单数限制，也就极大限制了任务单的上限。

发明内容

发明人通过研究发现：相关技术研究的大多为单任务拣选，没有考虑成多个任务单后拣货人员一次拣选多个任务单的情况。

鉴于以上技术问题中的至少一项，本公开提供了一种多任务拣选方法和装置、计算机可读存储介质，将任务单进行组合，使得拣货人员可以一次拣选多个任务单。

根据本公开的一个方面，提供一种多任务拣选方法，包括：

将所有任务单进行分类匹配处理，将分类匹配后的任务单发送到相应的任务集，其中，每个任务集中包括至少两个任务单；

将任务集分配给相应的工作台，并指示工作台同时执行对应任务集中的至少两个任务单。

在本公开的一些实施例中，所述将所有任务单进行分类匹配处理，将分类匹配后的任务单发送到相应的任务集包括：

获取任务单信息；

将任务单信息输入预定多任务匹配模型，确定任务集输出数据，其中，所述任务集输出数据包括目标任务集列表、每个目标任务集所包含任务单的数量和编号。

在本公开的一些实施例中，所述将任务单信息输入预定多任务匹配模型，确定任务集输出数据包括：

对每一个任务集组合，确定拣货总时间，其中，任务集组合包括任务集列表、每个任务集所包含任务单的数量和编号；

将拣货总时间最小的任务集组合，作为任务集输出数据。

在本公开的一些实施例中，每个任务集中包括两个任务单；

所述将所有任务单进行分类匹配处理，将分类匹配后的任务单发送到相应的任务集包括：

获取所有任务单的初始匹配结果；

针对初始匹配结果进行优化匹配，得到任务集输出数据，其中，所述任务集输出数据包括目标任务集列表、每个目标任务集所包含的两个任务单的编号。

在本公开的一些实施例中，所述获取所有任务单的初始匹配结果包括：

获取任意两个任务单的节约值，得到节约值矩阵；

将节约值最大的两个任务单进行匹配；

删除已匹配的两个任务单，得到新的节约值矩阵；

判断新的节约值矩阵是否为空；

在新的节约值矩阵为空的情况下，将当前所有已经匹配的任务单作为的初始匹配结果；

在新的节约值矩阵不为空的情况下，执行将节约值最大的两个任务单进行匹配的步骤。

在本公开的一些实施例中，所述针对初始匹配结果进行优化匹配包括：

根据初始匹配结果将任务单分为两类；