[发明专利]设备调度方法、装置及电子设备在审
申请号: | 202010714821.7 | 申请日: | 2020-07-22 |
公开(公告)号: | CN112016802A | 公开(公告)日: | 2020-12-01 |
发明(设计)人: | 韩旭 | 申请(专利权)人: | 北京旷视机器人技术有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 何少岩 |
地址: | 100096 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 设备 调度 方法 装置 电子设备 | ||
1.一种设备调度方法,其特征在于,包括:
如果接收到至少一个待执行的入库任务,根据所述入库任务从现有的搬运设备中确定多个目标搬运设备,并调度所述目标搬运设备至公共等待区;
将待入库物品已到达入库站点的入库任务作为目标入库任务,并为所述目标入库任务分配对应的目标搬运设备;
调度所述目标搬运设备执行与其对应的目标入库任务。
2.根据权利要求1所述的方法,其特征在于,所述根据所述入库任务从现有的搬运设备中确定多个目标搬运设备的步骤,包括:
获取现有的每个搬运设备的当前信息;所述当前信息包括位置信息、电量信息、设备类型、所处状态中的一种或多种;所述状态包括空闲状态或任务执行状态;
根据每个所述搬运设备的当前信息以及每个所述入库任务的任务信息,挑选与每个所述入库任务匹配的至少一个目标搬运设备;其中,所述任务信息包括待入库物品的数量和种类、待入库物品到达入库站点的预计时间、待入库物品对应的入库站点位置、待入库物品的入库所需距离中的一种或多种。
3.根据权利要求2所述的方法,其特征在于,所述根据每个所述搬运设备的当前信息以及每个所述入库任务的任务信息,挑选与每个所述入库任务匹配的至少一个目标搬运设备的步骤,包括:
根据每个所述搬运设备的当前信息进行设备分组,得到多个搬运设备组;每个搬运设备组中的搬运设备具有相同的指定设备特征,不同的搬运设备组中的搬运设备之间的指定设备特征不同;
根据每个所述入库任务的任务信息进行任务分组,得到多个入库任务组;每个入库任务组中的入库任务具有相同的指定任务特征,不同的入库任务组中的入库任务之间的指定任务特征不同;
根据各个所述搬运设备组对应的指定设备特征和各个所述入库任务组对应的指定任务特征,确定搬运设备组与入库任务组之间的匹配关系;
对于每个所述入库任务,根据所述匹配关系,将与该入库任务所在的入库任务组相匹配的搬运设备组中的搬运设备均作为与该入库任务匹配的目标搬运设备。
4.根据权利要求1所述的方法,其特征在于,所述调度所述目标搬运设备至公共等待区的步骤,包括:
根据每个所述入库任务对应的预计到达时间,确定所有的所述入库任务的预计达到顺序;其中,所述预计到达时间为入库任务中的待入库物品到达入库站点的预计时间;
根据所有的所述入库任务的预计到达顺序,确定多个所述目标搬运设备到达所述公共等待区的先后顺序;
按照确定的所述先后顺序,调度多个所述目标搬运设备依次移动至公共等待区。
5.根据权利要求4所述的方法,其特征在于,所述调度所述目标搬运设备执行与其对应的目标入库任务的步骤,包括:
判断所述目标入库任务的实际到达顺序与预计到达顺序是否一致;
如果不一致,判断是否优先执行所述目标入库任务;
如果优先执行,将所述目标入库任务对应的目标搬运设备调度至所述公共等待区的设备队列首位来优先执行所述目标入库任务;或者,从所述公共等待区的设备队列中重新选取当前可直接执行所述目标入库任务的目标搬运设备,调度重新选取的所述目标搬运设备来优先执行所述目标入库任务;
如果一致或者如果不优先执行,均等所述目标入库任务对应的目标搬运设备位于所述公共等待区的队列首位时再执行所述目标入库任务。
6.根据权利要求5所述的方法,其特征在于,所述判断是否优先执行所述目标入库任务的步骤,包括:
确定所述目标入库任务的执行代价和等待代价;如果所述等待代价大于所述执行代价,确定优先执行所述目标入库任务;其中,所述执行代价和所述等待代价均以时间和/或花费衡量;
和/或,
判断所述目标入库任务的预设优先级是否高于先于所述目标入库任务到达且未执行的其它入库任务,如果高于,确定优先执行所述目标入库任务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京旷视机器人技术有限公司,未经北京旷视机器人技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010714821.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种准固态电解质及其制备方法和应用
- 下一篇:一种油田用抽油泵
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理