离散事件动态系统建模与分析.pptVIP

Petri网模型第1页

Petri网特点可方便地描述制造系统的框架及系统随机过程可描述某些非系统固有的形式特征，如优先度、同步、阻塞、分流等不但可做逻辑分析，也可进行定量分析有软件工具能够借用存在状态组合爆炸问题对系统优化功效不足第2页

Petri网基本术语资源：系统中发生变化所涉及的与系统状态相关的原因，如原料、部件、产品、人员、设备、数据等状态元素：资源按其在系统中的作用分类，每一类存放一处，则该处抽象为一种相应的状态元素，称为S元素(stateelement)，资源的状态由相应元素的状态表示库所：状态元素又称库所（place），库所不但表示一种场所而且表示在该厂所存放了一定的资源第3页

Petri网基本术语变迁:资源的消耗、使用及产生相应于状态元素的变化，称为T元素（Transitionelement）条件：假如一种库所只有两种状态，有令牌（token），无令牌，则该库所称为条件事件：涉及条件的变迁容量：库所对存贮资源的数量限制第4页

Petri网定义三元组N=（S，T，F）称为Petri网的充要条件是：S∪T≠φS∩T=φF(SⅹT)∪(TⅹS)Dom（F）∪cod（F）=S∪T第5页

Petri网术语解释S称为N的库所集，T称为变迁集，F称为流关系X=S∪T称为N的元素集S中的元素称为库所，或S元素T中的元素称为变迁，或T元素Φ表示空集合X