【技术实现步骤摘要】
本专利技术涉及智能调度,具体涉及一种订单处理与机器人任务编排的联合调度方法。
技术介绍
1、近年来,随着电子商务经济的快速发展,自主智能调度技术已广泛应用于仓储系统中。为了降低劳动力成本并实现更高的仓库拣选效率,“货到人”拣选系统得到了开发与应用。该系统中的作业流程为:首先各工作站收到系统指派的待处理订单列表和待拣选货架列表,然后待拣选的货架将被分给多台移动机器人,由移动机器人从存储区中搬运至对应的工作站。站内拣选人员根据该工作站收到的待处理订单列表对到站的货架进行货物拣选,拣选完成后货架将再由移动机器人搬运离开返回至存储区中。
2、在上述过程中,订单指派、货架指派和机器人任务分配交织决策,相关已有技术中,由于仅考虑三种策略分别独立优化或者仅考虑部分策略同时优化,调度性能不优,这导致了大量货架频繁出入工作站,最终会造成路径阻塞死锁等现象,极大地增加了时间成本,降低了拣选效率。
3、因此目前缺少一种高效的订单处理与机器人货架任务编排的联合调度方法。
技术实现思路
1、
...【技术保护点】
1.订单处理与机器人任务编排的联合调度方法,其特征在于,包括以下步骤;
2.如权利要求1所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步骤1:获取订单信息、货架信息、商品信息、工作站信息和移动机器人信息,具体为:
3. 如权利要求2所述的订单处理与机器人任务编排的联合调度方法,其特征在于, 在步骤1中,建立订单信息编码矩阵、货架信息编码矩阵、货架和工作站间的距离矩阵、货架间的距离矩阵和移动机器人与货架间的距离矩阵,具体方法如下:
4.如权利要求1、2或3所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步
...【技术特征摘要】
1.订单处理与机器人任务编排的联合调度方法,其特征在于,包括以下步骤;
2.如权利要求1所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步骤1:获取订单信息、货架信息、商品信息、工作站信息和移动机器人信息,具体为:
3. 如权利要求2所述的订单处理与机器人任务编排的联合调度方法,其特征在于, 在步骤1中,建立订单信息编码矩阵、货架信息编码矩阵、货架和工作站间的距离矩阵、货架间的距离矩阵和移动机器人与货架间的距离矩阵,具体方法如下:
4.如权利要求1、2或3所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步骤2,其具体过程为:
5.如权利要求4所述的订单处理与机器人任务编排的联合调度方法,其特征在于,所述步骤3,具体为:计算中每个关键货架的可覆盖订单集合,参与订单集合和履行订单集...
【专利技术属性】
技术研发人员:邓方,石翔,褚文清,周轩,张乐乐,董伟,赵佳晨,辛斌,支涛,李洪波,
申请(专利权)人:北京理工大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。