共查询到17条相似文献,搜索用时 156 毫秒
1.
基于面向对象赋时Petri网的工作流建模方法 总被引:11,自引:0,他引:11
介绍了一般Petri网代数表示的基本定义,分析了赋时Petri网引入时间因素的两种方式。将面向对象建模技术融入到Petri网模型中,形成了面向对象赋时Petri网模型,讨论了建立基于面向对象赋时Petri网的工作流模型的步骤。最后运用面向对象赋时Petri网建立了某制造企业业务流程的工作流模型,并运用可达树分析方法分析了网模型的活性。 相似文献
2.
基于Petri网的工作流技术复合建模与系统分解 总被引:8,自引:2,他引:8
通过对工作流模型过程定义的分析,利用不同的模型机制聚合工作流建模及涉及的要素,认为工作流模型是一个基于信息模型、功能模型、组织模型和资源模型的复合模型,探讨了模型之间的逻辑关系,以及基于复合建模原理的建模步骤。在针对面向过程开展的资源配置研究的基础上,借助敏捷制造过程的应用实例,分析了基于Petri网的复合工作流 模型的建模步骤。根据分层和分块原则,对基于Petri网的复杂工作流模型的简化提出了一种分解策略,并以实例说明这种分解策略。 相似文献
3.
本文针对工作流过程建模的复杂性和易出错的状况,提出了基于Petri网系统规约的模型验证方法,提出了工作流网向Petri网映射的对应关系,给出了Petri网模型的八种规约规则。这些规则在实际应用中证明是可行的。 相似文献
4.
基于工作流的模具敏捷制造过程中的Petri网建模 总被引:1,自引:0,他引:1
敏捷制造是一种新型的组织制造模式,以实现企业间的集团协作,实行不同厂家之间的优化组合,提高企业运行效率为目标。本文通过工作流技术和Petri网方法的有机结合,进行模具敏捷制造过程的建模,为制造过程的分析和优化提供依据。 相似文献
5.
6.
基于Petri网的工作流模式研究 总被引:8,自引:2,他引:8
为了满足企业对过程模型描述能力的需求,提出了一个基于Petri网的新工作流模式完全解决方案。在深入研究工作流模式的基础上,应用高级Petri网技术来构造所有的工作流模式。抑制弧通过测零帮助实现多实例的同步,消耗库所负责移除多余的标记,带标记的库所实现对变迁触发序列的控制;设计加权弧和限制容量的库所来实现同步M条路径中被激活的N条的情况。本方案实现了将所有的工作流模式,从基本到复杂,都映射到相应的Petri网上。最后,通过一个集成制造过程模型的实例,说明基于Petri网的方案能够完全满足企业在模型描述能力上的各种复杂需求。 相似文献
7.
时间约束层次细化工作流建模及验证研究 总被引:2,自引:0,他引:2
为降低工作流建模和验证的复杂度,提出了一种自顶向下逐步细化的建模与验证方法。首先,引入了层次细化工作流网,实现复杂工作流建模,将满足可靠性的子网,替换顶层结构中输入库所安全的子网变迁,使细化后的工作流模型自动地满足可靠性要求。为验证可调度性,提出了时间约束层次细化工作流网,给出子网与子网变迁之间的时间约束等价变换原则,可保持细化前后工作流网可调度性不变的充分条件。依此条件,分别给出了串行、并行、选择、循环4种基本组件的压缩推理规则,并在线性复杂度内解决了层次细化工作流网时间验证问题。 相似文献
8.
9.
孙军艳 《机械制造与自动化》2010,40(3):117-120
利用UML活动图和Petri网建模的互补性,提出了综合运用两种方法进行工作流建模和仿真优化,并通过实例分析验证了该方法的可行性与有效性。该方法从最基本的角度刻画整个业务过程,实现了业务过程重组与优化,有效地解决了工作流的柔性问题。 相似文献
10.
基于着色Petri网的工作流建模和合理性分析 总被引:11,自引:2,他引:11
针对工作流模型表达能力较差,以及合理性不容易验证的问题,将工作流管理联盟定义的工作流模型映射为工作流网络。通过应用统一的资源管理器和引入着色Petri网,得到着色工作流网模型,这种模型更简单、更容易计算机化。在定义并证明两种不会破坏原工作流网络结构特性和系统行为的调整映射的基础上,将该工作流网络调整为完全的扩展自由选择网,使所有工作流模型的合理性问题都可以在多项式时间里得到解决。 相似文献
11.
一种新的基于Petri网的分层工作流过程模型 总被引:2,自引:0,他引:2
过程模型的描述能力和分析能力难以满足企业的要求,为此,提出了一种新的基于Petri网的分层工作流过程模型。在深入研究各种工作流模型的基础上,通过对基本网进行一定的扩展,给出工作流过程的分层模型。该模型由工作流描述模型和工作流分析模型组成。工作流描述模型直接支持所有工作流模式,特别是多实例、取消、高级同步等高级Petri网无法直接描述的模式。工作流描述模型在Petri网的基础上增加了控制变量,并将变迁划分为变迁入口和变迁体两部分。控制变量与变迁之间构成读写关系。变迁入口函数通过判断控制变量,消解工作流描述模型中的冲突;变迁体函数通过可扩展逻辑描述语句,实现对控制变量的读写操作。工作流分析模型作为工作流描述模型的分析模型,剥离了工作流描述模型个案的语义信息,可以直接利用已有的Petri网分析技术来分析模型。最后,通过几个例子说明了如何使用本文提出的模型对各种复杂流程进行建模和分析。 相似文献
12.
时间约束工作流模型的简化分析与可调度性验证 总被引:4,自引:0,他引:4
为解决复杂工作流的时间建模与可调度性验证问题,提出了将简化规则应用到Petri网工作流模型中的方法.首先,给出了时问约束Petri网的相关定义和基于此的工作流建模方法,实现了工作流模型及其时间信息建模.然后,为了对工作流网的可调度性进行验证和分析,给出了时间约束Petri网时间可调度的概念,并根据时间约束等价变换原则,提出了基于时间约束Petri网的四种基本工作流组件模型的简化规则和压缩推理方法.该方法可以对复杂的工作流模型进行简化,计算模型节点的时间参数,从而完成含有时间信息工作流结构或流程的时间建模和可调度性分析.最后,以保险索赔为例验证了所提方法的可行性. 相似文献
13.
基于Petri网的敏捷化生产调度建模方法 总被引:1,自引:0,他引:1
针对企业生产调度敏捷化程度不高、影响整个生产系统产能和效益最大化的问题,结合Petri网技术、面向对象方法和敏捷制造思想,提出了基于Petri网的敏捷化生产调度建模方法,开发了敏捷化生产调度建模的调度流程,研究得出了扩展的产能计算函数,建立了以产能瓶颈站点为调度核心,并向其他次产能瓶颈站点发散的敏捷化生产调度模型,直观、形象地反映了企业生产实时调度情况。通过实证研究,构建了产能函数,实现了对整个生产系统的全面调度,提升了瓶颈站点的产能,缩短了产品生产周期,提高了整个制造系统的效益。 相似文献
14.
基于语义推理的工作流结构验证方法 总被引:1,自引:0,他引:1
为了验证工作流结构方面的问题,提出和证明了过程结构验证等同定理和无环工作流结构验证定理,并在这两个定理的基础上,给出了基于语义推理的工作流结构验证算法。最后,在运算复杂程度、循环路由、死锁和同步丢失等4个方面,与其他验证方法进行了比较。 相似文献
15.
Petri网是研究离散事件动态系统的有效工具,它通过对实际问题构造Petri网,揭示出系统的动态特性。本文以某质量检测机构为研究对象,进行Petri网建模,分析系统在资源分配,运行方式等方面性能,并对系统的时间性能作出整体评估。 相似文献
16.
17.
基于Petri网的生产系统仿真研究 总被引:2,自引:0,他引:2
以流水生产线为例,介绍了Petri网建模及其性能分析。通过转换成马尔科夫链,可以计算变迁实施时间为指数分布的Petri模型的性能指标。并且针对Petri网模型计算复杂的特点,介绍了一种新的Petri仿真方法,即利用WITNESS软件对Petri模型进行仿真分析。 相似文献