共查询到20条相似文献,搜索用时 62 毫秒
1.
模糊Petri网及其应用 总被引:12,自引:1,他引:11
作为一种建模工具,Petri网的一个突出优点是它特别适合描述和处理知识工程中的并行问题.木文首先简要地介绍了Petri网的一些基本概念和特点,然后根据推理的需要和有关文献提出了一种模糊的Petri网概念及其相应的规则和算法,并将它与知识工程中的产生式系统相结合,阐明了其应用. 相似文献
2.
在当今的自动化制造系统中,计算机控制的抓钩的排序直接影响系统的生产率.本文研究了产品在生产线两端装载和卸载的电镀线的周期性抓钩排序问题,目标是极小化生产周期.本文把生产线分成无重叠的两部分,并给每部分分配一个抓钩,构成一个无重叠两抓钩周期性排序问题.为了求解该问题,提出了一种基于线性规划模型和禁忌表的搜索算法.这个算法使用测试的周期长度作为控制参数以产生不同的运送顺序,对每个给定的运送顺序和抓钩分配,用线性规划模型求得子问题的最优解.在搜索中,为了避免相同序列的子问题模型的求解,采用了禁忌表.量化的示例表明所使用的方法是高效的. 相似文献
3.
Petri网和Estelle是国际上流行的两种描述通信协议的形式技术.基本Petri网及其衍生变种具有图形的直观表示和数学的分析方法,在协议工程领域有着广泛的应用.而Estelle类似于程序语言,可对协议进行无二义的描述.本文针对现有Petri网系统的不足,从协议形式描述的角度出发,定义了一种抽象通信特性的协议Petri网,给出了由协议Petri网转换为Estelle形式的方法.基于此方法文章还构造了自动实现转换的算法,并给出了一个实例. 相似文献
4.
5.
时延混合Petri网(THPN)是由David最早提出的一类混合Petri网模型,而构造时延混合Petri网的演变图是对其性质进行分析的有效方法.赵义军等在文[1]中给出了有界时延混合Petri网的演变图构造方法及性质分析,但对无界的时延混合Petri网,其演变图却不能用同样的方法构造出来.在本文中,通过引入无界量符号ω,给出了UTHPN的可覆盖性演变图的构造方法,并在此基础上讨论了UTHPN的有关性质. 相似文献
6.
UML2OPN 的建模方法及其在通信装备维修保障系统中的应用 总被引:2,自引:0,他引:2
探讨了一种基于UML模型(Unified Modeling Language)与面向对象Petri网(Object-oriented Petri Net)的系统建模应用方法,并给出了UML模型到面向对象Petri网模型的映射算法.在此基础上,建立了通信装备维修保障系统的UML模型和所映射的面向对象Petri网模型,并对其模型进行了较为深入的分析研究,从而验证这种方法在通信装备维修保障系统建模应用中的实效性、科学性. 相似文献
7.
基于Petri网的物流自动化系统建模与仿真研究 总被引:23,自引:7,他引:16
本文简要地介绍了物流自动化系统的研究状况,基于Petri网理论,对烟草行业的卷接包车间的AGVS进行了分析,并对该系统构造了一Petri网模型,并进行了仿真研究,仿真结果表明该模型是合理且高效的。 相似文献
8.
一种基于同步合成Petri网的FMS建模方法 总被引:7,自引:1,他引:6
王化冰 《系统工程理论与实践》2001,21(2):35-42
提出了一种利用 Petri网为 FMS建模的方法 ,通过对 FMS加工过程的分析 ,将系统物理对象划分为工件类和资源类 ,给出了对象子网和对象子网同步合成的概念 .为工件类和资源类分别建立了对象子网 ,通过对象子网的同步合成得到系统的 Petri网模型. 相似文献
9.
随机Petri网在系统可用性分析中的应用 总被引:7,自引:0,他引:7
Petri网自1962年提出以来,倍受工业界和学术界的广泛关注。经过几十年的时间,Petri网的理论不断的完善,Petri网在各行业中不断的被应用。本文主要讨论了Petri网在系统可用性分析中的应用。首先从Petri网的基本概念和基本模型出发,讲述了随机Petir网模型(SPN)、广义随机Petri网模型(GSPN)和随机回报网模型(SRN)。然后以冗余备份系统为例,讨论了随机Petri网在系统可用性分析中的应用以及随机Petri网模型的分析。最后讨论与其它建模方法相比,利用随机Petri网来建立系统可用性模型的优点。 相似文献
10.
在半导体制造中,多组合设备被广泛应用于晶圆加工.对于缓冲区容量为2的单臂树形多组合设备,当机械手的移动时间远远小于晶圆加工时间时,它是否存在一个1-晶圆最优周期调度仍是个有待解决的问题.针对此问题,本文首先运用Petri网对系统进行建模,经过对单组合设备调度和相邻设备协调运作的分析,证明系统的1-晶圆周期达到下界值时总是可调度的,并给出相应的调度算法.最后通过实例验证了算法的有效性以及实用性. 相似文献
11.
12.
13.
14.
Petri网可扩展性标记语言 总被引:4,自引:1,他引:3
PNML(Petri网标记语言)是一种基于XML的Petri网的交换格式.因为可以用PNTD(Petri类型定义符)来定义Petri网的类型,PNML支持任何一种类型的Petri网.PNML主要用来在解决由于不同的Petri网类型而导致的问题. 相似文献
15.
基于多属性模糊Petri网的知识化制造系统产品需求预测 总被引:2,自引:0,他引:2
为强化模糊Petri网的知识表示能力, 提出了一种多属性模糊Petri网(AFPN), 即在模糊Petri网的基础上, 为每个库所及权值赋予与实际系统相对应的多个属性, 以简单模型结构完成具有多个属性的系统的建模.利用知识化制造系统的知识库, 对多属性模糊Petri网进行属性分解、属性合并以及训练更新, 并对不规则模型进行规则化, 可以在原有产品的AFPN模型基础上简单快速建立后续产品的AFPN新模型.在产品需求预测的实例中, 采用原材料和产品的各需求相关因素建立产品的需求预测AFPN, 实现了产品需求的快速预测. 相似文献
16.
基于Petri网运算的系统范例分析 总被引:1,自引:0,他引:1
文献[1]中首次提出了P/T网的加法运算与笛卡尔积运算的概念,并对这两种运算的代数性质进行了研究。本文基于文献[1]的结果,对柔性制造系统、资源共享系统、控制系统中若干范例进行分析,从而显示了Petri网运算的背景及其意义。 相似文献
17.
18.
19.
20.
面向对象Petri网建模与仿真的可视化环境 总被引:2,自引:0,他引:2
主要介绍用面向对象方法开发的Petri网建模和仿真可视化环境PNSE(Petri Net Simula-tion Environment)。通过对一个实例的建模和仿真,说明了Petri网建模与仿真的可视化表示方法。 相似文献