一种调度方法、装置、存储介质及电子设备与流程

文档序号:31972800发布日期:2022-10-29 01:59阅读:来源:国知局

技术特征:
1.一种调度方法,其特征在于,包括:确定待分配拣选任务、可用自驱动移动设备以及可用工作站;针对每个可用工作站,预估所述可用自驱动移动设备执行所述待分配拣选任务时到达该可用工作站的预估到达时刻;根据各非可用自驱动移动设备执行各自的已分配拣选任务时到达各工作站的预估到达时刻,以及所述可用自驱动移动设备到达该可用工作站的预估到达时刻,确定在将所述可用自驱动移动设备调度到该可用工作站执行所述待分配拣选任务时,所有工作站的综合拣选效率;通过预设的优化算法,以提升所述综合拣选效率为优化目标,在各可用工作站中确定目标工作站;将所述待分配拣选任务分配给所述可用自驱动移动设备,并将所述可用自驱动移动设备调度到所述目标工作站执行所述待分配拣选任务。2.如权利要求1所述的方法,其特征在于,预估所述可用自驱动移动设备执行所述待分配拣选任务时到达该可用工作站的预估到达时刻,具体包括:根据所述可用自驱动设备自身的属性信息以及所述待分配拣选任务对应的任务路线信息,预估所述可用自驱动移动设备执行所述待分配拣选任务时到达该可用工作站的预估到达时刻。3.如权利要求1所述的方法,其特征在于,确定在将所述可用自驱动移动设备调度到该可用工作站执行所述待分配拣选任务时,所有工作站的综合拣选效率,具体包括:预估该可用工作站处理所述待分配拣选任务所需的处理时长;根据各非可用自驱动移动设备执行各自的已分配拣选任务时到达各工作站的预估到达时刻、各工作站处理各已分配拣选任务所需的处理时长、所述可用自驱动移动设备到达该可用工作站的预估到达时刻、该可用工作站处理该待分配拣选任务所需的处理时长,确定在将所述可用自驱动移动设备调度到该可用工作站执行所述待分配拣选任务时,所有工作站的综合拣选效率。4.如权利要求3所述的方法,其特征在于,确定在将所述可用自驱动移动设备调度到该可用工作站执行所述待分配拣选任务时,所有工作站的综合拣选效率,具体包括:确定在将所述可用自驱动移动设备调度到该可用工作站执行所述待分配拣选任务时,每个工作站的空闲时长;根据每个工作站的空闲时长,确定所有工作站的综合拣选效率,其中,所述综合拣选效率与空闲时长负相关。5.如权利要求3所述的方法,其特征在于,确定在将所述可用自驱动移动设备调度到该可用工作站执行所述待分配拣选任务时,所有工作站的综合拣选效率,具体包括:确定在将所述可用自驱动移动设备调度到该可用工作站执行所述待分配拣选任务时,所述可用自驱动移动设备和每个非可用自驱动移动设备需要在各工作站等待的等待时长;根据所述可用自驱动移动设备和每个非可用自驱动移动设备的等待时长,确定所有工作站的综合拣选效率,其中,所述综合拣选效率与等待时长负相关。6.如权利要求1所述的方法,其特征在于,确定可用自驱动移动设备,具体包括:确定当前未被分配任何拣选任务的自驱动移动设备,作为可用自驱动移动设备。
7.如权利要求1所述的方法,其特征在于,确定可用工作站,具体包括:针对每个工作站,若调度到该工作站执行拣选任务的自驱动移动设备的数量不超过预设阈值,则确定该工作站为可用工作站。8.一种调度装置,其特征在于,包括:确定模块,用于确定待分配拣选任务、可用自驱动移动设备以及可用工作站;预估模块,用于针对每个可用工作站,预估所述可用自驱动移动设备执行所述待分配拣选任务时到达该可用工作站的预估到达时刻;优化模块,用于根据各非可用自驱动移动设备执行各自的已分配拣选任务时到达各工作站的预估到达时刻,以及所述可用自驱动移动设备到达该可用工作站的预估到达时刻,确定在将所述可用自驱动移动设备调度到该可用工作站执行所述待分配拣选任务时,所有工作站的综合拣选效率;通过预设的优化算法,以提升所述综合拣选效率为优化目标,在各可用工作站中确定目标工作站;调度模块,用于将所述待分配拣选任务分配给所述可用自驱动移动设备,并将所述可用自驱动移动设备调度到所述目标工作站执行所述待分配拣选任务。9.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1-7任一项所述的方法。10.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述权利要求1-7任一项所述的方法。

技术总结
本说明书公开了一种调度方法、装置、存储介质及电子设备,本说明书实施例在假设将一个可用自驱动移动设备调度到一个可用工作站执行待分配拣选任务的条件下,预估该可用自驱动移动设备到达该可用工作站的预估到达时刻,并据此计算此时所有工作站的综合拣选效率,再通过优化算法,以提升综合拣选效率为优化目标,确定要将该可用自驱动移动设备调度到的目标工作站和搬运相应的待分配拣选任务,并将该可用自驱动移动设备调度到目标工作站。通过上述方法,可在对自驱动移动设备调度时,提升所有工作站的综合拣选效率。工作站的综合拣选效率。工作站的综合拣选效率。


技术研发人员:谭文哲 陈伟
受保护的技术使用者:北京极智嘉科技股份有限公司
技术研发日:2021.04.25
技术公布日:2022/10/28
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1