首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 108 毫秒
1.
基于时间Petri网的工作流建模   总被引:4,自引:0,他引:4  
随着工作流管理的发展,人们提出了很多扩展Petri网概念用于工作流建模。描述工作流中的资源、资源条件以及任务与资源条件之间的关系是一件很复杂的事情。而现有的用于描述工作流的Petri网在这方面,并不令人满意。该文特别强调资源的概念,在时间Petri网的基础上提出了一种新Petri网———资源条件/任务网(ResourceCondition/Tasknet,简称RC/TN),利用RC/TN网来进行工作流建模,描述工作流的执行过程。并将该工作流建模方法应用于OA流程的描述中。  相似文献   

2.
李炜  石剑 《计算机工程与应用》2002,38(21):83-84,132
随着工作流管理的发展,人们提出了很多扩展Pedti网概念用于工作流建模,描述工作流中的资源,资源条件以及任务与资源条件之间的关系是一件很复杂的事情。而现有的用于描述工作的Pedti网在这方面,并令人满意,该文特别强调资源的概念,在时间Pedti的基础提出了一种新Pedti网--资源条件/任务网(Resource Condition/Task net,简称RC/TN),利用RC/TN网来进行工作流建模,描述工作流的执行过程,并将该工作流模方法应用于OA流程的描述中。  相似文献   

3.
基于Petri网的工作流建模与分析   总被引:4,自引:1,他引:4  
孙雷  刘卫东 《计算机工程》2003,29(13):49-51
工作流和工作流管理系统的合理应用可大大提高办公自动化的程度。基于Petri网的建模方法具有坚实的理论基础和直观的图形表示,是工作流和工作流管理系统建模和分析的理想工具。文章先讨论基于Petri网的工作流模型的建立和分析,接着给出了该模型在高考招生系统(NACUES)中的应用实例。最后,还针对NACUES系统的分布式特性对该模型扩充了本地工作流间的通信和互操作特性,这一扩充将对分布式查询和招生工作后期各项数据的统计工作有很大的简化作用。  相似文献   

4.
基于Petri网的工作流过程建模   总被引:3,自引:0,他引:3  
业务过程建模是整个工作流管理系统的基础,选择一种高效的建模技术对复杂多变的实际业务流程进行形式化表示对构建一个灵活的工作流管理系统起着至关重要的作用。本文利用了Petri网技术给业务过程建模,构造了一个灵活可分析的过程模型:首先介绍了相关的基于Petri网的工作流建模技术,接着描述了Petri网到工作流过程模型执行的映 射,然后给出了一个具体的基于Petri网建模方式的实例,最后利用随机Petri网和概率论的一些知识对该模型进行了时间性能分析。  相似文献   

5.
基于Petri网的工作流建模与分析   总被引:6,自引:0,他引:6  
工作流是一组有关联关系的工作项的集合,它模拟了企业业务过程中实际的或虚拟的工作步骤之间的关系,在实际业务过程中工作项之间除了顺序,分支,循环等关系外还有异步,并行,同步等关系,因此,工作流建模非常复杂,目前还没有一个专门的建模工具满足工作流建模的要求。Petri网是一种图形化的建模工具,具有坚实的数学理论基础。该文探讨和总结了基于Petri网的工作流建模方法,并在此基础上对工作流Petri网(WEPN)进行了分析。它是进一步对工作流进行全面诊断的基础。  相似文献   

6.
为了提高工作流模型的适应性,通过建立统一的资源管理器模型,解决了工作流网的资源分配问题,得到了一致的资源请求和资源释放过程。在引入着色Petri网的基础上,得到更加容易控制和计算机化的着色工作流网模型。最后,定义并将适台于工作流的事件一条件一动作规则引入着色工作流网,提出了基于ECA原语的工作流模型描述机制。  相似文献   

7.
一种基于时间Petri网的工作流模型   总被引:20,自引:2,他引:20  
李炜  曾广周  王晓琳 《软件学报》2002,13(8):1666-1671
面向任务流和资源流并行的业务过程,讨论了一类如何通过资源流控制任务流的工作流建模问题.在时间Petri网的基础上提出了一种称作资源/任务网(R/T-net)的工作流概念模型,并给出了基于R/T-net的工作流建模过程.设置在任务模型中的资源依赖和资源期望可以有效地实现资源流对任务流的控制,而其中的资源点火规则和资源路由规则可以灵活地实现资源的协调、同步、分配和传递,因此,比仅用时间属性刻画任务转移的时间Petri网模型更符合诸如办公、制造、物流运输等业务过程.  相似文献   

8.
基于Petri网的工作流建模方法   总被引:12,自引:0,他引:12  
将Petri网方法引入工作流模型描述,并针对工作流的特点对其进行扩展,提出功能网描述方法。使用功能网可使工作流模型得到方便、快速、合理的构架,同时为工作流模型的仿真研究打下坚实的基础  相似文献   

9.
基于时间约束Petri网的工作流可调度性分析   总被引:1,自引:1,他引:1  
引入时间参数控制工作流高效执行是工作流技术研究的重要内容之一。在工作流的Petri网模型中引入时间参数,不仅可以对工作流中的活动进行时间约束,而且能建立相应的工作流时间约束Petri网模型。文中在分析该模型的时间约束和可调度性的基础上,提出了对工作流可调度性分析验证方法及其相应的算法,最后通过一个实例说明了分析验证的过程。  相似文献   

