-
公开(公告)号:CN119417202B
公开(公告)日:2025-05-13
申请号:CN202510033235.9
申请日:2025-01-09
Applicant: 华侨大学
IPC: G06Q10/0631 , G06N5/01 , G06Q50/04 , G06F17/10
Abstract: 本发明涉及智能制造系统技术领域,公开了一种多机器人协调合作系统的最优调度搜索方法,包括:根据多机器人协调合作系统的机器人资源使用情况和生产工艺工序构建多机器人协调合作系统的库所赋时Petri网模型;基于库所赋时Petri网模型构建最速激发策略下的状态图,该状态图保留了对应加工耗时最短的最优状态序列;结合Petri网的结构信息设计状态合并规则,将不属于最优状态序列的冗余状态剔除,缩减状态图的规模;通过全局搜索对状态图进行搜索可得到系统的最优调度方案。本发明构建了有效表征多机器人资源冲突关系及加工事件逻辑及时间关系的赋时Petri网模型,在此基础上构建并搜索含有最优加工事件序列的状态空间,从而求取最优调度策略。
-
公开(公告)号:CN119417202A
公开(公告)日:2025-02-11
申请号:CN202510033235.9
申请日:2025-01-09
Applicant: 华侨大学
IPC: G06Q10/0631 , G06N5/01 , G06Q50/04 , G06F17/10
Abstract: 本发明涉及智能制造系统技术领域,公开了一种多机器人协调合作系统的最优调度搜索方法,包括:根据多机器人协调合作系统的机器人资源使用情况和生产工艺工序构建多机器人协调合作系统的库所赋时Petri网模型;基于库所赋时Petri网模型构建最速激发策略下的状态图,该状态图保留了对应加工耗时最短的最优状态序列;结合Petri网的结构信息设计状态合并规则,将不属于最优状态序列的冗余状态剔除,缩减状态图的规模;通过全局搜索对状态图进行搜索可得到系统的最优调度方案。本发明构建了有效表征多机器人资源冲突关系及加工事件逻辑及时间关系的赋时Petri网模型,在此基础上构建并搜索含有最优加工事件序列的状态空间,从而求取最优调度策略。
-
公开(公告)号:CN117406684B
公开(公告)日:2024-02-27
申请号:CN202311720780.2
申请日:2023-12-14
Applicant: 华侨大学
IPC: G05B19/418
Abstract: 本发明公开了基于Petri网与全连接神经网络的柔性流水车间调度方法,包括如下步骤:S1,利用库所赋时Petri网,对柔性流水车间进行建模;S2,输入训练任务,根据库所赋时Petri网的运行规则,设计启发式数据集的生成算法,获取系统动态演化的所有状态集合,所述状态对应完成训练任务的调度方法;S3,设计全连接神经网络学习模型,从数据集中学习库所赋时Petri网行为的启发式;S4,输入目标任务,通过全连接神经网络模型结合启发式算法,得到完成目标任务的最优或次优调度方法。本发明可以解决柔性流水车间求解调度策略过程中面临的状态空间爆炸难题,为实际制造系统提供高效、柔性的调度优化解决方案,在保证产品质量前提下获得最短完工时间。
-
公开(公告)号:CN117406684A
公开(公告)日:2024-01-16
申请号:CN202311720780.2
申请日:2023-12-14
Applicant: 华侨大学
IPC: G05B19/418
Abstract: 本发明公开了基于Petri网与全连接神经网络的柔性流水车间调度方法,包括如下步骤:S1,利用库所赋时Petri网,对柔性流水车间进行建模;S2,输入训练任务,根据库所赋时Petri网的运行规则,设计启发式数据集的生成算法,获取系统动态演化的所有状态集合,所述状态对应完成训练任务的调度方法;S3,设计全连接神经网络学习模型,从数据集中学习库所赋时Petri网行为的启发式;S4,输入目标任务,通过全连接神经网络模型结合启发式算法,得到完成目标任务的最优或次优调度方法。本发明可以解决柔性流水车间求解调度策略过程中面临的状态空间爆炸难题,为实际制造系统提供高效、柔性的调度优化解决方案,在保证产品质量前提下获得最短完工时间。
-
-
-