基于灰色随机Petri网的构件化软件可靠性早期评估方法

针对构件化软件系统本身的复杂性和早期可靠性评估存在的"贫信息、少数据"的问题,提出了一种灰色随机Petri网(GrSPN)模型。该模型在随机Petri网的变迁速率中引入灰数,首先结合系统GrSPN模型的可达树确定系统的状态标识集及其子集,然后将得到的GrSPN转化为与其同构的连续时间马尔可夫链(MC)。通过对MC的平稳状态分布对软件系统可靠性进行分析,得到用灰数表示的稳态概率,然后根据白化权函数对结果进行白化,得到软件系统每个可达状态标识下的稳态概率,进而求得系统可靠度。最后,结合某构件化软件可靠性早期评估实例验证了该模型的有效性。

基于随机Petri网的突发火灾应急预案流程化研究

为提高突发火灾的应急响应效率,根据突发火灾的应急响应流程构建了基于随机Petri网(SPN)的仿真模型,通过仿真计算获取了该模型的状态可达集,由可达集构建与模型同构的马尔可夫链对模型进行计算分析,得到了突发火灾SPN模型所有可达状态的稳态概率,利用库所繁忙率、变迁利用率2个指标对模型进行性能分析。结果表明,突发火灾应急响应流程中应急专家、救援人员、救援物资3个业务单元的繁忙率高达35.36%、39.37%、38.25%,展开应急救援耗时在流程总耗时中占比高达27.74%,制定突发火灾应急预案时需着重对以上业务单元及流程环节进行优化,从而优化应急资源调配,提高应急响应整体效率。

基于随机Petri网的民机审定试飞实施流程建模与分析

审定试飞是民用飞机获取型号合格证书的重要活动,具有高成本、高风险的特点。研究审定试飞的实施流程有利于推动试飞工作有序进行,进而缩短试飞周期及降低试飞成本。目前对试飞流程的研究局限于流程描述与定性分析,缺乏对试飞流程的形式化建模与性能分析,无法检验流程中的关键环节。为解决上述问题,文中研究了审定试飞3个阶段的实施流程,并利用随机Petri网构建了该流程的仿真模型;通过建立与该模型同构的马尔可夫链,对实施流程进行了性能分析,识别出了流程中耗时较多的关键环节,进而分析了关键环节的实施速率对流程平均运行时间的影响。最后通过一个案例验证了模型与方法的可行性。结果表明,制造符合性检查环节与试飞数据处理环节是流程中耗时较多的关键环节,应将其作为流程优化的重点,同时提升上述两个关键环节的实施速率相比提高单环节速率,成本更低且流程运行效率提升幅度更大。

基于随机颜色Petri网的食物网能量流动建模与分析

为更好地描述能量流动问题,对生物变化做出及时的预测。以食物网中能量流动为例,提出一种随机颜色Petri网模型及可达性分析方法。在颜色Petri网的基础之上针对token引入随机函数和约束函数等属性用来描述token的传递特性;基于随机颜色Petri网提出可达图构造算法和随机概率矩阵;将随机颜色Petri网应用到食物网的能量流动过程中,对能量流动过程进行分析并对传递的物质进行分类,验证该模型的有效性。

基于随机Petri网的铁路货运整车卸车流程优化

基于随机Petri网对铁路货运整车卸车流程进行建模,采用马尔科夫方法分析系统性能。在此基础上对现行铁路货运整车卸车流程进行诊断,得出既有铁路货运整车卸车流程存在着作业流程繁琐、智能化水平低、信息传递不畅、作业标准有待加强等问题;在此基础上,基于“提质增效”与“协调有序”两大优化准则对铁路货运整车卸车流程进行优化分析,结果表明:优化后整车卸车随机Petri网系统的响应时间以及吞吐能力均有所提高,系统的平均延时由优化前的414.92min变化为优化后的378.83min,缩短了36.09min,降低8.70%,卸车流程优化措施是有效的,优化后节点的吞吐与响应能力增强,卸车流程效率得到了大大提升。本研究旨在提高铁路货物运输组织效率,为持续深入的铁路货运改革提供参考。

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

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

基于随机Petri网的多式联运系统致脆因素影响机理研究

