订单处理与机器人任务编排的联合调度方法技术

技术编号:40974720 阅读:16 留言:0更新日期:2024-04-18 21:23
本发明专利技术公开了订单处理与机器人任务编排的联合调度方法,涉及智能调度技术领域,能够考虑订单指派、货架指派和机器人任务分配的联合优化,获得较优的联合调度方案。具体步骤为:首先获取订单、货架、商品、工作站以及移动机器人的信息。建立关键货架集合。生成货架向工作站的及订单向工作站的指派方案。建立多移动机器人货架搬运任务分配初始方案,连续迭代执行多次机器人间的任务交换,每次交换获得新的任务分配方案,针对新的任务分配方案重新评估完工移动距离,若改进则保留新的任务分配方案;完成任务交换之后得到最终的任务分配方案;输出货架向工作站的指派方案、订单向工作站的指派方案以及最终的任务分配方案。

【技术实现步骤摘要】

本专利技术涉及智能调度,具体涉及一种订单处理与机器人任务编排的联合调度方法


技术介绍

1、近年来,随着电子商务经济的快速发展,自主智能调度技术已广泛应用于仓储系统中。为了降低劳动力成本并实现更高的仓库拣选效率,“货到人”拣选系统得到了开发与应用。该系统中的作业流程为:首先各工作站收到系统指派的待处理订单列表和待拣选货架列表,然后待拣选的货架将被分给多台移动机器人,由移动机器人从存储区中搬运至对应的工作站。站内拣选人员根据该工作站收到的待处理订单列表对到站的货架进行货物拣选,拣选完成后货架将再由移动机器人搬运离开返回至存储区中。

2、在上述过程中,订单指派、货架指派和机器人任务分配交织决策,相关已有技术中,由于仅考虑三种策略分别独立优化或者仅考虑部分策略同时优化,调度性能不优,这导致了大量货架频繁出入工作站,最终会造成路径阻塞死锁等现象,极大地增加了时间成本,降低了拣选效率。

3、因此目前缺少一种高效的订单处理与机器人货架任务编排的联合调度方法。


技术实现思路

1、有鉴于此,本专利技术本文档来自技高网...

【技术保护点】

1.订单处理与机器人任务编排的联合调度方法,其特征在于,包括以下步骤;

2.如权利要求1所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步骤1:获取订单信息、货架信息、商品信息、工作站信息和移动机器人信息,具体为:

3. 如权利要求2所述的订单处理与机器人任务编排的联合调度方法,其特征在于, 在步骤1中,建立订单信息编码矩阵、货架信息编码矩阵、货架和工作站间的距离矩阵、货架间的距离矩阵和移动机器人与货架间的距离矩阵,具体方法如下:

4.如权利要求1、2或3所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步骤2,其具体过程为:...

【技术特征摘要】

1.订单处理与机器人任务编排的联合调度方法,其特征在于,包括以下步骤;

2.如权利要求1所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步骤1:获取订单信息、货架信息、商品信息、工作站信息和移动机器人信息,具体为:

3. 如权利要求2所述的订单处理与机器人任务编排的联合调度方法,其特征在于, 在步骤1中,建立订单信息编码矩阵、货架信息编码矩阵、货架和工作站间的距离矩阵、货架间的距离矩阵和移动机器人与货架间的距离矩阵,具体方法如下:

4.如权利要求1、2或3所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步骤2,其具体过程为:

5.如权利要求4所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步骤3,具体为:计算中每个关键货架的可覆盖订单集合,参与订单集合和履行订单集...

【专利技术属性】
技术研发人员:邓方石翔褚文清周轩张乐乐董伟赵佳晨辛斌支涛李洪波
申请(专利权)人:北京理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1