基于Petri网的工作流建模技术的应用研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:zye284818093
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流的概念起源于生产组织和办公自动化领域,是人们为了提高生产和办公效率,针对工作中具有固定程序的常规活动提出的。其目的是通过将业务分解成定义良好的任务、角色,并按照一定的规则和过程来执行这些任务并对它们进行监控,以提高办事效率,降低生产成本,提高企业生产经营管理水平和企业竞争力。   工作流模型在提交给工作流引擎之前,应该首先验证模型的正确性,测试工作流是否能实现预期的业务目标,获得相关性能指标,找出模型中存在的死锁、瓶颈以及冗余部分,从而修改模型使其达到最优的性能。模型的正确性验证和性能评价是工作流系统当前一个主要的研究和应用领域。   Petri网作为一种从过程的角度出发描述和分析复杂系统的模拟工具,具有形式化的语义定义、直观的图形表达、严格的数学基础以及基于状态的描述等优点,非常适合于业务过程建模和流程优化。   本文结合浙江省高级人民法院OA系统,把扩展Petri网应用于工作流的建模和评价过程中,对公文的收发过程进行建模,使用合理性验证规则对模型进行验证并加以改进。根据广义随机Petri网理论对工作流系统的性能,平均服务时间和资源利用率进行了定量分析。   本文针对经典Petri网的死锁定义过于宽泛的问题进行了探讨,引入了严格死锁和可控死锁概念。因为在实际的Petri网模型中往往存在死锁,但是可控的,这就为给实际问题的正确描述带来了方便。   文中引入了虚变迁的概念,虚变迁指的是不消耗时间和资源,能够将输入库所状态转移到输出库所状态的变迁。通过引入虚变迁可以将两个或多个相互独立的具有相同状态的库所经过或汇集(OR-join)后合并为单一库所。从而可以使某些存有缺陷的工作流子网消除缺陷。   在本文的写作过程中作者参阅和引用了多个文献资料,为方便阅读和相互印证,作者对Petri网的部分符号和术语作了规范统一。使用Prev(x)和Next(x)分别表示节点x的前集和后集,扬弃了在x左右加上标·的表示方法。
其他文献
伴随着环境恶化、资源枯竭以及可持续发展战略的提出,环境与资源问题愈来愈受到人们的关注,这就需要将环境与资源消耗纳入社会成本中,应用合适的价值评估模型和方法对环境与资源
“但愿朝阳常照我土,莫忘烈士鲜血染地。”祥云县城北后街荷花池对面的王孝达烈士故居到2019年的时候已经建盖了109年。从辛亥革命算起到今天,在这109年里中国从推翻封建专制到成为世界第二大经济体。个中的曲折远不是一个人几句话能说清楚的,但是在这样幸福的今天,有一些人物是我们不能忘记,也不会忘记的。他们不一定拥有伟大的成就和影响力,但是在那沉重的历史印记中,总能找到他们的足迹。这些足迹,深浅不一,经
期刊
创新成为当今时代发展的热点,受到世界各国政府和研究学者的关注。“提高自主创新能力,建设创新型国家”,这是党的十七大报告提出的国家发展战略核心,是提高综合国力的关键。城市作为国家和区域竞争力的载体,在当前经济竞争加剧的情况下,更需加大研究力度。城市的创新在很大程度上是通过城市的科技创新能力来体现的,因此对城市科技创新能力进行比较研究,具有较强的理论意义和应用价值。可以通过城市间科技创新能力的比较更清
作为我国国民经济的支柱产业,建筑业在国民经济的发展中处于重要的地位,然而长期以来建筑业采用粗放型的生产方式,生产效率低下,科技进步贡献率低,资源能源消耗量巨大。本文结合江