文档介绍：浙江工商大学
硕士学位论文
基于时间Petri网的工作流模型研究
姓名:虞甲
申请学位级别:硕士
专业:管理科学与工程
指导教师:王光明
20100501
疘痩////疘/疘//痩///痩痜///基于时间墓ぷ髁髂P脱芯摘要作为支持过程建模、优化分析、经营过程自动化的有效支持工具,工作流技术成为近年来业界广泛应用、极力研究和迅速发展的技术。近年来,随着企业的市场竞争的日趋激烈和业务环境的不断变化,对要实现工作流的时间管理,首先要解决如何用形式化的方法去描述时间信息和时间行为。哂兄惫鄣耐夹伪硎尽⒚魅返挠镆濉坚固的理论基础、丰富的分析技术和适合于描述离散并行系统的特在其基础上提出工作流网。人们已经提出了多种基于扩展工作流时间描述模型。本文所做的研究就是对基于时间墓作流模型的扩展和改进。本文首先介绍了工作流和幕±砺郏缓笾氐惴治隽工作流网和普通的时间工作流网,并通过实例分析,阐述了普通的时本文的核心研究内容之一是时间工作流模型中时间信息的定义。普通时间工作流网中的时间信息主要活动的时限约束鼓苁奔湓束、触发时间约束⒒疃闹葱醒映僭际ɑ故钦庑┬畔⒒共蛔以描述工作流中的复杂时间信息。在此模型的基础上,为解决其在时业务流程管理和优化的要求也变得越来越高。其中,工作流系统的时间管理问题扮演了十分重要的角色。点,被认为是最有前途的工作流建模方法,。
间信息定义上不全面的缺点,本文加入了标记有效时间、变迁有效时间和流程整体时间限制等更多的时间信息,形成了改进的时间工作流—珹模型。并通过实例的建模和分析证明该模型有效地解决了牟蛔悖够清晰描述具有复杂时间信息的业务流程。本文的研究核心研究内容之二是时间工作流模型中时间信息的表示。随着工作流应用的发展,工作流中的时间信息具有不确定性的特点越来越普遍,已经成为工作流时间建模与分析方面的新难点之一。为了解决具有不确定性的时间建模,本文在前人研究的基础上,将模糊时间的概念引入到改进的时间工作流网模型中,创建了基于模糊时间的—模型,并详细定义了模型中的时间信息的建模和计算以及工作流整体的时间可能性分析。最后通过实例证明芄槐冉贤暾孛枋鼍哂胁蝗范ㄐ允奔湓际淖试关键词:工作流;还ぷ髁魍荒:奔洌籄籉网和活动的工作流系统。基于时间腡作流模型研究
綾。甒,甅·,,.琣痠,.,,瑂琍琲畂,·甀
鱿拢甆..,.瑃瑅珹,籭基于时间墓ぷ髁髂P脱芯,
—:;;;.琤瑃琧,.籺籪
、优化分析、经营过程自动化的有效支持工具,工作流技术成为近年来业界广泛应用、极力研究和迅速发展的技术。工作流技术的目标是用计算机辅助实现业务流程,它的主要特点是使处理过程自动化,使用户以及各种应用工具相互之间协调工作、以共同完成某项工作。工作流技术起源于二十世纪年代初的办公自动化运动,到了二十世纪年代,随着计算机技术、网络技术、通信技术和分布式数据库等辅助信息技术的迅速发展和成熟,现代企业信息系统的分布性、异构性和自治性的特征越来越显著。在这种技术背景下,工作流管理系统成为简化企业复杂信息环境、实现业务流程自动执行的必要工具,这样一个转变,把工作流技术带入了一个崭新的发展阶段,使得人们从更深的层次、更广的领域对工作流展开了研究。目前,工作流不仅应用在保险、银行、法律、行政管理等办公环境,也可以应用于工业和制造等领域,种种迹象表明工作流管理已经对信息系统产生了重大的影响。时间工作流技术,主要是研究工作流模型中的时间行为。近年来,随着企业的市场竞争的日趋激烈和业务环境的不断变化,对业务流程管理的要求也变得越来越高。其中,工作流系统的时间管理问题在工作流管理,特别是在工作流过程管理扮演了十分重要的角色。实际的业务流程中存在许多时问约束,如一个个工作任务疃或者整个业务流程必须在规定的时间长度内完成等。在流程的实际执行过程中,如果违反了这些时间约束,就有可能给企业带来损失。如在客户投诉处理中,客户的投诉投能得到及时的回应和处理,将会影响客户的满意度:有时限制的合同没有及时完成,将要支付违约金等等。由此可见,对工作流过程模型中的时间信息进行有效的管理,保证这些时認约束得到满足,对工作流管理具有十分重要的意义。基于时间墓ぷ髁髂P脱芯
.砺垡庖逵胧导庖工作流管理是以业务流程的形式化表示为基础,而把实际的业务流程抽象成计算机可处理的形式化表示正是工作流建模的主要任务。要实现工作流的时间管理,首先要解决如何用形式化的方法去描述时间信息和时间行为。工作流设计者需要有效的方法去建模和分析工作流过程模型中时间行为。目前工作流建模技术还远没有成熟,还处于百家争鸣的时代。工作流过程模型描述方法有形式化描述和非形式化描述,前者通过建模语言描述业务流程,如面