基于Petri网的生产系统仿真研究.pdfVIP

　　 基于 Petri 网的 分析 ·研究 生产系统仿真研究 上海交通大学工业工程与管理系 　马 　俊 　孙小明 　　摘 　要 : 以流水生产线为例 , 介绍了 Petri 网建模及其性能分析 。通过转换成马尔科夫链 , 可以计算变迁实 施时间为指数分布的 Petri 模型的性能指标 。并且针对 Petri 网模型计算复杂的特点 , 介绍了一种新的 Petri 网仿真 方法 , 即利用 WITNESS 软件对 Petri 模型进行仿真分析 。 关键词 : 生产线 ; Petri 网; 建模 ; 仿真 Abstract : This paper presents modeling of a segment of streamline production line with two machines and one buffer area and then the performance analysis. The GSPN whose transition obeys the exponential distribution could be converted in Markov chain and thus the model performance indexes could be obtained. Since calculation of Petri net model is sophisticated , the Wit ness software is applied to simulation of the model . Keywords : production line ; Petri net ; modeling ; simulation 对于多个机器和缓冲区的生产线来说 , 理论上的求 1 　引言 解只是一种可能 。更多的是通过仿真来求解 。 流水生产线是现代社会一种主要的生产类型 , Petri 网的理论是在 1962 年由 Petri 博士提出来 在汽车 、半导体等行业得到了广泛应用 。流水生产 的 , 他用库所 、变迁 、弧权等描述了一种新的建模 线由于能将高度对象专业化的生产组织和劳动对象 工具 , 是一种可以图形表示的组合模型 , 能对系统 的平行移动方式有机地结合起来 , 是一种较好的被 中的顺序 、并发 、冲突、同步 、共享等问题建立模 广泛采用的生产组织形式 。 型并使之形象化 , 同时借助数学工具可 以得到冲 Petri 网是一种适用于多种系统 , 尤其是离散事 突、共享等问题的解决方案 。利用这些解决方案 , ( ) 可以指导生产系统仿真和优化 , 并通过仿真结果检 件动态系统 DEDS 的图形化 、数学化建模工具 , 它为描述和研究具有并行 、异步 、分布式和随机性 查模型的正确性和有效性 。 等特征的信息加工系统提供了强有力的手段 。作为 2 　流水生产线 Petri 网建模和分析 一种图形化工具 , 可以把 Petri 网看作与数据流图 相似的通讯辅助方法 ; 作为一种数学化工具 , 它可 流水生产线实际上是一种排队选择模型 , 对于 以建立状态方程 、代数方程和其他描述系统行为的 研究基于 Petri 网的离散系统建模来说 , 流水生产 数学模型 。Petri 网具