一种基于时序嵌入的多机器人协同调度方法和相关设备与流程
本技术涉及智能制造,尤其涉及一种基于时序嵌入的多机器人协同调度方法和相关设备。
背景技术:
1、在柔性制造系统(flexible manufacturing system,简称fms)中,多品种、小批量的生产模式对排程与物料搬运调度的协同性提出了极高要求。随着工业4.0和智能制造的发展,柔性制造系统普遍采用自动化加工设备(如数控机床)与多机器人协同作业(如线上搬运机器人、库内搬运机器人)相结合的方式,以提升生产柔性和响应速度。
2、然而,当前柔性制造系统中的排程与物料搬运调度普遍采用分阶段、解耦式处理方式,存在以下关键技术缺陷:首先,机床工序排程与物料搬运调度相互割裂,导致生成的加工计划在执行阶段因搬运不可行而频繁调整,造成工序延迟或资源冲突;其次,相关方法通常将所有工序视为独立任务进行调度,难以匹配实际生产中“按批次释放”的运行逻辑;此外,在毛坯上料与成品出库环节,未能统筹考虑库内与线上搬运机器人的任务衔接、托盘复用及时间窗口匹配,易引发对接位拥堵或等待浪费;最后,任务干涉后的重调度能力薄弱,当搬运任务与已有计划发生时间冲突时,相关方案往往仅局部调整,难以保障全系统时序一致性。
3、综上,相关技术中存在的技术问题有待得到改善。
技术实现思路
1、本技术实施例旨在至少在一定程度上解决相关技术中的技术问题之一。为此,本技术实施例的主要目的在于提出一种基于时序嵌入的多机器人协同调度方法和相关设备,能够实现加工排程与物料搬运在统一时序框架下的高可行、高精度、高效率协同执行。
2、为实现上述目的,本技术实施例的一方面提出了一种基于时序嵌入的多机器人协同调度方法,所述方法包括以下步骤:
3、获取柔性制造系统对应的多源输入数据;其中,所述多源输入数据包括机床工序排程结果、工单批次信息、设备编码映射关系以及调度路线数据表;
4、根据所述设备编码映射关系和所述调度路线数据表,构建旅行时间字典;
5、根据所述工单批次信息,对所述机床工序排程结果进行结构化分组处理,得到若干批次子排程;
6、对当前批次的子排程进行细粒度划分,得到若干批次任务列表,并结合所述旅行时间字典对每个所述任务列表中的加工任务进行优先级排序,生成每个所述任务列表对应的有序任务序列;
7、基于时序嵌入方式,对当前有序任务序列中的首道工序、中间工序以及尾工序分别进行多机器人的工序作业协同调度,得到工序作业协同调度结果;其中,所述多机器人包括线上搬运机器人和库内搬运机器人。
8、在一些实施例中,所述调度路线数据表包含各工步对应的取件位置、放件位置以及搬运所需时间,所述根据所述设备编码映射关系和所述调度路线数据表,构建旅行时间字典,包括:
9、基于所述设备编码映射关系和所述调度路线数据表,将各工步对应的所述取件位置和所述放件位置转换为统一的位置编码,并提取各工步对应的所述搬运所需时间;其中,所述位置编码为设备编码或站点编码;
10、基于各工步对应的所述位置编码和所述搬运所需时间,构建以所述位置编码为键、所述搬运所需时间为值的所述旅行时间字典。
11、在一些实施例中,所述机床工序排程结果包括各工序的任务标识、工序序号、工序所属机床以及计划起止时间,所述对当前批次的子排程进行细粒度划分,得到若干批次任务列表,并结合所述旅行时间字典对每个所述任务列表中的加工任务进行优先级排序,生成每个所述任务列表对应的有序任务序列,包括:
12、遍历当前批次的子排程对应的各工序所属机床序列,并按当前批次的子排程对应的工序序号依次提取每台机床上的全部工序,形成若干以工序层级为单位的所述任务列表;
13、针对每个所述任务列表中的所有加工任务,若当前加工任务的工序为非首道工序,则根据所述当前加工任务的前一道工序所在机床与当前机床的组合,从所述旅行时间字典中获取对应的物料转运时间;
14、若所述当前加工任务的工序为首道工序,则采用毛坯对接口至所述当前机床的固定搬运时间作为所述物料转运时间;
15、在得到每个所述任务列表中所有加工任务对应的物料转运时间之后,将每个所述任务列表中的所有加工任务按照预设优先级规则进行排序,生成每个所述任务列表对应的所述有序任务序列。
16、在一些实施例中,所述基于时序嵌入方式,对当前有序任务序列中的首道工序、中间工序以及尾工序分别进行多机器人的工序作业协同调度,得到工序作业协同调度结果,包括:
17、当处理所述首道工序的上料操作时,确定所述线上搬运机器人的第一可调度时间段和所述库内搬运机器人的第二可调度时间段,并根据所述第一可调度时间段和所述第二可调度时间段确定所述首道工序在上料操作时的第一上料安排策略,以基于所述第一上料安排策略调度所述线上搬运机器人和所述库内搬运机器人协同执行所述首道工序的上料操作作业;
18、当所述首道工序或所述中间工序完成加工且需执行下料操作时,根据待下料工件下一道工序的目标加工设备对应的计划开始时间和当前工序的实际结束时间,确定所述待下料工件的第一下料安排策略,并对所述第一下料安排策略进行任务冲突检测与双向时间校验,以基于校验通过后的下料安排策略调度所述线上搬运机器人执行所述待下料工件的下料操作作业;其中,所述第一下料安排策略包括标准直送策略、顺延直送策略和缓存暂存策略;
19、当处理所述中间工序或所述尾工序的上料操作时,确定所述线上搬运机器人的第三可调度时间段,并根据所述第三可调度时间段确定待上料工件的第二上料安排策略,对所述第二上料安排策略进行任务冲突检测与双向时间校验,以基于校验通过后的上料安排策略调度所述线上搬运机器人执行所述待上料工件的上料操作作业;
20、当工件完成所述尾工序加工后,调度所述线上搬运机器人和所述库内搬运机器人协同执行所述尾工序的下料调度作业。
21、在一些实施例中,所述当处理所述首道工序的上料操作时,确定所述线上搬运机器人的第一可调度时间段和所述库内搬运机器人的第二可调度时间段,并根据所述第一可调度时间段和所述第二可调度时间段确定所述首道工序在上料操作时的第一上料安排策略,以基于所述第一上料安排策略调度所述线上搬运机器人和所述库内搬运机器人协同执行所述首道工序的上料操作作业,包括:
22、当处理所述首道工序的上料操作时,根据所述首道工序的计划开始时间,确定所述线上搬运机器人在所述计划开始时间之前是否存在满足从对接位到加工机床所需搬运时长的空闲时间段;
23、若所述线上搬运机器人在所述计划开始时间之前存在满足从对接位到加工机床所需搬运时长的空闲时间段,则选取最靠近所述计划开始时间的可用空隙确定为所述线上搬运机器人的所述第一可调度时间段;
24、若所述线上搬运机器人在所述计划开始时间之前不存在满足从对接位到加工机床所需搬运时长的空闲时间段,则选取所述线上搬运机器人最近一次任务结束时刻作为所述第一可调度时间段的开始时刻,并结合所述首道工序的任务时间确定所述第一可调度时间段;
25、结合所述库内搬运机器人的当前任务以及所述库内搬运机器人从仓库到对接位所需的搬运时间,确定所述库内搬运机器人的所述第二可调度时间段;
26、根据所述第一可调度时间段和所述第二可调度时间段,确定所述首道工序在上料操作时的所述第一上料安排策略;
27、基于所述第一上料安排策略调度所述线上搬运机器人和所述库内搬运机器人协同执行所述首道工序的上料操作作业。
28、在一些实施例中,所述当所述首道工序或所述中间工序完成加工且需执行下料操作时,根据待下料工件下一道工序的目标加工设备对应的计划开始时间和当前工序的实际结束时间,确定所述待下料工件的第一下料安排策略,并对所述第一下料安排策略进行任务冲突检测与双向时间校验,以基于校验通过后的下料安排策略调度所述线上搬运机器人执行所述待下料工件的下料操作作业;其中,所述第一下料安排策略包括标准直送策略、顺延直送策略和缓存暂存策略,包括:
29、当所述首道工序或所述中间工序完成加工且需执行下料操作时,查询所述待下料工件下一道工序的所述目标加工设备以及所述目标加工设备的所述计划开始时间,并获取所述待下料工件在当前工序的所述实际结束时间;
30、检查所述目标加工设备在当前工序的所述实际结束时间至下一道工序开始时间的时间区间内是否被加工任务占用;
31、若所述目标加工设备在所述时间区间内未被加工任务占用,且所述实际结束时间与下一道工序开始时间之间的时间间隔不小于从当前加工设备到所述目标加工设备所需的搬运时间,则将所述待下料工件的所述第一下料安排策略确定为所述标准直送策略;
32、若所述目标加工设备在所述时间区间内未被加工任务占用,且所述实际结束时间与下一道工序开始时间之间的时间间隔小于从当前加工设备到所述目标加工设备所需的搬运时间,则将所述待下料工件的所述第一下料安排策略确定为所述顺延直送策略;
33、若所述目标加工设备在所述时间区间内被加工任务占用,则将所述待下料工件的所述第一下料安排策略确定为所述缓存暂存策略;
34、在确定完所述第一下料安排策略之后,检测所述第一下料安排策略对应的当前下料搬运任务是否与所述线上搬运机器人的当前任务发生时间重叠;
35、若检测所述当前下料搬运任务与所述线上搬运机器人的当前任务发生时间重叠,则基于预设的延迟传播机制对所述第一下料安排策略进行延迟传播修正;
36、对修正后的所述下料安排策略进行双向时间校验,以基于校验通过后的下料安排策略调度所述线上搬运机器人执行所述待下料工件的下料操作作业。
37、在一些实施例中,所述当处理所述中间工序或所述尾工序的上料操作时,确定所述线上搬运机器人的第三可调度时间段,并根据所述第三可调度时间段确定待上料工件的第二上料安排策略,对所述第二上料安排策略进行任务冲突检测与双向时间校验,以基于校验通过后的上料安排策略调度所述线上搬运机器人执行所述待上料工件的上料操作作业,包括:
38、当处理所述中间工序或所述尾工序的上料操作时,若所述待上料工件存放于目标缓存位中,则将所述待上料工件从加工机床搬运至所述目标缓存位的历史搬运时间确定为当前上料搬运任务所需的搬运时间,并根据所述当前上料搬运任务所需的搬运时间确定所述线上搬运机器人的所述第三可调度时间段;
39、根据所述第三可调度时间段确定所述待上料工件的所述第二上料安排策略;
40、在确定完所述第二上料安排策略之后,检测所述第二上料安排策略对应的所述当前上料搬运任务是否与所述线上搬运机器人的当前任务发生时间重叠;
41、若检测所述当前上料搬运任务与所述线上搬运机器人的当前任务发生时间重叠,则基于预设的延迟传播机制对所述第二上料安排策略进行延迟传播修正;
42、对修正后的所述上料安排策略进行双向时间校验,以基于校验通过后的上料安排策略调度所述线上搬运机器人执行所述待上料工件的上料操作作业。
43、在一些实施例中,所述当工件完成所述尾工序加工后,调度所述线上搬运机器人和所述库内搬运机器人协同执行所述尾工序的下料调度作业,包括:
44、当工件完成所述尾工序加工后,根据所述尾工序的当前工序结束时间、所述线上搬运机器人的最近空闲时刻以及所述库内搬运机器人的可用时间之间的时序关系,动态确定机器人协同下料调度策略;
45、在确定完所述机器人协同下料调度策略之后,检测所述机器人协同下料调度策略对应的当前下料搬运任务是否与所述线上搬运机器人或所述库内搬运机器人的当前任务发生时间重叠;
46、若检测所述当前下料搬运任务与所述线上搬运机器人或所述库内搬运机器人的当前任务发生时间重叠,则基于预设的延迟传播机制对所述机器人协同下料调度策略进行延迟传播修正;
47、对修正后的所述机器人协同下料调度策略进行双向时间校验,以基于校验通过后的机器人协同下料调度策略调度所述线上搬运机器人和所述库内搬运机器人协同执行所述尾工序的下料调度作业。
48、在一些实施例中,所述方法还包括:
49、在完成一个生产批次的全部工序调度时间插入后,若检测到下一生产批次存在首道工序上料需求,则采用联合出入库调度策略调度所述线上搬运机器人和所述库内搬运机器人协同执行联合出入库调度作业。
50、为实现上述目的,本技术实施例的另一方面提出了一种基于时序嵌入的多机器人协同调度装置,所述装置包括以下模块:
51、多源输入数据获取模块,用于获取柔性制造系统对应的多源输入数据;其中,所述多源输入数据包括机床工序排程结果、工单批次信息、设备编码映射关系以及调度路线数据表;
52、旅行时间字典构建模块,用于根据所述设备编码映射关系和所述调度路线数据表,构建旅行时间字典;
53、结构化分组处理模块,用于根据所述工单批次信息,对所述机床工序排程结果进行结构化分组处理,得到若干批次子排程;
54、任务划分与排序模块,用于对当前批次的子排程进行细粒度划分,得到若干批次任务列表,并结合所述旅行时间字典对每个所述任务列表中的加工任务进行优先级排序,生成每个所述任务列表对应的有序任务序列;
55、多机器人协同调度模块,用于基于时序嵌入方式,对当前有序任务序列中的首道工序、中间工序以及尾工序分别进行多机器人的工序作业协同调度,得到工序作业协同调度结果;其中,所述多机器人包括线上搬运机器人和库内搬运机器人。
56、为实现上述目的,本技术实施例的另一方面提出了一种电子设备,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现上述的方法。
57、为实现上述目的,本技术实施例的另一方面提出了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述的方法。
58、为实现上述目的,本技术实施例的另一方面提出了一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现上述的方法。
59、本技术实施例至少包括以下有益效果:本技术提供一种基于时序嵌入的多机器人协同调度方法和相关设备,该方案通过获取柔性制造系统对应的多源输入数据;其中,多源输入数据包括机床工序排程结果、工单批次信息、设备编码映射关系以及调度路线数据表;根据设备编码映射关系和调度路线数据表,构建旅行时间字典;根据工单批次信息,对机床工序排程结果进行结构化分组处理,得到若干批次子排程;对当前批次的子排程进行细粒度划分,得到若干批次任务列表,并结合旅行时间字典对每个任务列表中的加工任务进行优先级排序,生成每个任务列表对应的有序任务序列;基于时序嵌入方式,对当前有序任务序列中的首道工序、中间工序以及尾工序分别进行多机器人的工序作业协同调度,得到工序作业协同调度结果;其中,多机器人包括线上搬运机器人和库内搬运机器人。本技术实施例在排程生成阶段即嵌入搬运资源约束,通过构建标准化旅行时间字典、结构化批次子排程及工序层级小批次划分,实现了调度单元的精细化与时序可执行性;通过基于时序嵌入方式,针对有序任务序列中的首道、中间、尾工序分别开展多机器人协同调度,能够实现加工排程与物料搬运在统一时序框架下的高可行、高精度、高效率协同执行,显著提升柔性制造系统在复杂多变生产环境下的调度鲁棒性与运行连续性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com