货物仓储的AGV机器人集群调度方法及系统与流程

摘要: 本发明涉及仓储调度,更具体地说,本发明涉及货物仓储的agv机器人集群调度方法及系统。背景技术:1、在货物仓储场景下,业内针对agv机器人集群调度的主流做法,主要...
货物仓储的AGV机器人集群调度方法及系统与流程

本发明涉及仓储调度,更具体地说,本发明涉及货物仓储的agv机器人集群调度方法及系统。

背景技术:

1、在货物仓储场景下,业内针对agv机器人集群调度的主流做法,主要是解决多车辆并发作业时的任务分配、路径避让和搬运效率问题,通常由云端调度系统根据当前搬运请求、车辆位置、目标库位、通道占用状态和任务优先级,执行派车、路径规划和动态重排;

2、在以水泥及相关原材料仓储为代表的场景中,仓储环节不仅承担存放功能,还承担中转和稳定供料功能,同一种物料会因分批入仓、临时移库和仓位占用变化而分散存放于多个储位或仓区,而生产或配制环节又要求在限定时段内对该类物料进行连续调用,这就使agv集群调度不仅要完成搬运,还要参与仓内物料分布状态的过程控制;在该约束下,现有做法会稳定出现一种可验证现象,即系统虽然显示同类物料库存总量充足、单次搬运任务也能完成,但实际调用过程中仍持续出现近端取用后迅速转入远端补位、短距离搬运与长距离倒运交替发生、同类物料调用路径反复拉长、车辆有效作业时间被补位搬运持续占用的情况,其原因在于现有云端调度仅对单次搬运请求进行响应,未将同类物料的空间分散状态作为影响后续连续调用效率的控制对象纳入协同调度过程,导致仓内物料分布状态持续削弱后续供料的连续性;

3、因此,本技术要解决的技术问题是:如何在货物仓储的agv机器人集群调度过程中,通过云端协同的过程控制机制,将同类物料的分散存放状态纳入调度约束,以在满足当前搬运任务的同时维持后续连续调用所需的仓内分布状态。

技术实现思路

1、为了克服现有技术的上述缺陷,本发明的实施例提供货物仓储的agv机器人集群调度方法及系统,通过云端协同获取仓储状态数据,围绕调用区近端库存与需求关系执行聚集移库判定、近端聚集和集群任务重调度的过程控制,以解决上述背景技术中提出的问题。

2、为实现上述目的,本发明提供如下技术方案:货物仓储的agv机器人集群调度方法,包括:

3、s1、云端调度系统读取搬运任务中的货物类别、取货仓位和送达位置,读取各agv机器人的位置和空闲状态,读取各仓位中的货物类别和库存量,并读取各货物类别在当前调度周期内对应送达位置的需求量,生成仓储状态数据;

4、s2、云端调度系统针对每一货物类别,确定对应送达位置所在调用区,统计调用区及其直连相邻仓位中的该货物类别库存总量作为近端库存量,并将近端库存量与需求量比较,得到聚集移库判定结果;

5、s3、云端调度系统针对需要聚集移库的目标货物类别,选取到调用区行驶距离最短的仓位作为聚集仓位,再从其余仓位中按到聚集仓位的行驶距离从小到大确定移出仓位,并将货物依次转入聚集仓位,直至聚集仓位中的库存总量不小于需求量,生成聚集移库任务。

6、在一个优选地实施方式中,s4、云端调度系统将聚集移库任务与当前搬运任务合并后,按照送达位置是否位于调用区、取货仓位到送达位置的行驶距离和任务生成时间进行排序,并按各agv机器人到对应取货仓位的行驶距离从小到大分配任务,生成集群调度指令;

7、s5、云端调度系统接收各agv机器人返回的任务完成信息,更新各仓位中的货物类别和库存量,并针对未完成任务重新统计近端库存量、比较需求量,生成新的聚集移库任务和集群调度指令。

8、在一个优选地实施方式中,s1包括:

9、s11、云端调度系统读取搬运任务中的货物类别、取货仓位和送达位置,读取各agv机器人的位置和空闲状态,读取各仓位中的货物类别和库存量,并读取各货物类别在当前调度周期内对应送达位置的需求量;

10、s12、云端调度系统按货物类别和送达位置,对搬运任务中的货物搬运量、对应送达位置的需求量、存放该货物类别的仓位库存量以及可执行该搬运任务的agv机器人状态进行对应关联;

11、s13、云端调度系统根据对应关联结果生成仓储状态数据。

12、在一个优选地实施方式中,s2包括:

13、s21、云端调度系统针对每一货物类别确定对应送达位置所在调用区,提取调用区及其直连相邻仓位中的当前库存量、流入量、流出量、完成时刻和可达状态,生成近端数据;

14、s22、云端调度系统依据调度周期截止时刻,对近端数据中的流入量和流出量按完成时刻进行筛分,并按当前库存量加截止时刻前的流入量减截止时刻前的流出量,计算该货物类别在调用区及其直连相邻仓位中的近端库存量;

15、s23、云端调度系统依据当前调度周期内该货物类别对应送达位置的需求时刻和需求量,按需求时刻划分连续需求窗口,分别计算各连续需求窗口内的累计需求量和窗口结束时刻的近端库存量,并在近端库存量小于累计需求量时写入缺口窗口和缺口传递记录。

16、在一个优选地实施方式中,s2还包括:

