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

说明书

本发明公开了一种任务分配方法和装置，涉及仓储物流技术领域。其中，该方法包括：获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。通过以上步骤，能够保证智能搬运设备(如AGV)到达工作站的时间的连续性，提高拣货效率。

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种任务分配方法和装置。

背景技术

在仓储物流方面，越来越多公司选择利用智能设备来减少人力成本。目前市场逐步兴起利用AGV(自动导引运输车)搬运货架，AGV在接收搬运任务后会将货架搬运到拣选工位，然后通过人工或者拣选机器人在拣选工位处进行订单拣选。

但是，目前对于AGV的使用调度只是简单地根据剩余排队位数量确定是否发送搬运任务，用固定的剩余排队位数量限制下发的搬运任务数，这种简单的调度使用方式会造成工作站拥堵、拣选不连续、拣选效率低等问题。

发明内容

有鉴于此，本发明提供一种任务分配方法和装置，能够保证智能搬运设备(如AGV)到达工作站的时间的连续性，提高拣货效率。

为实现上述目的，根据本发明的一个方面，提供了一种任务分配方法。

本发明的任务分配方法包括：获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。

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

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

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

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

为实现上述目的，根据本发明的另一方面，提供了一种任务分配装置。