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

权利要求书

1.一种多任务拣选方法，其特征在于，包括：

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

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

2.根据权利要求1所述的多任务拣选方法，其特征在于，所述将所有任务单进行分类匹配处理，将分类匹配后的任务单发送到相应的任务集包括：

获取任务单信息；

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

3.根据权利要求2所述的多任务拣选方法，其特征在于，所述将任务单信息输入预定多任务匹配模型，确定任务集输出数据包括：

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

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

4.根据权利要求1-3中任一实施例所述的多任务拣选方法，其特征在于，每个任务集中包括两个任务单；

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

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

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

5.根据权利要求4所述的多任务拣选方法，其特征在于，所述获取所有任务单的初始匹配结果包括：

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

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

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

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

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

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

6.根据权利要求4所述的多任务拣选方法，其特征在于，所述针对初始匹配结果进行优化匹配包括：

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

按照二分图最大权完美匹配算法对分类处理后的初始匹配结果，进行优化匹配。

7.根据权利要求6所述的多任务拣选方法，其特征在于，所述根据初始匹配结果将任务单分为两类包括：

将第一个已匹配的任务单对中两个任务单分别加入第一任务单集合和第二任务单集合；

在将第i任务单对中的第一任务单加入第一任务单集合，第二任务单加入第二任务单集合的情况下，获取第一总节约值，其中，i大于1，i小于等于n，n为初始匹配结果中任务单对的数量；

在将第i任务单对中的第一任务单加入第二任务单集合，第二任务单加入第一任务单集合的情况下，获取第二总节约值；

比较第一总节约值和第二总节约值，按照较大总节约值对应的情况分配任务单对中的第一任务单和第二任务单。

8.根据权利要求1-3中任一实施例所述的多任务拣选方法，其特征在于，每个任务集中包括至少三个任务单；

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

获取预定任务集数量和每个任务集的预定任务单数量；

将所有任务单按照最大巷道顺序号进行排序，形成任务单序列；

按照节约值最大的原则，将所有任务单进行分类匹配处理，将分类匹配后的任务单发送到相应的任务集。