共查询到18条相似文献,搜索用时 78 毫秒
1.
时间约束层次细化工作流建模及验证研究 总被引:2,自引:0,他引:2
为降低工作流建模和验证的复杂度,提出了一种自顶向下逐步细化的建模与验证方法。首先,引入了层次细化工作流网,实现复杂工作流建模,将满足可靠性的子网,替换顶层结构中输入库所安全的子网变迁,使细化后的工作流模型自动地满足可靠性要求。为验证可调度性,提出了时间约束层次细化工作流网,给出子网与子网变迁之间的时间约束等价变换原则,可保持细化前后工作流网可调度性不变的充分条件。依此条件,分别给出了串行、并行、选择、循环4种基本组件的压缩推理规则,并在线性复杂度内解决了层次细化工作流网时间验证问题。 相似文献
2.
3.
基于面向对象赋时Petri网的工作流建模方法 总被引:11,自引:0,他引:11
介绍了一般Petri网代数表示的基本定义,分析了赋时Petri网引入时间因素的两种方式。将面向对象建模技术融入到Petri网模型中,形成了面向对象赋时Petri网模型,讨论了建立基于面向对象赋时Petri网的工作流模型的步骤。最后运用面向对象赋时Petri网建立了某制造企业业务流程的工作流模型,并运用可达树分析方法分析了网模型的活性。 相似文献
4.
一种新的基于Petri网的分层工作流过程模型 总被引:2,自引:0,他引:2
过程模型的描述能力和分析能力难以满足企业的要求,为此,提出了一种新的基于Petri网的分层工作流过程模型。在深入研究各种工作流模型的基础上,通过对基本网进行一定的扩展,给出工作流过程的分层模型。该模型由工作流描述模型和工作流分析模型组成。工作流描述模型直接支持所有工作流模式,特别是多实例、取消、高级同步等高级Petri网无法直接描述的模式。工作流描述模型在Petri网的基础上增加了控制变量,并将变迁划分为变迁入口和变迁体两部分。控制变量与变迁之间构成读写关系。变迁入口函数通过判断控制变量,消解工作流描述模型中的冲突;变迁体函数通过可扩展逻辑描述语句,实现对控制变量的读写操作。工作流分析模型作为工作流描述模型的分析模型,剥离了工作流描述模型个案的语义信息,可以直接利用已有的Petri网分析技术来分析模型。最后,通过几个例子说明了如何使用本文提出的模型对各种复杂流程进行建模和分析。 相似文献
5.
基于Petri网的工作流模式研究 总被引:8,自引:2,他引:8
为了满足企业对过程模型描述能力的需求,提出了一个基于Petri网的新工作流模式完全解决方案。在深入研究工作流模式的基础上,应用高级Petri网技术来构造所有的工作流模式。抑制弧通过测零帮助实现多实例的同步,消耗库所负责移除多余的标记,带标记的库所实现对变迁触发序列的控制;设计加权弧和限制容量的库所来实现同步M条路径中被激活的N条的情况。本方案实现了将所有的工作流模式,从基本到复杂,都映射到相应的Petri网上。最后,通过一个集成制造过程模型的实例,说明基于Petri网的方案能够完全满足企业在模型描述能力上的各种复杂需求。 相似文献
6.
基于广义随机Petri网的工作流性能分析 总被引:15,自引:2,他引:15
陈翔 《计算机集成制造系统》2003,9(5):399-402,406
通过引入广义随机Petri网,将工作流管理联盟定义的工作流模型映射为广义随机工作流网络。利用广义随机Petri网与马尔可夫链的等价关系,得到一种Petri网与马尔可夫链理论相结合的工作流性能分析的新方法,为工作流性能的有效评估提供了理论依据,并通过实例验证,该方法可用于分析工作流模型的时间性能和资源利用率。 相似文献
7.
工作流引擎是工作流管理系统的核心。一个可复用、可扩展的工作流引擎将极大的缩短整个系统的开发周期。该文通过将Petri网映射到工作流过程模型,提出一种基于Petri网的轻量级工作流引擎的设计与实现方法。该工作流引擎能方便地嵌入到到各种体系架构中,可以容易地进行扩展,形成完整的工作流管理系统。 相似文献
8.
基于Petri网的工作流技术复合建模与系统分解 总被引:8,自引:2,他引:8
通过对工作流模型过程定义的分析,利用不同的模型机制聚合工作流建模及涉及的要素,认为工作流模型是一个基于信息模型、功能模型、组织模型和资源模型的复合模型,探讨了模型之间的逻辑关系,以及基于复合建模原理的建模步骤。在针对面向过程开展的资源配置研究的基础上,借助敏捷制造过程的应用实例,分析了基于Petri网的复合工作流 模型的建模步骤。根据分层和分块原则,对基于Petri网的复杂工作流模型的简化提出了一种分解策略,并以实例说明这种分解策略。 相似文献
9.
基于工作流的模具敏捷制造过程中的Petri网建模 总被引:1,自引:0,他引:1
敏捷制造是一种新型的组织制造模式,以实现企业间的集团协作,实行不同厂家之间的优化组合,提高企业运行效率为目标。本文通过工作流技术和Petri网方法的有机结合,进行模具敏捷制造过程的建模,为制造过程的分析和优化提供依据。 相似文献
10.
基于着色Petri网的工作流建模和合理性分析 总被引:13,自引:2,他引:11
针对工作流模型表达能力较差,以及合理性不容易验证的问题,将工作流管理联盟定义的工作流模型映射为工作流网络。通过应用统一的资源管理器和引入着色Petri网,得到着色工作流网模型,这种模型更简单、更容易计算机化。在定义并证明两种不会破坏原工作流网络结构特性和系统行为的调整映射的基础上,将该工作流网络调整为完全的扩展自由选择网,使所有工作流模型的合理性问题都可以在多项式时间里得到解决。 相似文献
11.
一种新的面向用户的工作流模型 总被引:1,自引:0,他引:1
为满足企业用户对工作流模型的描述能力和分析能力的要求,提出了一种新的面向用户的工作流描述模型——工作流描述网。该描述网可直接支持所有的工作流模式,特别是多实例、取消、高级同步等绝大多数工作流模型不直接支持的模式;通过提供多实例任务、取消任务、带传递变迁的任务等高级组件,直接支持工作流模式中几个主要复杂模式,每一个高级组件都对应一定结构的工作流描述网,并具有形式化的语义,在分析时按照一定的规则展开;基于Petri网,通过增加控制变量,及其与变迁间的通信机制来弥补Petri网无法处理复杂数据结构的缺陷。最后,通过实例说明了如何对各种复杂流程进行建模和分析。 相似文献
12.
为了提高项目对数据冲突和动态综合管理的能力,提出了一种基于时间Petri网的航空项目数据管理模型。该模型利用库所包含项目的所有共享数据,在资源约束的条件下,进行时间、资源、成本等数据的综合管理。讨论了对资源冲突与均衡控制的调控方法。以某航空产品的制造装配为例,表明利用该模型,可以较好地处理项目运行过程中产生的资源冲突等问题,使各种资源的利用达到最优化,从而实现对资源的最大利用率。 相似文献
13.
基于共享合成时间Petri网的船舶吊装过程建模 总被引:3,自引:1,他引:2
根据船舶吊装过程中所涉及的吊装网络约束、场地和设备约束,以及所用时间等信息,提出了一种基于共享合成时间Petri网的船台吊装过程建模方法.该方法不仅能够应用于单船吊装过程,而且可以方便地建立多船吊装过程模型.分析了该方法的可行性,给出了具体的合成算法和利用极大加法代数求解所建模型中相关时间的方法,从而提高了这类复杂过程建模的效率.最后,通过一个实例,对具体多船吊装过程建立时间Petri网模型,并给出了这类模型优化后的结果,进一步说明了该建模方法的有效性. 相似文献
14.
面向代理的半导体生产线建模技术研究 总被引:6,自引:0,他引:6
为了有效分析和评价基于多代理的半导体生产线调度与控制性能,提出了面向代理的有色赋时Petri网的半导体生产线建模方法。将设备代理内部行为进行封装,建立了设备代理的有色赋时Petri网模型。同时,将半导体生产线多代理模型按层次划分为设备代理层、设备组层和系统层,有效地降低了模型的复杂性,提高了模型的可重用性。建立了分布式半导体生产线仿真平台,以实现基于面向代理的着色赋时Petri网的半导体生产线仿真定量分析与评价。以上海某半导体制造企业6英寸晶圆生产线为例,其仿真结果验证了建模与仿真的有效性。 相似文献
15.
Petri网是研究离散事件动态系统的有效工具,它通过对实际问题构造Petri网,揭示出系统的动态特性。本文以某质量检测机构为研究对象,进行Petri网建模,分析系统在资源分配,运行方式等方面性能,并对系统的时间性能作出整体评估。 相似文献
16.
基于有色Petri网和分类服务的Web服务组合模型 总被引:1,自引:0,他引:1
为更好地集成众多以N层结构开发的遗产资源,提高服务建模的重用性和通用性,提出对面向服务的Web资源分类,并采用有色Petri网研究分类服务的组合建模.在该方法中,以服务目标、资源、状态、数据信息作为描述服务的基本要素,引入控制库所表达外因事件对服务组合的影响,建立了基于基本服务构建组合服务的算法和简化规则,讨论了服务组合Petri网的分析验证方法.最后,应用有色Petri网工具,建立和验证了基于分类服务的电网故障诊断有色Petri网模型. 相似文献
17.
基于Petri网和模拟退火遗传算法的并行测试研究 总被引:2,自引:2,他引:2
针对自动测试系统中并行测试任务调度复杂、难以优化的问题,提出了一种Petri网技术和模拟退火遗传算法相结合的任务调度优化算法。首先为并行测试系统建立时间Petri网模型,然后将激发的变迁序列集作为并行测试任务调度路径。为了得到最优路径,引入模拟退火遗传(GASA)算法进行搜索。在搜索过程中,将能激发的变迁序列作为染色体,进行选择、交叉和变异。为了防止算法出现收敛过早,陷入局部最优解的现象,还要对个体进行模拟退火操作,最后得到测试完成时间最短的任务调度序列。 相似文献