业务过程的扩展广义随机Petri网模型

为建立能够描述外部环境、业务操作耗时服从一般分布的业务过程性能模型,引入扩展广义随机Petri网。用容纳有无穷多托肯的输入库所描述建模对象外部环境,用闸门变迁控制外部环境对建模对象的输入,为非立即变迁绑定一个任意分布时间延迟随机变量。最后给出一个建模实例。

基于广义随机Petri网的装备战场抢修建模与分析

装备战场抢修是装备保障工作的重要内容,传统的装备战场抢修已经不满足现代条件下作战需要。为提高信息化条件下装备战场抢修的决策科学性和决策效率,运用广义随机Petri网对装备战场抢修过程进行建模分析,通过不变量判断模型的有效性,并根据广义随机Petri网和马尔可夫链同构特性求解模型主要性能指标。最后通过实例分析说明,该方法可以有效求解装备战场抢修的主要性能指标,验证了模型的有效性和合理性,同时也为装备战场抢修决策提供了一定的参考依据。

基于广义随机Petri网的工业设计流程分析

作为产品设计过程管理研究的重要一环,工业设计流程建模同新产品的开发速度与过程成本有直接关联。针对这一问题,利用广义随机Petri网对工业设计流程进行建模,将设计流程中的执行状态与执行活动分别用库所与变迁表示,对每一变迁赋予一个实施速率,构建出可靠的工作流模型,根据转化规则,将该Petri网模型转换成与之等价的马尔可夫链模型,由马尔可夫链理论求解得到各可达标识的稳态概率,最后利用获得的稳态概率对模型主要性能进行分析,找出其中的冗余过程,为工业设计流程的设计、规划和评价提供支持。

基于广义随机Petri网的装配可靠性建模

为了在装配环节保障产品的可靠性,提出可靠性驱动的装配技术的概念,并用广义随机Petri网对该技术进行了建模,通过同构的Markov链对模型进行定量分析。在可靠性驱动的装配技术建模分析中,采用结构分析和设计技术对产品进行功能分析并建立起完整的功能分析模型;将功能分析的结构分析和设计技术模型转化为相应的具有动态分析和定量研究能力的广义随机Petri网模型;为获得可信准确的分析模型,利用三角模糊数中的α-截集对同构的Markov链进行优化;针对装配产品的可靠性特征,用装配可靠度指标对产品进行评价。以某加工中心的分度工作台为例,验证了该建模与分析方法的有效性。

基于广义随机Petri网的可重组制造单元建模与分析方法

为揭示可重组制造单元的重组过程并计算重组方式对系统性能的影响,根据可重组制造单元的特征,提出了基于广义随机Petri网的模块化建模及分析方法。该方法将制造单元的不同资源及重组生产过程对应于相应的广义随机Petri网基本模块,并通过过渡变迁合成广义随机Petri网模型。在此基础上,采用马尔可夫理论及相关数学方法,分析可重组制造系统的性能指标,并通过实际应用,验证了该建模与分析方法的有效性。

确定系统级测试性参数的广义随机Petri网模型

测试性设计是近年来发展起来的一门新兴学科 ,对提高复杂系统的可靠性、可维修性和可用性具有重要的意义。在测试性设计的过程中 ,合理地选择和确定测试性参数是实现费效比最优设计的关键之一 ,但目前还没有有效的方法能合理地确定每个参数的门限值或目标值。基于广义随机Petri网的原理 ,将测试看作设备整个生命周期内可靠性、维修性活动的一个有机组成部分 ,建立了系统的测试性模型。采用数值分析的方法得出系统稳态可用度与系统测试性参数之间的关系曲线 ,作为确定测试性参数的依据 ;当系统需待定的参数比较多时 ,将模型转化为一个区间线性方程 ,有效地解决了计算量大的问题。

基于广义随机Petri网的交通信息系统建模与分析

