[发明专利]任务分配方法和装置

权利要求书

1.一种任务分配方法，其特征在于，所述方法包括：

获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；

判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；

在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。

2.根据权利要求1所述的方法，其特征在于，所述当前工作站的任务执行信息还包括当前未完成任务的状态；所述方法还包括：

在所述当前未完成的任务数量大于或等于该工作站的最大排队位数量的情况下，基于所有当前处于第一状态的未完成任务和待下发任务构建第一任务集；所述第一状态为执行该任务的智能搬运设备未到达工作站；对于第一任务集中的每个任务，依次判断在该任务转换至第二状态所处的时刻t_1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量；所述第二状态为执行任务的智能搬运设备到达工作站；在判断结果均为是的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

按照转换至第二状态所处的时刻由早到晚的顺序对所述任第一务集中的任务进行排序，以对排序后的第一任务集中的每个任务执行所述依次判断在该任务转换至第二状态所处的时刻t_1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数的步骤。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

在所述按照转换至第二状态所处的时刻由早到晚的顺序对所述第一任务集中的任务进行排序的步骤之前，对于所述第一任务集中的每个任务，根据执行该任务的智能搬运设备的行驶路径信息和行驶速度信息确定智能设备到达工作站的行驶时间，并根据所述行驶时间和当前时间确定该任务转换至第二状态所处的时刻。

5.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在所述依次判断在该任务转换至第二状态所处的时刻t_1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量的步骤之前，构建由先于该任务转换成第二状态的任务组成的第二任务集，计算第二任务集中每个任务的完成时刻F_2,j，并将所述第二任务集中满足F_2,j≥t_1,i的任务数量作为所述其他已处于第二状态的未完成任务数量。

6.一种任务分配装置，其特征在于，所述装置包括：

获取模块，用于获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；

第一判断模块，用于判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；

发送模块，用于在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。

7.根据权利要求6所述的装置，其特征在于，所述当前工作站的任务执行信息还包括当前未完成任务的状态；所述装置还包括：

构建模块，用于在所述当前未完成的任务数量大于或等于该工作站的最大排队位数量的情况下，基于所有当前处于第一状态的未完成任务和待下发任务构建第一任务集；所述第一状态为执行该任务的智能搬运设备未到达工作站；

第二判断模块，用于对于第一任务集中的每个任务，依次判断在该任务转换至第二状态所处的时刻t_1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量；所述第二状态为执行任务的智能搬运设备到达工作站；

所述发送模块，还用于在判断结果均为是的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。