多式联运系统运行过程复杂,其运行效能易受多重致脆因素的影响。在分析多式联运系统特征的基础上,提炼其关键致脆因素,并构建多式联运系统致脆因素影响机理的概念模型。通过构建基于概念模型的随机Petri网模型及其同构的马尔可夫链,并引入随机时间变量,刻画不同致脆因素影响下的多式联运系统动态演化过程。最后,以我国南方某生鲜农产品公司的“公-铁-水”冷链物流多式联运项目为例,通过情景仿真,分析不同致脆因素对该项目运作过程的影响。研究发现:征信调查利弊并存,应合理控制其深度与广度;其次应充分考虑货物的实际需求而非仅仅坚持经营人偏好,制定完善的预防措施和政策激励是保障多式联运高效运行的基本要求。

随机Petri网在煤矿水害处理流程中的应用研究

水害作为煤矿开采中的主要灾害之一,直接影响井下生产安全。为保障工作人员的生命安全,确保矿井生产的稳定性,提出了用随机Petri网对煤矿水害处理流程进行建模的方法,根据模型的可达标识图同构的马尔科夫链来对库所繁忙率和变迁利用率2个性能指标进行计算分析,为日后对疑似水害的处理流程进行优化提供了新思路。

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

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

基于petri网的森林火灾应急救援流程网络模型及时效研究

为了对森林火灾的应急救援流程进行优化,以提升应急救援效率,依据森林火灾应急救援预案、有关规定与实际救援案例,从信息传递的角度对森林火灾应急救援流程进行了直观描述。基于petri网相关理论,运用PIPEv5.2.0,构建了森林火灾应急救援随机petri网模型与其同构马尔可夫链,在模型有界、活性、安全且可达的基础上,通过确定模型的库所繁忙率、变迁利用率、平均延迟时间,得到如下结果:①森林火灾应急救援活动早期的灾情信息多且复杂,随着森林火灾的发展呈现动态变化,火灾发生后如何高效地获取过火面积、火线长度、风向、风力、植被载量以及地形等关键信息是优化的重点。②避免信息堆积,基于火灾规模、强度、形式、火头方向等重要任务信息变量,实现实时快速决策、动态处置,是保证森林火灾应急救援活动的时效性的关键。

基于随机Petri网的RFID系统安全性分析模型

针对日益频发的RFID系统攻击给RFID系统带来瘫痪风险问题,提出一种采用基于层次广义随机Petri网的RFID系统安全性分析模型。该模型利用已有的知识储备模拟真实的RFID虚拟环境,对攻击RFID系统过程进行准确有效的实验推演,并量化分析RFID系统风险。首先,利用攻击层次、攻击权限和基于权限的攻击等信息构建RFID攻击者模型;其次,对攻击者的行为进行建模描述,刻画其对RFID系统状态的影响;最后,基于所构建的模型对目标RFID系统的攻击概率、脆弱节点等方面进行风险评估。实验结果表明,本文提出模型可有效地对RFID系统进行风险评估,并且大大降低了评估时间和复杂度。

船舶会遇过程碰撞风险演化随机Petri网模型

为探讨船舶碰撞风险随时间和空间变化的动态演化规律,提出一种基于随机Petri网的船舶碰撞风险演化模型。通过分析影响船舶航行安全的主要因素,构建船舶碰撞风险演化的指标网络拓扑模型,并构建同型的马尔科夫链得到各状态下的稳态概率表达式,通过仿真实现对船舶碰撞风险演化过程的定量分析。案例结果表明船舶碰撞风险演化是阶段性的多路径共同作用的结果,并伴随着风险因素的累积和耦合的演化。此模型可以用于分析基于多因素耦合的船舶碰撞风险演化过程,将演化过程中各节点的风险值量化,实现了从多因素耦合和风险演化的角度对船舶会遇动态风险的研究。

基于随机赋时Petri网的原烟卸货物流系统建模与仿真

复烤厂物流活动中原烟卸货环节存在工人作业不合理、装框时间过慢、空框准备时间过长,造成整体卸货效率低,导致后续生产不连续。为解决上述问题提出改进方案,首先,根据卸货作业流程建立原烟卸货物流系统的随机赋时Petri网模型;其次,建立对应Anylogic仿真模型;最后,通过复烤厂实际数据进行仿真优化。仿真实验表明所用方法缩短了空框准备时间、自动装框时间,提高了其整体装框效率和卸车工人、整形工人的资源利用率。同时,验证了模型的有效性,为复烤厂在卸货环节提供参考。

基于随机Petri网的中欧班列出口作业流程优化研究

