-
公开(公告)号：CN110716522A
公开(公告)日：2020-01-21
申请号：CN201911066140.8
申请日：2019-11-04
Applicant: 南京理工大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于任意时间A*启发式搜索的制造企业车间调度优化方法，包括：构建车间制造系统的Petri网模型；将Petri网模型转化为输入文件；构建标识向量、关联矩阵等相关变量用于Petri网演化和启发函数构建；构建任意时间A*算法的启发函数；采用系统初始状态标识作为任意时间A*算法的起始状态，向终止状态开展搜索，搜索从Petri网系统起始状态到终止状态的变迁发射序列即获得制造企业车间调度方案。相比于普通A*搜索算法，本发明的任意时间A*启发式搜索允许在搜索时间和解决方案质量之间进行灵活的权衡，且能在有限时间内减少节点扩展的数量，快速查找出模型变迁发射序列，进而快速获得企业车间作业调度方案。
-
公开(公告)号：CN109598949B
公开(公告)日：2021-06-22
申请号：CN201811441452.8
申请日：2018-11-29
Applicant: 南京理工大学
Abstract: 本发明公开了基于赋时Petri网的T形路口紧急车辆抢占控制方法，包括以下步骤：首先设置Petri网中所有库所的最大容量值；之后根据紧急车辆到达T形路口时交通灯的状态，划分出不同的紧急场景；然后利用赋时Petri网建立不同紧急场景对应的Petri网模型；最后将不同紧急场景对应的Petri网模型进行组合构建T形路口紧急车辆抢占控制系统，该系统即实现T形路口紧急车辆抢占控制。本发明以基于三相控制技术的T形交叉路口为对象，采用赋时Petri网模型为建模与分析工具，生成无冲突的紧急车辆抢占控制系统，该方法能有效的避免紧急车辆在T形路口发生冲突的情况，提高交叉路口的通行效率，有效的缩短紧急车辆到达目的地所需的时间。
-
公开(公告)号：CN110046810A
公开(公告)日：2019-07-23
申请号：CN201910261488.6
申请日：2019-04-02
Applicant: 南京理工大学
IPC: G06Q10/06
Abstract: 本发明公开了一种基于赋时Petri网的车间制造系统多目标调度方法，包括以下步骤：利用Petri网对多目标车间制造系统进行建模；读取Petri网模型中各个库所对应的属性值，并求取Petri网模型中库所与变迁之间的关联矩阵；基于关联矩阵和A*搜索算法，从起始节点开始扩展子节点直至找到所有的目标节点，即完成系统多目标调度。本发明以车间制造系统赋时Petri网模型为对象，采用多目标启发式调度方法，通过对目标的多个属性的综合判断，找出最符合要求的非支配调度方案，此方法能针对不同属性求得所有非支配解，且采用启发式多目标A*算法，无需扩展系统所有的节点，即可获得满足要求的系统调度方案。
-
Patent Agency Ranking
公开(公告)号：CN110928253B
公开(公告)日：2022-05-27
申请号：CN201911066159.2
申请日：2019-11-04
Applicant: 南京理工大学
IPC: G05B19/418
Abstract: 本发明公开了一种自动制造系统的动态加权启发式调度方法，包括以下步骤：采用Petri网对自动制造系统进行建模；读取Petri网模型中各个库所对应的数据值，求取Petri网模型中库所与变迁的关联矩阵；基于关联矩阵和启发式A*搜索算法，实现在无需预测调度方案深度的情况下以更短的时间搜索获得系统从起始状态节点到目标节点的调度方案，且调度方案的质量不超过事先给定的范围。本发明以自动制造系统为对象，采用可达图中的动态加权算法，通过对启发式函数添加额外权重来评估节点，找出最符合要求的路径，此方法在牺牲少量调度结果质量的情况下，能显著加快寻找最优路径的速度，有效提高在实际应用中的效率，且此方法无需事先预测系统调度方案的深度。
-
公开(公告)号：CN110046810B
公开(公告)日：2022-08-16
申请号：CN201910261488.6
申请日：2019-04-02
Applicant: 南京理工大学
IPC: G06Q10/06
Abstract: 本发明公开了一种基于赋时Petri网的车间制造系统多目标调度方法，包括以下步骤：利用Petri网对多目标车间制造系统进行建模；读取Petri网模型中各个库所对应的属性值，并求取Petri网模型中库所与变迁之间的关联矩阵；基于关联矩阵和A*搜索算法，从起始节点开始扩展子节点直至找到所有的目标节点，即完成系统多目标调度。本发明以车间制造系统赋时Petri网模型为对象，采用多目标启发式调度方法，通过对目标的多个属性的综合判断，找出最符合要求的非支配调度方案，此方法能针对不同属性求得所有非支配解，且采用启发式多目标A*算法，无需扩展系统所有的节点，即可获得满足要求的系统调度方案。
-
公开(公告)号：CN110716522B
公开(公告)日：2022-05-27
申请号：CN201911066140.8
申请日：2019-11-04
Applicant: 南京理工大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于任意时间A*启发式搜索的制造企业车间调度优化方法，包括：构建车间制造系统的Petri网模型；将Petri网模型转化为输入文件；构建标识向量、关联矩阵等相关变量用于Petri网演化和启发函数构建；构建任意时间A*算法的启发函数；采用系统初始状态标识作为任意时间A*算法的起始状态，向终止状态开展搜索，搜索从Petri网系统起始状态到终止状态的变迁发射序列即获得制造企业车间调度方案。相比于普通A*搜索算法，本发明的任意时间A*启发式搜索允许在搜索时间和解决方案质量之间进行灵活的权衡，且能在有限时间内减少节点扩展的数量，快速查找出模型变迁发射序列，进而快速获得企业车间作业调度方案。
-
公开(公告)号：CN109598949A
公开(公告)日：2019-04-09
申请号：CN201811441452.8
申请日：2018-11-29
Applicant: 南京理工大学
Abstract: 本发明公开了基于赋时Petri网的T形路口紧急车辆抢占控制方法，包括以下步骤：首先设置Petri网中所有库所的最大容量值；之后根据紧急车辆到达T形路口时交通灯的状态，划分出不同的紧急场景；然后利用赋时Petri网建立不同紧急场景对应的Petri网模型；最后将不同紧急场景对应的Petri网模型进行组合构建T形路口紧急车辆抢占控制系统，该系统即实现T形路口紧急车辆抢占控制。本发明以基于三相控制技术的T形交叉路口为对象，采用赋时Petri网模型为建模与分析工具，生成无冲突的紧急车辆抢占控制系统，该方法能有效的避免紧急车辆在T形路口发生冲突的情况，提高交叉路口的通行效率，有效的缩短紧急车辆到达目的地所需的时间。
-
公开(公告)号：CN110928253A
公开(公告)日：2020-03-27
申请号：CN201911066159.2
申请日：2019-11-04
Applicant: 南京理工大学
IPC: G05B19/418
Abstract: 本发明公开了一种自动制造系统的动态加权启发式调度方法，包括以下步骤：采用Petri网对自动制造系统进行建模；读取Petri网模型中各个库所对应的数据值，求取Petri网模型中库所与变迁的关联矩阵；基于关联矩阵和启发式A*搜索算法，实现在无需预测调度方案深度的情况下以更短的时间搜索获得系统从起始状态节点到目标节点的调度方案，且调度方案的质量不超过事先给定的范围。本发明以自动制造系统为对象，采用可达图中的动态加权算法，通过对启发式函数添加额外权重来评估节点，找出最符合要求的路径，此方法在牺牲少量调度结果质量的情况下，能显著加快寻找最优路径的速度，有效提高在实际应用中的效率，且此方法无需事先预测系统调度方案的深度。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.021 seconds)