17、s24、云端调度系统针对调用区及其直连相邻仓位中的每一仓位,将当前库存量与按流入量和流出量计算得到的账面库存量进行第一判定,将当前库存量与该仓位最近一次复核库存量进行第二判定,将可达状态与流入任务、流出任务对应路径的可执行状态进行第三判定;当第一判定、第二判定和第三判定均成立时,写入通过标记;当第一判定和第二判定成立、第三判定不成立时,写入不可达标记;当第一判定和第三判定成立、第二判定不成立时,写入库存复核标记;当第二判定和第三判定成立、第一判定不成立时,写入任务复核标记;当三项判定中有两项不成立时,写入冲突标记;当三项判定均不成立时,写入锁定标记。

18、在一个优选地实施方式中,s2还包括:

19、s25、云端调度系统在存在缺口窗口且至少一仓位写入通过标记时,输出聚集移库判定结果;在不存在缺口窗口且各仓位均未写入锁定标记时,输出非聚集移库判定结果;在存在缺口窗口且未写入通过标记、但写入库存复核标记或任务复核标记时,输出复核后判定结果;在任一仓位写入锁定标记时,输出暂停判定结果。

20、在一个优选地实施方式中,s3包括:

21、s31、云端调度系统针对需要聚集移库的目标货物类别,读取存放该目标货物类别的各仓位到调用区的行驶距离、库存量和可接收量,选取到调用区行驶距离最短且可接收量大于零的仓位作为聚集仓位;

22、s32、云端调度系统以聚集仓位为目标,将其余存放该目标货物类别的仓位按到聚集仓位的行驶距离从小到大排序,并按排序结果依次确定各仓位的转入量,累计计算转入后的聚集库存量,直至聚集库存量不小于需求量,得到移出仓位和对应转入量;

23、s33、云端调度系统根据聚集仓位、移出仓位和对应转入量,生成该目标货物类别的聚集移库任务。

24、在一个优选地实施方式中,s4包括:

25、s41、云端调度系统将聚集移库任务与当前搬运任务合并,先按送达位置是否位于调用区进行分组,再在各组内按取货仓位到送达位置的行驶距离从小到大和任务生成时间从早到晚进行排序,生成任务序列;

26、s42、云端调度系统针对任务序列中的每一任务,计算各空闲agv机器人到该任务取货仓位的行驶距离,选取行驶距离最短的agv机器人作为执行车辆,并将该agv机器人从空闲状态更新为占用状态;

27、s43、云端调度系统根据任务序列、执行车辆、取货仓位和送达位置,生成集群调度指令。

28、在一个优选地实施方式中,s5包括:

29、s51、云端调度系统接收各agv机器人返回的任务完成信息,按任务完成信息中的取货仓位、送达位置和完成货量,更新对应仓位中的货物类别和库存量,生成更新后的仓储状态数据;

30、s52、云端调度系统针对未完成任务,依据更新后的仓储状态数据重新统计对应货物类别的近端库存量,并将近端库存量与对应送达位置的需求量进行比较,得到重新判定结果;

31、s53、云端调度系统针对重新判定结果生成对应的聚集移库任务和集群调度指令。

32、在一个优选地实施方式中,货物仓储的agv机器人集群调度系统,包括信息汇总模块、缺口识别模块、移库构建模块、指令生成模块和状态更新模块;

33、信息汇总模块通过云端调度系统读取搬运任务中的货物类别、取货仓位和送达位置,读取各agv机器人的位置和空闲状态,读取各仓位中的货物类别和库存量,并读取各货物类别在当前调度周期内对应送达位置的需求量,生成仓储状态数据;

34、缺口识别模块通过云端调度系统针对每一货物类别,确定对应送达位置所在调用区,统计调用区及其直连相邻仓位中的该货物类别库存总量作为近端库存量,并将近端库存量与需求量比较,得到聚集移库判定结果;

35、移库构建模块通过云端调度系统针对需要聚集移库的目标货物类别,选取到调用区行驶距离最短的仓位作为聚集仓位,再从其余仓位中按到聚集仓位的行驶距离从小到大确定移出仓位,并将货物依次转入聚集仓位,直至聚集仓位中的库存总量不小于需求量,生成聚集移库任务;

36、指令生成模块通过云端调度系统将聚集移库任务与当前搬运任务合并后,按照送达位置是否位于调用区、取货仓位到送达位置的行驶距离和任务生成时间进行排序,并按各agv机器人到对应取货仓位的行驶距离从小到大分配任务,生成集群调度指令;

37、状态更新模块通过云端调度系统接收各agv机器人返回的任务完成信息,更新各仓位中的货物类别和库存量,并针对未完成任务重新统计近端库存量、比较需求量,生成新的聚集移库任务和集群调度指令。

38、本发明的技术效果和优点:

39、1、 通过按送达位置确定调用区、统计近端库存量并触发聚集移库,使调度约束由单次搬运可执行扩展至后续连续调用可维持,相对减少近端取用后转入远端补位的情况,提升连续供料稳定性;

40、2、 通过将调用区周边库存、流入流出时序和需求窗口联合纳入判定,能够在当前调度周期内较早识别近端供需缺口,从而提前生成聚集移库任务,缓解缺料后被动补位导致的调度滞后的问题;

41、3、 通过选取靠近调用区且具备可接收量的仓位作为聚集仓位,并按到聚集仓位的行驶距离依次确定移出仓位和转入量,使同类货物向近端收拢,缩短后续调用路径并降低反复倒运现象;

42、4、 通过将聚集移库任务与当前搬运任务统一排序,并按agv机器人到取货仓位的行驶距离进行分配,使补位任务与常规任务在同一调度序列内协同执行,相对改善车辆资源分散占用的问题;

43、5、 通过接收任务完成信息并更新仓位库存后重新统计近端库存量、比较需求量,再生成新的聚集移库任务和集群调度指令,形成滚动调整的过程控制链路,提升后续调度对库存变化和任务完成进度的适应性。