目前,中欧班列已成为我国与“一带一路”沿线国家联系最为紧密的纽带和共建“一带一路”的标志性成果。作为中欧班列运行的重要支撑载体及影响班列高质量运行的基本要素,中欧班列场站在运输组织中存在的问题逐步显现,日益成为制约中欧班列高质量发展的瓶颈。结合对郑州铁路集装箱中心站实际调研情况,在详细梳理中欧班列出口作业流程的基础上,构建随机Petri网模型对其性能进行分析,诊断作业流程存在问题,从多层面、多维度提出优化解决方案,对比分析优化前后作业流程,结果表明优化后作业周期时间缩减37.79%,同时各环节发生拥堵概率也大大降低。通过改变中欧班列作业流程结构和流程速率,达到提高中欧班列场站作业效率和提升服务质量的效果,使中欧班列出口作业流程更高效、更便捷。

基于随机Petri网的车险理赔效率建模与分析

为提高车险理赔效率,构建车险理赔效率随机Petri网模型,基于工作流网结构和实务操作流程分析模型的正确性并改进模型,采用软件PIPE验证模型的合理性。以某保险公司500起车险事故理赔数据为研究对象,构建与随机Petri网同构的车险理赔效率马尔可夫链,分析车险理赔流程中的低效率环节。结果表明:拒赔、定损和赔款处理流程耗时较多,与车险理赔实际情况吻合。车险理赔效率随机Petri网模型通过变迁利用率和标识流速能动态地描述车险理赔系统的运行时效。根据车险理赔效率分析结果,可缩减定损环节和赔款处理环节时间,显著提升保险公司的车险理赔效率和客户的服务体验。

基于Petri网的危险货物道路运输应急协同处置流程建模

为有效提高危险货物道路运输突发事件应急处置效率,基于随机Petri网构建了危险货物道路运输应急协同处置流程模型;通过同构马尔可夫链分析该流程模型的时间等性能,以各标识稳定概率的累计变化值为切入点,确定应急处置流程中的关键环节,并通过边际效益优化实施速率。研究结果表明,构建的危险货物道路运输应急协同处置流程模型能量化确定应急处置的关键点,可有效提高多主体应急联动处置效率。

基于随机Petri网的零售企业数字化转型要素与演化情景仿真

运用扎根理论与案例研究方法,在提炼出影响零售企业数字化转型要素基础上,遵循“目标-行为-结果”逻辑思路,采用“位势-过程-路径”动态能力三维分析框架,提出其内在演化系统,构建零售企业数字化转型的随机Petri网模型与等价马尔科夫链模型,利用情景仿真方法对实例对象的均衡状态变动规律及其发展路径进行剖析。

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

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

一种随机Petri网性能等价化简与分析方法

随机Petri网模型是系统性能评价的有力工具 ,但其状态空间随模型规模的增长而指数性增长的问题限制了其对复杂和大规模系统模型的性能数量分析能力 .因此 ,在对模型进行分析之前 ,先对其进行适当的性能等价化简 ,是一种更为可行的分析方法 .本文首先讨论了一类随机Petri网 -基本随机Petri网 (ESPN)的性能等价分析方法 ,这类随机Petri网由顺序、并行、选择和循环等四种基本结构及其组合构成 .作者推导出这四种基本结构的性能等价公式 ,并运用自底向上逐步综合替代的分层分析方法 ,给出这类随机Petri网模型的性能等价化简分析方法 ,该方法的复杂性随模型增长而线性增长 ,有效解决了其性能数量分析问题 .然后 ,讨论了两种非基本结构到基本结构的转换规则 ,使得复杂的随机Petri网模型也可能转换为ESPN模型 。

基于随机Petri网的网络可信赖性分析方法研究

随着人们对计算机网络系统的依赖性的不断增强,网络系统的可信赖性研究变得越来越重要.本文首先对可信赖性的概念及其主要性能指标进行论述,并对系统可信赖性各种模型方法及求解特点作了分类比较.在此基础上研究了随机Petri网(SPN)对网络系统可信赖性建模分析的方法和步骤,着重研究了随机Petri网描述系统的服务失效模型和容错模型,并给出了网络系统可信赖性分析中主要指标的计算方法.最后对于应用随机Petri方法分析网络系统可信赖性时存在的问题以及研究现状作了分析和总结,并对今后研究的方向进行了展望.