基于Petri网的工作流建模和分析方法研究

被引量 : 0次 | 上传用户:gzsee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流技术作为计算机支持的协同工作(Computer Supported Cooperative Work, CSCW)领域的一项重要应用,在企业过程管理中发挥了重大作用。工作流管理系统(Workflow Management System, WfMS)是用来定义和创建工作流,并对工作流的执行过程进行监督和管理。工作流模型(过程定义)是工作流管理系统的一个核心问题,其质量直接影响了整个工作流管理系统的应用范围和对变化的适应能力。工作流管理联盟(Workflow Management Coalition,WfMC)提出了一种基于XML的工作流过程定义语言(XML Process Define Language,XPDL),已经成为事实上的工作流过程描述语言。它使得映射过程可以独立于不同的建模方法。工作流需要形式化的模型方法,形式化方法有利于对模型进行清晰、易懂、无二义性的定义和形式化的分析。Petri网作为研究离散、并发系统的有利工具,是对工作流进行建模和分析的最主要的形式化方法。工作流的建模和分析技术是工作流管理系统的设计和实现的基础。结合XPDL和Petri网在建模方面的优点,本文给出了XPDL的图形化表示方法,并在此基础上提出了从XPDL到Petri网的映射方法。由于XPDL的通用性和Petri网成熟分析技术,使得这种模型的转化方法具有普遍性和实用性。工作流模型分析方法包括模型的合理性分析、化简分析和出现序列分析。本文提出了一种通俗易懂的工作流模型的化简分析方法,给出了其化简规则、化简算法并证明了该化简规则的正确性,通过具体实例说明该方法的优越性。其次,本文分析了工作流模型的合理性,介绍了2种特殊的工作流网:状态机和标识图工作流网,并给出了其合理性的证明。最后介绍工作流模型的出现序列分析方法,结合具体实例来说明工作流模型的验证和证实过程。
其他文献
<正>如今,人们越来越重视性生活的技巧,也意识到变换一些姿势可以增加性快感。然而,在诸多可以选择的性爱姿势中,有一些既复杂、难学,效果又未必好。其中,站立性爱就不值得推
期刊
通过研究相似重复记录的数据清洗算法,在对N-Gram算法进行深入分析与研究后,指出其不足之处,并在此基础上进行改进并加以应用。实验结论证明,改进后的N-Gram算法无论是在查全
近年来,随着社会主义市场经济的推进,民营经济己成为我国国民经济发展的重要支撑力量,成为中国当代企业的重要组成部分;另外,随着我国科教兴国政策的贯彻实施,民营企业的员工
[目的]用数学模型来研究某省艾滋病病毒感染者(HIV感染者)和艾滋病患者(AIDS患者)的流行状况。[方法]建立了离散型HIV传播动力学基本模型和有干预的HIV传播动力学模型,确定了
对公务员考录公平性问题的研究,国外是作为政治制度研究的一部分,国内是作为公务员制度研究的一部分,其中,针对公务员考录公平性问题的研究非常宏观,多集中在制度层面,从目标
灾难新闻较高的报道率、逐渐成熟的报道手法以及时效性的增强反映出当前中国灾难新闻报道的进步。不能忽视的是,我国媒体在灾难新闻的报道上还存在着不报、瞒报、少报、缓报
近年来,管理咨询业发展速度很快。国外著名管理咨询公司几乎全部进入中国,管理咨询行业进入激烈竞争态势。国内管理咨询公司面对环境的不断变化和强大的竞争对手,如何培育自
从法人制度的构造看,公司虽为营利性质的社团法人,具有法律上的人格,但终究因其无实体存在,故仍须以自然人存在所组成的机关作为活动基础。既然必须将团体或组织内的成员偏好
[目的]为了学习借鉴新加坡电力市场的发展经验,分析其结算及风险管理特点,为南方区域电力市场建设提供建议。[方法]笔者在对新加坡电力市场进行为期10天的调研学习后,结合自