10.
基于Petri网的工作流建模   总被引:2,自引:0,他引:2  
张信一  黎燕 《微机发展》2003,13(6):91-93,97
Petri网是计算机异步成分之间进行通信的理论基础。Petri网的应用涉及计算机学科的各个领城。文中运用Petri网工具来对工作流技术进行了详细的分析与描述,并用一个例子来说明如何使用Petri网来描述工作流的各种同步关系以及流向,最后,文章还给出了一个由功能模型、数据/信息模型、组织模型、资源模型组成的工作流复合模型。  相似文献   

11.
工作流系统成功的关键在于向其输入的工作流的质量,因此工作流的建模就显得非常重要。工作流网(WF—net)是由Petri网发展起来的一种适用于多种系统的图形化、数学化建模工具。首先它有精确的定义,其次这种形式化体系可以用来反思过程,所以它是一种严格的过程形式化体系。讨论WF-net的建模技术,并以办公自动化系统中收文为例说明其应用,并分析其在众多的建模工具中所具有的优势。  相似文献   

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

13.
陈志辉 《计算机与现代化》2012,(10):125-130,135
信息物理融合系统的建模和验证是当前研究的一个热点。本文通过分析信息物理融合系统的体系结构,利用时间自动机为建模工具,将该结构中的各个组件分别进行建模,以表现它们的分布性和实时性。这些时间自动机组成一个网络模型,用于刻划整个系统之间的并发通信和协作过程。最后,提出一组该系统要满足的性质(包括时间约束),运用模型检测工具UPPAAL自动验证本系统的正确性。  相似文献   

14.
时间是反映工作流性能的一个重要方面,立足于实际业务过程对工作流系统时间管理功能的需求,尤其是针对一些对时间性能要求比较高的工作流系统,提出一种新的基于库所含时间因素的时延Petri网的工作流建模和分析方法,提出一种新的工作流建模工具TPWF—NET(Timed Places Work Flow—Net),并给出结构完整性的验证方法。  相似文献   

15.
集装箱动态跟踪的过程是一类典型的以状态变化为主要特征的、分布的、循环的过程,并且其状态变化满足一定的规则,可以把这类过程看作是一类基于状态的工作流过程。对工作流过程进行建模是实现、仿真、分析工作流过程的前提和基础,工作流网就是—种以Petri网理论为基础、基于状态的工作流过程建模方法。文章提出了集装箱动态跟踪的工作流网模型及其实现方法,探讨了工作流网建模技术。  相似文献   

16.
米钧日  张苗苗  安杰  杜博闻 《软件学报》2022,33(8):2797-2814
时间自动机的模型学习算法旨在通过提供输入和观察输出构建软硬件系统的形式化模型.确定性单时钟时间自动机的学习是其中的一个重要研究方向, 但是该算法具有一定的局限性, 在状态较多时学习速度较慢, 很难应用到复杂的系统中.由此, 我们提出了一种改进的学习算法, 使用逻辑时间分类树代替逻辑时间观察表作为学习算法的内部数据结构, 有效地减少了成员查询次数, 降低了算法的空间复杂度, 并能够高效率地构建假设自动机.最后我们进行了相关实验, 实验结果表明, 本文提出的改进算法减少了60%左右的成员查询和5%左右的等价查询.同时在该实验中, 改进算法的学习速度最高可提高45倍以上.  相似文献   

17.
基于时间自动机的物联网服务建模和验证   总被引:4,自引:0,他引:4  
李力行  金芝  李戈 《计算机学报》2011,34(8):1365-1377
物联网服务的建模和验证是当前物联网服务提供中的一个重要问题.文中将物联网服务的行为建模为其与相关环境实体的交互,并引入环境实体以刻画物理世界各种物体的属性和行为,从而将物联网服务能力建模为它能够导致的环境实体发生的期望变化.文中以时间自动机为建模工具,分别为将要监测和要控制的物理环境实体以及不同种类的物联网服务独立建模...  相似文献   

18.
为实现工作流管理系统中的任务调度和时间管理,避免流程在多任务运转时产生溢出,提高流程的工作效率。采用不固定时延定义了着色时间Petri网,通过控制任务间的最小时距避免了溢出,并用任务监测器实现了相应的控制策略。以各任务间的时间间隔最小为优化目标,对串行、并行、条件选择和循环四种基本着色时间工作流网进行了时序分析和任务调度,推导出多任务在基本着色时间工作流网调度的数学模型和着色时间工作流网整体运行时间函数的计算公式。最后通过一个审批流程对论述的任务调度方法进行了验证。  相似文献   

19.
WF-net模型到PNML的转换方法研究与实现   总被引:1,自引:1,他引:1  
Petri网标记语言PNMI是一种基于XM工的支持不同Petri网工具之间文件交换的标准格式,对于解决不同Petri网变种之间的互操作性问题具有重要意义。工作流网WF-net是用于工作流系统建模和定性、定量分析的重要形式化技术之一。工作重点是将WF-net模型转换为PNML格式。首先,在标准PNML元模型的基础上,通过元素扩展提出WF-net的PNML元模型。然后,依据元模型,提出WF-net模型中各元素到PNMI格式的转换规则,包括起始/结束库所转换、四种触发器转换和四种分支/合并结构转换。最后设计并实现了WF-net描述到PNML描述自动转换的工具软件。这些工作为Petri网标准交换格式的制定做了有力的探索。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号