-
公开(公告)号：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、输出最优个体。本发明方法在鲁棒检测和修复部分，建立了一种鲁棒死锁避免策略，将所有染色体调整为控制可行染色体；在遗传操作部分，在选择操作之后加入烟花爆炸操作，增加算法的搜索效率，同时将传统的变异改为标准化变异，增加了种群的多样性，避免陷入局部最优。
-
-
-
公开(公告)号：CN116069514B
公开(公告)日：2023-08-22
申请号：CN202310033243.4
申请日：2023-01-10
Applicant: 南通大学
IPC: G06F9/52
Abstract: 本发明涉及自动制造系统技术领域，尤其涉及一种含不可靠资源的柔性制造系统的死锁避免方法。本发明包括以下步骤：S1、在给定标识M下引发给定变迁t，生成新的标识M′，然后计算生成的标识M′的所有后继标识；S2、判断每个后继标识下是否存在循环等待；S3、根据S2的结果判断给定变迁是否能在给定标识下引发。本发明关注的是含不可靠资源的柔性制造系统的生产过程，提出一种死锁避免方法，该方法不仅能检测出在给定标识下发生给定变迁后该系统会不会死锁，还能预测发生给定变迁后，后续的生产会不会因为不可靠资源故障而发生死锁。
-
公开(公告)号：CN115934369A
公开(公告)日：2023-04-07
申请号：CN202211650029.5
申请日：2022-12-21
Applicant: 南通大学
IPC: G06F9/52
Abstract: 本发明涉及自动制造系统技术领域，尤其涉及一种基于Petri网的鲁棒死锁避免算法。本发明的目的是对于一个含不可靠资源的自动制造系统，提供一种基于Petri网的鲁棒死锁避免算法，保证系统中无论是否发生资源故障，系统生产都能顺利进行。本发明在生产过程中不仅可以避免由于资源分配不当造成的死锁，还可以避免不可靠资源发生损坏后系统陷入的堵塞状态。本发明的死锁避免算法是一种根据Petri网结构进行判断分析的结构分析法，并且采用一种前瞻式的思想来保证系统能够顺利进行，该算法思想简单，实现容易。
-
Patent Agency Ranking
公开(公告)号：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.
-
公开(公告)号：CN115758788B
公开(公告)日：2023-08-22
申请号：CN202211524526.0
申请日：2022-11-30
Applicant: 南通大学
IPC: G06F30/20
Abstract: 本发明涉及自动制造系统技术领域，尤其涉及一种基于Petri网建模的柔性制造系统的加工时间计算方法。本发明包括以下步骤：S1、利用赋时Petri网对柔性制造系统进行建模，每个操作只对应一类加工资源，只有当工件开始进行下一步操作才会释放上一步操作使用的资源；S2、按照工序序列计算每步工序对应资源的开始加工时间，以及对应的工件的预估完成时间；S3、比较所有工件的预估完成时间，取最大值即为该工序序列的加工时间。本发明在选择每一步工序对应的资源时，在满足资源的加工时间小于该工件上一步工序的预估完成时间的前提下，选择加工时间较大的资源，这样就能保证当前工序计算正确的同时，不会影响并发的其他工序的加工时间的计算，使得结果更加准确。
-
公开(公告)号：CN115934369B
公开(公告)日：2023-08-01
申请号：CN202211650029.5
申请日：2022-12-21
Applicant: 南通大学
IPC: G06F9/52
Abstract: 本发明涉及自动制造系统技术领域，尤其涉及一种基于Petri网的鲁棒死锁避免算法。本发明的目的是对于一个含不可靠资源的自动制造系统，提供一种基于Petri网的鲁棒死锁避免算法，保证系统中无论是否发生资源故障，系统生产都能顺利进行。本发明在生产过程中不仅可以避免由于资源分配不当造成的死锁，还可以避免不可靠资源发生损坏后系统陷入的堵塞状态。本发明的死锁避免算法是一种根据Petri网结构进行判断分析的结构分析法，并且采用一种前瞻式的思想来保证系统能够顺利进行，该算法思想简单，实现容易。
-
公开(公告)号：CN116069514A
公开(公告)日：2023-05-05
申请号：CN202310033243.4
申请日：2023-01-10
Applicant: 南通大学
IPC: G06F9/52
Abstract: 本发明涉及自动制造系统技术领域，尤其涉及一种含不可靠资源的柔性制造系统的死锁避免方法。本发明包括以下步骤：S1、在给定标识M下引发给定变迁t，生成新的标识M′，然后计算生成的标识M′的所有后继标识；S2、判断每个后继标识下是否存在循环等待；S3、根据S2的结果判断给定变迁是否能在给定标识下引发。本发明关注的是含不可靠资源的柔性制造系统的生产过程，提出一种死锁避免方法，该方法不仅能检测出在给定标识下发生给定变迁后该系统会不会死锁，还能预测发生给定变迁后，后续的生产会不会因为不可靠资源故障而发生死锁。
-
公开(公告)号：CN115758788A
公开(公告)日：2023-03-07
申请号：CN202211524526.0
申请日：2022-11-30
Applicant: 南通大学
IPC: G06F30/20
Abstract: 本发明涉及自动制造系统技术领域，尤其涉及一种基于Petri网建模的柔性制造系统的加工时间计算方法。本发明包括以下步骤：S1、利用赋时Petri网对柔性制造系统进行建模，每个操作只对应一类加工资源，只有当工件开始进行下一步操作才会释放上一步操作使用的资源；S2、按照工序序列计算每步工序对应资源的开始加工时间，以及对应的工件的预估完成时间；S3、比较所有工件的预估完成时间，取最大值即为该工序序列的加工时间。本发明在选择每一步工序对应的资源时，在满足资源的加工时间小于该工件上一步工序的预估完成时间的前提下，选择加工时间较大的资源，这样就能保证当前工序计算正确的同时，不会影响并发的其他工序的加工时间的计算，使得结果更加准确。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.016 seconds)
