基于GSPN的过程建模分析方法研究-机械工程学报.PDFVIP

第 40 卷第 3 期 机 械 工 程 学 报 Vol.40 No.3 2004 年 3 月 CHINESE JOURNAL OF MECHANICAL ENGINEERING Mar. 2 0 0 4 基于GSPN 的过程建模分析方法研究* 幸 研 易 红 汤文成 (东南大学机械工程系 南京 210096) 摘要：针对过程模型执行的不确定性特点，对基于广义随机 Petri 网(GSPN) 的过程建模和仿真分析技术进行研究 和讨论。该方法适用于使用随机变量，特别是分布函数描述过程模型中的活动、状态和转移这些基本特征。它可 以最终通过稳定状态概率求解制造系统过程模型或子过程中等待时间、资源的利用率以及过程模型吞吐量等性能 参数。建立了流程重构的定量分析技术基本方法，它为动态制造模型过程建模提供了持续改进的机制和计算方法。 最后通过一个质量保证的工作流给出了分析的实例与步骤。 关键词：制造系统 过程建模 Petri 网 性能分析 中图分类号：TP14 用，如何在系统中重视并且有效的给出描述，进行 * 0 前言 定性和定量分析是必要的。执行对象的分析可以归 结到组织结构、资源评价。由上述思路开发过程建 制造系统中过程控制和管理是近年来新兴的技 模的工作流管理工具 QCWF 如图 1 所示，其过程或 术，它对动态制造模型和可重构制造系统的产生有 活动实例状态改变、响应外部事件的演进是通过 很大的推进作用。目前大多数研究集中在新的制造 Petri 网变迁和标记的流动来实现的。工作流逻辑结 体系下过程管理的应用和重构上，或者在模型冲突 构向广义随机 Petri 网转化的方法见参考文献[1]。基 的地方施加一些模糊判断。从根本上讲，模型的动 于随机 Petri 网的逻辑结构还可以保留流程的历史 态变化应该基于过程的运行数据，因此定量分析在 决策、运行时间以及等待队列等数据，为动态规划 过程模型分析中显得尤为重要。 流程的定义和过程路径，评价模型的优劣提供了基 过程建模的基本要素包括活动，状态、过程的 础数据。 转移方向以及资源。基于广义随机 Petri 网 General 检验记录 stochastic Petri net(GSPN) 过程建模，其内容以工作 流为代表，通过随机分布函数探讨流程的性能分析 不合格登记 终结 记录 技术。该方法建立了过程建模工具，它使得在流程 评级指导 结束 开始 重组中，能以此为依据做到较高的吞吐量和效率、 记录 审理 较少的资源使用以及更平衡的流。 审理 装配检验 返修 回用