第3章生产系统建模方法.ppt

面向对象的建模方法与统一建模语言 面向对象分析与设计 面向对象分析主要是对问题域和系统任务进行描述，通过分析得到对象及其相互间的关系; 面向对象设计则主要是增加系统实现所必需的各种组成成分,解决的是这些对象及其相互关系的实现问题。 面向对象的建模方法与统一建模语言 对象建模技术 对象建模技术(Object Modeling Technology, OMT)是由兰博(J.Rumbaugh)等人提出的。 主要应用于对问题需求进行分析、问题求解方法的设计及其程序设计语言或数据库实现 面向对象的建模方法与统一建模语言 对象建模技术 OMT方法从对象模型、动态模型和功能模型三个既不相同但又相互关联的角度来进建模 Petri网建模理论与方法 1962年（联邦）德国 Carl Adam Petri 博士在他的博士论文“Communication with automate”中首次提出了一种网状结构的信息流模型，后来被称为 Petri 网。 Petri网是一种用于描述事件和条件关系的网络模型。 经过几十年的发展，目前Petri网建模方法已经在生产系统和决策系统等众多领域得到了广泛的应用。 Petri网建模理论与方法 Petri网主要优点：采用网络图的形式模拟离散事件系统，形式简洁、直观，特别适合于描述系统组织、结构和状态的变化；可以在不同概念级别上表明系统的结构和性质；能有效模拟异步并发系统，直接分析模型实体中是否具有诸如死锁，状态空间无限等异常特征。 Petri网建模理论与方法 Petri网基本概念 例：用螺钉将3个零件1，1个零件2和2个零件3连接在一起，得到零件4。 Petri网建模理论与方法 定义 一个三元组N=(P,T,F),其中P={P1，P2，…，Pn}为库所集合，n为库所的数量；T={T1，T2，…，Tm}为变迁集，m为变迁数量。 必要条件： ① Petri 网的非空性：P∪T≠Φ,表示网中至少有一个元素。 ② Petri 网的二元性：P∩T=Φ，表示库所和变迁是两类不同的元素。 Petri网建模理论与方法 ③Petri网中不能有孤立的元素: F (PxT) ∪(TxP) dom(F)∪cod(F)=P ∪ T F是由一个P元素和一个T元素组成的有序偶的集合(称为流关系) dom ( F)和cod ( F)分别为F中有序偶的第一个元素和第二个元素组成的集合 Petri网建模理论与方法 Petri网的图形化表示方法 通常采用圆圈“O”和 短竖线“|”来分别表 示库存和变迁。 库所和变迁这两类 节点通过有向弧连接 Petri网建模理论与方法 库所(place)可以用来表示条件、资源和缓冲站。 变迁(Transition)可以用来表示事件、任务和作业 Petri网建模理论与方法 在Petri网中，以权函数（Weight Factor)来表示每个变迁发生一次所引起的相关资源数量的变化，它也称为权重W。未加标注的弧权值默认为1 。 在Petri网中，用K(p)表示库所P的容量 ，标注的库所容量默认为无穷大 。 将库所中拥有的资源(令牌)数量及其分布称为( Marking)，通常记为M，在有向图中用库所中的黑点来表示 ,有M(P)K(P) Petri网建模理论与方法 对图2-1中给出的简单加工系统，可以建立其相应的Petri网模型 Petri网建模理论与方法 某工业生产线包含两项操作，分别用变迁t1和变迁t2来表示。变迁t1将传入生产线的半成品s1用两个螺钉s2固定在一起，成为半成品s3;变迁t2再将s3、部件s4、部件s5用3个螺钉s2固定在一起，得到产品s6。完成操作t1和t2时都需要用到工具s7 。假定由于存放空间的限制，部件s1和s5最多不能超过100件，停放在生产线上的半成品s3最多不能超过5件，螺钉s2存放最多不超过1000件。建立该生产线生产过程的Petri网模型。 Petri网建模理论与方法 Petri网建模方法的主要特点有以下几个: ①采用图形建模方法，可以清晰地描述系统内部的相互作用，如并发、冲突和因果依赖等关系。模型直观、易于理解。 ②与系统结构关系密切，对系统内部的数据流和物流都可以很好地进行表述，容易在控制模型的基础上直接实现控制系统。 ③可以采用自顶向下的方法，来分层次建立系统的Petri网模型。 ④具有良好的数学基础和语法，便于模型的形式化描述。 Petri网建模理论与方法 Petri网系统及其运行规则 定义3-2:一个六元组Σ=(P，T，F, K, W, M0)