交通信息系统 (TIS)是目前世界各国交通运输领域竞相研究和开发的热点 .它是一种复杂的服务性系统 ,具有典型的业务过程特点 ,但目前用工作流来分析交通信息系统的研究尚不多见 ,更很少有人对该系统中的一些实时性服务进行时序分析 ,提出优化方案 .该文将广义随机Petri网与工作流相结合 ,首先为TIS建立符合工作流概念的广义随机Petri网模型 .然后根据实际系统中相关数据的统计分析和经验估计 ,利用基于行为表达式的分析方法对点播服务的时间性质进行分析 ,获得了一些有价值的性能指标信息 .

基于扩展随机Petri网的可重组制造系统建模与分析方法

可重组制造系统(Reconfigurable manufacturing system,RMS)可根据市场变化进行组态调整和组元升级,系统的建模与分析方法必须能适应上述特点。提出基于扩展随机Petri网(Extended stochastic Petri nets,ESPN)的模块化建模方法,将RMS不同的加工资源对应于相应的ESPN基本模块,并通过过渡变迁合成ESPN模型,该模型能适应任意分布的制造系统,可更加精确地反映生产过程。在此基础上采用基于行为表达式的分析方法,得到系统性能指标,该分析方法可不必画出可达图而直接得到系统性能关系函数,使分析过程更加直观、简洁。可重组电动机生产线的实例证明了该建模与分析方法的有效性。

基于灰色广义随机Petri网的产品装配过程可靠性建模与分析

以产品的装配工步为研究对象,提出了基于灰色广义随机Petri网(GGSPN)的产品装配可靠性建模方法。首先,通过对装配过程中各道工步之间的装配关系分析,建立产品装配过程的GGSPN模型;其次,采用基本随机Petri网模型及其性能等价公式对GGSPN模型进行简化;再次,针对装配过程故障信息的贫信息不确定性问题,在广义随机Petri网模型的变迁激发率中引入灰数进行优化处理;然后,针对建立的产品装配过程可靠性模型,求解出用灰数表示的稳态概率并对其进行白化处理,再通过对产品装配过程的可靠性分析,提出可靠性控制的改进措施;最后,以某齿轮油泵装配过程为例,验证了该方法的可行性。

基于广义随机Petri网的MVB网络吞吐性能分析

基于Petri网模型的建模分析方法,对多功能车辆总线网络的吞吐性能进行了分析.首先建立了MVB网络的广义随机Petri网(GSPN)模型,并逐步压缩和简化以便于分析.之后在随机离散有穷状态马尔可夫过程理论基础上,对该模型进行分析计算.同时采用了随机Petri网计算机辅助分析软件TimeNET建立模型和仿真.给出了MVB网络单纯过程数据的报文吞吐量,有效数据传输能力和带宽利用率等性能参数.结论指出广义随机Petri网是对网络协议进行分析的有效工具.

广义随机Petri网下的组合Web服务建模与评价

为了保证用语义Web服务标记语言(OWL-S)描述的组合Web服务的可靠性,确保组合服务具有较高的系统性能,提出了一种用广义随机Petri网(GSPN)对OWL-S过程模型进行建模、分析、验证以及评估的方法.首先给出从OWL-S过程模型到GSPN的映射规则和转换方法,然后针对得到的GSPN模型,采用S-不变量、T-不变量,通过可达性等分析方法验证OWL-S过程模型的正确性,最后构造与GSPN同构的马尔可夫链,并根据其稳定状态概率进行系统性能评价.经数学工具验证结果表明,所建模型是正确、可靠的,并发现了组合服务中的瓶颈.所提方法可支持组合Web服务的重建、优化和决策.

基于有色广义随机Petri网的虚拟供应链仿真方法

该文首先介绍了虚拟供应链概念 ,然后提出了虚拟供应链仿真的基本思想和设计原则 ,提出了一种基于有色广义随机Petri网的虚拟供应链仿真方法 ,给出了库所、托肯、颜色相应的含义以及Petri网的初始值设定方法和引发条件。

多级保障系统的广义随机Petri网建模与分析

针对多级保障系统的建模及其优化问题,基于广义随机Petri网建立了三级维修二级库存保障系统的工作流模型.根据不同等级的维修工作流,提出了广义排队时间的概念,运用扩展的排队模型分析各维修流程的性能等价时间.为了保证单元的可用度,提出了以最小化缺货次数为目标的优化策略.采用随机Petri网分析方法对模型进行规约优化,并构造同构的马尔可夫链,求解稳定状态概率分析系统性能,获得一种单元可用度的新计算方法.

