用于任务调度的方法及装置与流程

技术特征：
1.一种用于任务调度的方法，包括：基于预设约束条件，确定可行的多种任务调度情形，其中，任务调度表征调度机器人集合中的目标机器人将货架集合中的目标货架移动至工作站集合中的目标工作站；在每种可行的任务调度情形下，确定所述机器人集合中的目标机器人到所述货架集合中匹配该目标机器人的目标货架的第一距离，每个目标货架到所述工作站集合中匹配该目标货架的目标工作站的第二距离以及每个目标工作站对于所需的每种物品的未满足需求量；根据每种可行的任务调度情形下的所述第一距离、所述第二距离以及所述未满足需求量，确定任务调度结果。2.根据权利要求1所述的方法，其中，所述根据每种可行的任务调度情形下的所述第一距离、所述第二距离以及所述未满足需求量，确定任务调度结果，包括：根据0
‑
1整数规划方法，确定每种可行的任务调度情形下的第一距离之和、第二距离之和以及未满足需求量之和；结合所述第一距离之和、所述第二距离之和以及所述未满足需求量之和，确定所述任务调度结果。3.根据权利要求1所述的方法，其中，每个货架有至少一个货架面存放物品；以及所述在每种可行的任务调度情形下，确定所述机器人集合中的目标机器人到所述货架集合中匹配该目标机器人的目标货架的第一距离，每个目标货架到所述工作站集合中匹配该目标货架的目标工作站的第二距离以及每个目标工作站对于所需的每种物品的未满足需求量，包括：在每种可行的任务调度情形下，确定所述机器人集合中的目标机器人到所述货架集合中匹配该目标机器人的目标货架面的第一距离，每个目标货架面到所述工作站集合中匹配该目标货架面的目标工作站的第二距离以及每个目标工作站对于所需的每种物品的未满足需求量。4.根据权利要求3所述的方法，其中，还包括：确定所述工作站集合中的每个工作站的物品需求，以及所述货架集合中的每个货架的每个货架面所存放的物品信息；以及所述在每种可行的任务调度情形下，确定每个目标工作站对于所需的每种物品的未满足需求量，包括：在每种可行的任务调度情形下，根据每个目标工作站的物品需求和匹配该目标工作站的目标货架面所存放的物品信息，确定每个目标工作站对于所需的每种物品的未满足需求量。5.根据权利要求1
‑
4所述的方法，其中，所述预设约束条件包括以下至少一项：每个机器人最多被匹配至一个货架面；每个货架面同一时间最多由一个机器人搬运至一个工作站；匹配给每个工作站的货架面的数量不超过该工作站的可用缓冲位的数量；每当一个货架面被匹配给一个机器人的情况下，该货架面继续匹配至一个工作站，否则，不将该货架面分配给工作站；将一个货架面匹配至一个工作站后，该货架面上的物品松弛后满足该工作站的物品需
求；空闲的机器人不匹配至正被移动的货架面；正被货架面占用的机器人不匹配至其他货架面；对于包括多个货架面的多面货架，该货架同一时间只匹配至一个机器人，且该货架上只有一个货架面被匹配至工作站。6.根据权利要求5中任一所述的方法，其中，还包括：根据所述任务调度结果调度所述机器人集合中的机器人。7.一种用于任务调度的装置，包括：第一确定单元，被配置成基于预设约束条件，确定可行的多种任务调度情形，其中，任务调度表征调度机器人集合中的目标机器人将货架集合中的目标货架移动至工作站集合中的目标工作站；第二确定单元，被配置成在每种可行的任务调度情形下，确定所述机器人集合中的目标机器人到所述货架集合中匹配该目标机器人的目标货架的第一距离，每个目标货架到所述工作站集合中匹配该目标货架的目标工作站的第二距离以及每个目标工作站对于所需的每种物品的未满足需求量；第三确定单元，被配置成根据每种可行的任务调度情形下的所述第一距离、所述第二距离以及所述未满足需求量，确定任务调度结果。8.根据权利要求7所述的装置，其中，所述第三确定单元，进一步被配置成：根据0
‑
1整数规划方法，确定每种可行的任务调度情形下的第一距离之和、第二距离之和以及未满足需求量之和；结合所述第一距离之和、所述第二距离之和以及所述未满足需求量之和，确定所述任务调度结果。9.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1
‑
6中任一所述的方法。10.一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1
‑
6中任一所述的方法。

技术总结
本申请公开了一种用于任务调度的方法及装置。方法的一具体实施方式包括：基于预设约束条件，确定可行的多种任务调度情形，其中，任务调度表征调度机器人集合中的目标机器人将货架集合中的目标货架移动至工作站集合中的目标工作站；在每种可行的任务调度情形下，确定机器人集合中的目标机器人到货架集合中匹配该目标机器人的目标货架的第一距离，每个目标货架到工作站集合中匹配该目标货架的目标工作站的第二距离以及每个目标工作站对于所需的每种物品的未满足需求量；根据每种可行的任务调度情形下的第一距离、第二距离以及未满足需求量，确定任务调度结果。本申请提高了任务调度结果的准确性和可行性。务调度结果的准确性和可行性。务调度结果的准确性和可行性。


技术研发人员：秦恒乐
受保护的技术使用者：北京京东振世信息技术有限公司
技术研发日：2021.09.08
技术公布日：2021/11/24