-
公开(公告)号：CN117852825B
公开(公告)日：2024-09-03
申请号：CN202410034945.9
申请日：2024-01-10
Applicant: 南通大学
Abstract: 本发明涉及智能制造生产调度技术领域，尤其涉及基于深度学习的含中心资源柔性制造系统的无死锁调度方法。本发明方法包括：针对含关键资源柔性制造系统的生产工序，建立Petri网模型；以最小化最大完工时间作为系统调度的目标函数；通过遗传算法全局寻优，获得一组较有的调度序列，作为前向神经网络的训练集与测试集；建立前向神经网络模型，训练并测试网络拟合精度，获得拟合函数；基于神经网络的改进Dijkstra算法，迭代生成Petri网的部分可达标识，通过神经网络对每个子结点拟合预计完工时间，约束可达树向较优的路径扩展，直至找出目标标识，输出满足目标函数的最短路径作为柔性制造系统的调度序列。
-
Patent Agency Ranking
公开(公告)号：CN117314078B
公开(公告)日：2024-05-14
申请号：CN202311250447.X
申请日：2023-09-26
Applicant: 南通大学
IPC: G06Q10/0631 , G06Q10/047 , G06Q50/04 , G06F30/22 , G06F30/27 , G06N3/126 , G06F111/04 , G06F111/08 , G06F119/18
Abstract: 本发明涉及智能制造生产调度技术领域，尤其涉及基于Petri网和神经网络的柔性制造系统的无死锁调度方法。本发明包括以下步骤：基于可视化不含关键资源的柔性制造系统内部工件的加工工序以及各工件之间的机器占用情况，建立Petri网模型；通过遗传算法全局寻优，获得一组较优的调度序列，以此作为前向神经网络的数据集；建立最小化最大完工时间作为系统调度的目标函数；基于神经网络的二分搜索法，减小Petri网的可达树规模，通过神经网络对每代子结点拟合预计完工时间，约束可达树向较优的路径扩展；不断扩展可达树规模进行路径寻优，并输出满足目标函数最小的路径作为柔性制造系统的调度路径。
-
公开(公告)号：CN117852825A
公开(公告)日：2024-04-09
申请号：CN202410034945.9
申请日：2024-01-10
Applicant: 南通大学
Abstract: 本发明涉及智能制造生产调度技术领域，尤其涉及基于深度学习的含中心资源柔性制造系统的无死锁调度方法。本发明方法包括：针对含关键资源柔性制造系统的生产工序，建立Petri网模型；以最小化最大完工时间作为系统调度的目标函数；通过遗传算法全局寻优，获得一组较有的调度序列，作为前向神经网络的训练集与测试集；建立前向神经网络模型，训练并测试网络拟合精度，获得拟合函数；基于神经网络的改进Dijkstra算法，迭代生成Petri网的部分可达标识，通过神经网络对每个子结点拟合预计完工时间，约束可达树向较优的路径扩展，直至找出目标标识，输出满足目标函数的最短路径作为柔性制造系统的调度序列。
-
公开(公告)号：CN117035255A
公开(公告)日：2023-11-10
申请号：CN202310633698.X
申请日：2023-05-31
Applicant: 南通大学
IPC: G06Q10/0631 , G06Q50/04 , G06N3/006
Abstract: 本发明属于制造系统生产调度技术领域，具体涉及一种含不可靠资源制造系统的鲁棒调度方法。本发明方法步骤包括：1、建立制造系统Petri网模型；2、编码和解码；3、生成初始种群；4、鲁棒检测和修复；5、计算加工时间和适应度；6、判断是否满足终止条件；7、改进遗传操作，其中包含选择、烟花爆炸、交叉、标准化变异操作；8、输出最优个体。本发明方法在鲁棒检测和修复部分，建立了一种鲁棒死锁避免策略，将所有染色体调整为控制可行染色体；在遗传操作部分，在选择操作之后加入烟花爆炸操作，增加算法的搜索效率，同时将传统的变异改为标准化变异，增加了种群的多样性，避免陷入局部最优。
-
公开(公告)号：CN118314747A
公开(公告)日：2024-07-09
申请号：CN202410553777.4
申请日：2024-05-07
Applicant: 南通大学
Abstract: 本发明属于智能交通系统领域，具体涉及基于Petri网建模的智能网联车无信号交叉口通行控制方法。本发明方法包括：针对交叉口内部区域的空间资源以及车辆通过交叉口的连续过程中对各资源的占用情况，构建Petri网模型；将即将到达交叉口区域的车辆进行编号并根据每一辆车经过其路径上的各个路权点的通行过程生成交叉口车辆通行序列，并解码成变迁序列；通过迭代分析Petri网中的变迁和资源，对随机的车辆通行序列实现在线监督，判断每个变迁的引发是否会引起系统的死锁，并将会引起死锁的序列进行修复，进而解决在智能网联环境下的无信号交叉口车辆阻塞问题。
-
公开(公告)号：CN117035255B
公开(公告)日：2024-02-06
申请号：CN202310633698.X
申请日：2023-05-31
Applicant: 南通大学
IPC: G06Q10/0631 , G06Q50/04 , G06N3/006
Abstract: 本发明属于制造系统生产调度技术领域，具体涉及一种含不可靠资源制造系统的鲁棒调度方法。本发明方法步骤包括：1、建立制造系统Petri网模型；2、编码和解码；3、生成初始种群；4、鲁棒检测和修复；5、计算加工时间和适应度；6、判断是否满足终止条件；7、改进遗传操作，其中包含选择、烟花爆炸、交叉、标准化变异操作；8、输出最优个体。本发明方法在鲁棒检测和修复部分，建立了一种鲁棒死锁避免策略，将所有染色体调整为控制可行染色体；在遗传操作部分，在选择操作之后加入烟花爆炸操作，增加算法的搜索效率，同时将传统的变异改为标准化变异，增加了种群的多样性，避免陷入局部最优。(56)对比文件任磊.基于Petri网的柔性制造系统无死锁遗传调度算法.控制理论与应用.2010,第27卷(第01期),13-18.张新旭.基于赋时Petri网和GA的柔性制造系统调度.系统工程.2010,第28卷(第11期),86-94.
-
-
-
-
-
Search Results
16
records
(took 0.018 seconds)