一种基于广义随机Petri网的Web服务组合性能预测模型

Web服务交互消息受到不可预知的网络环境的影响,因特网环境中的个体Web服务的性能表现与访问者的地域位置有关。于是,服务组合的性能则更加容易受到网络环境因素的影响。同时,服务组合的性能还会受到服务组合流程中不同的分支执行概率的影响。在这种情况下,服务组合建模只考虑组合本身,而不考虑网络环境因素和分支执行概率,这将会对模型的预测结果造成较大的偏差。为了能够真实地评估服务交互行为、网络环境与分支执行概率之间的关系,提出了一种基于广义随机Petri网的Web服务组合性能预测模型,该模型不仅引入了伙伴服务性能方面的因素,而且充分考虑了网络环境因素和分支执行概率,从而能够对被建模系统进行定性和定量分析,进而指导服务组合性能优化。

基于规则专家系统的广义随机Petri网仿真分析模型

利用广义随机Ｐｅｔｒｉ网为基于规则的专家系统建模，将推理过程中规则的匹配—选择—执行循环的各阶段统一于其广义随机Ｐｅｔｒｉ网模型中，通过对该模型的计算机仿真分析，可对系统的可靠性及性能进行评价。

广义随机Petri网在生态产业园区性能分析中的应用

为了对生态产业园区规划方案进行定量描述和评价,利用基于广义随机Petri网的建模分析方法,根据广义随机Petri网模型与马尔可夫链的同构关系,得到生态产业园区的Petri网模型和马尔可夫链模型。并通过马尔可夫链理论与相关数学方法,得到生态产业园区规划方案的吞吐性能、时间性能以及关键资源利用率和重点加工环节运作效率等性能指标,诊断出现有规划中存在的问题,为生态产业园区规划方案的评价和改进提供了一个思路。

基于广义随机Petri网的供应链订货提前期建模

为了确定复杂供应链环境下订货提前期的大小,利用Petri网和马尔可夫理论,对供应链上订货、生产和分销过程进行了建模;经过分析得到了切实可行的提前期计算模型和评价提前期中各种活动效率的模型,并阐明了订货提前期与供应商服务水平存在的定量关系,对缩短供应链提前期提供了重要启示.

基于广义随机Petri网的工作流性能分析

通过引入广义随机Petri网,将工作流管理联盟定义的工作流模型映射为广义随机工作流网络。利用广义随机Petri网与马尔可夫链的等价关系,得到一种Petri网与马尔可夫链理论相结合的工作流性能分析的新方法,为工作流性能的有效评估提供了理论依据,并通过实例验证,该方法可用于分析工作流模型的时间性能和资源利用率。

广义随机Petri网和Monte Carlo仿真在系统可靠性分配中的应用

介绍了系统可靠性分配的复杂性和模糊性。分析了广义随机Petri网(GSPN)和Monte Carlo的基本原理及其在系统可靠性分析中的应用。提出了利用广义随机Petri网(GSPN)和Monte Carlo仿真验证系统可靠性的分配方案。以加油系统为例,建立了其可靠性框图和GSPN模型,利用MATLAB实现了系统可靠性的Monte Carlo仿真。仿真结果验证了可靠性分配方案的正确性。

广义随机Petri网及性能分析

对Petri网理论在性能评价领域的应用进行了研究,在介绍广义随机Petri网(GSPN,generalized stochastic petri net)及其分析技术的基础上,探讨了如何利用GSPN对系统进行建模及性能分析。针对典型的双处理机系统的吞吐量和资源利用率问题,建立了双处理机系统的GSPN模型,利用随机Petri网与马尔可夫链的同构关系,得到了GSPN模型稳定的状态空间及各状态出现的概率,进而探讨了双处理机系统的吞吐量和利用率等性能指标。通过TimeNet工具对所建立的模型进行仿真实验,验证了模型的有效性,为吞吐量和利用率的提高提供相关依据。