搜索
江南大学硕士学位论文基于着色Petri网的工作流建模与分析研究姓名：刘峰申请学位级别：硕士专业：计算机软件与理论指导教师：张伟20080701基于着色Petri网的工作流建模与分析研究作者：刘峰学位授予单位：江南大学相似文献(10条)1.学位论文齐大彬基于Petri网的工作流技术在OA系统设计中的应用研究2006办公自动化(OfficeAutomation，OA)系统的业务流程复杂多变，随着信息化技术的迅速发展以及当前各方面的新需求，工作流(Workflow)技术在OA系统中占据了越来越重要的地位。在构建OA系统过程中，利用工作流技术和Petri网理论，可以灵活地定义业务流程，简化复杂流程的步骤，以解决办公中的协作问题，为企业改进工作流程提供良好的技术支持和措施保障。本文是以某企业的实际OA系统为开发背景的应用研究。论文对工作流技术和Petri网理论进行了阐述；介绍了工作流管理系统和基于工作流的OA系统软件开发方法；研究了在OA系统中有重要应用的三种Petri网类型和结构，并结合具体实例进行分析。在OA系统的设计过程中，应用工作流技术和基于Petri网的工作流建模技术对OA系统以及系统的核心模块进行了业务流程与建模过程分析。提出了OA动态工作流管理系统的实现方法，构建了基于工作流管理的OA系统模型和OA工作流服务器模型，设计了模型的执行控制算法，定义了OA工作流的数学模型和流程类型；应用工作流网、进程Petri网和随机Petri网的理论构建了OA系统核心模块的工作流模型，对模型进行了性能分析和改进，通过扩充Petri网对OA系统中具有并发关系的流程模型进行了描述；论文最后对OA系统的主要实现功能做了具体介绍。2.学位论文周玲元基于高级Petri网的工作流技术的研究2008工作流技术是实现企业业务过程建模、仿真分析、优化、管理与集成，从而最终实现其自动化的核心技术。越来越多的企业正在广泛地使用工作流技术以提高企业的运行效率；时间管理是在企业应用工作流技术的过程中非常重要的问题，会直接影响到工作流的执行效率。Petri网以其充分的模拟能力和严谨、丰富的分析方法，逐渐成为工作流建模理论中的一种主流技术。近年来，研究人员发展了Petri网理论，提出了很多种Petri网的扩展方案，三种应用最广泛的是基于时间、颜色和层次的扩展方案。但是这些工作流模型在建模时间信息方面还普遍存在着不足；在上述这些模型中，时间信息都是确定性的，缺乏对不确定性时间信息的描述能力。在明确了当前基于Petri网的工作流模型的不足之后，本论文将研究内容确定为提出一种新的工作流模型着色模糊时间工作流网CTWFN—net，它能够全面地描述与活动中的时间模糊信息。工作流性能分析是工作流研究中非常重要的一个方面，本文首先研究了在加入时间因素后对整个工作流的影响，对违反一致性的可能比如：循环、死锁以及时间上的冲突等也具体的分析并提出了相对的解决办法，并从定性分析和定量分析两方面讨论了工作流模型的各种分析技术；针对工作流网可以有一些基本网结构所合成构成这一特点，本文还提出了一套对时间约束Petri网进行保持时间约束特性不变的网变换规则，并设计了基于这套规则的网的简化算法，通过反复应用变换规则逐步减小网的规模，进而计算出工作流系统响应时间。3.期刊论文马坡.伍新华.MAPo.WUXin-hua基于Petri网的工作流技术在电子政务中的应用-电脑知识与技术2009,5(7)工作流技术在现在以及将来都是计算机应用领域的一个研究热点,工作流技术支持的电子政务系统具有良好的适应性和灵活性.该文研究了工作流技术在电子政务系统中的特点及应用.提出了适合政务领域的通用工作流模型,并简要地介绍了基于Petri网的工作流模型,结合具体的实例,分析了WFOA开发中模型的建立及流程的管理和监控,实现了工作流管理系统的Petri网建模.4.学位论文许令波基于高级Petri网的工作流系统模型的研究2009工作流技术是实现企业业务过程建模、业务过程仿真分析、业务过程优化、业务过程管理与集成，最终实现业务过程的自动化的核心技术。对企业利用工作流方法进行业务过程的建模和深入分析不仅可以规范化企业的业务流程，发现业务流程中不合理的环节，进而对企业的业务过程进行优化重组，而且所建立的业务过程模型本身就是企业非常重要的知识库和规则库，可以成为指导企业实施计算机管理信息系统的模型。本文对工作流技术进行了较深入研究，所做的主要工作如下：(1)系统介绍了Petri网的基本概念，Petri网的性质和常用的分析方法，工作流标准化参考模型以及体系结构。(2)详细阐述了基于Petri网的工作流建模方法，提出如何建立工作流并在此基础上从模型的正确性和模型的性能评价两方面对工作流Petri网模型进行分析的方法。(3)针对企业业务流程目前越来越明显的复杂特性和动态特性，引入了层次工作流Petri网建模技术，并且对运用这种技术最终生成的工作流Petri网摸型的正确性进行了验证。(4)给出了工作流Petri网的时间性能近似分析的方法，提出了利用工作流Petri网模型对工作流的平均时间性能进行分析。(5)本文最后以一个企业物流管理系统实例形象地描述了如何利用上述方法对实例工作流管理系统进行建模、分析与评价，试验证明了该工作流系统模型有很好的效率。5.学位论文董雪基于高级Petri网的办公自动化工作流模型研究与应用2006工作流技术已经被广泛应用于办公自动化、电子政务等领域，是实现企业和机构业务过程建模、优化、过程管理与集成，最终实现业务过程自动化的核心技术。Petri网系统是一种适合于描述异步并发现象的计算模型，具有坚实的理论基础和成熟的分析技术，并且利用Petri网建立的模型有着良好的直观图形和有力的分析技术支持。但传统Petri网具有一些固有的缺陷，例如随着系统结构的复杂化，模型组成元素越来越多，大大地增加了模型的复杂性和元素的数量，且难以表达带有时序性活动的事件序列，缺乏对系统安全性控制等。本文结合办公自动化中公文流转的实际应用环境，对基于传统Petri网的办公自动化工作流网进行了改进，用高级Petri网代替低级Petri网，分别引入了颜色、时间、和层次扩展。尽管扩展后的模型在描述能力上与原模型具有相同的能力，但由于高级Petri网提供了一种更紧凑、更便捷的建模语言，使得工作流网可以更好的适应于复杂工作流的建模过程；然后在办公自动化工作流模型基础上，讨论了如何使用高级Petri网来描述工作流管理系统的安全控制模型，其中包括约束机制、静态权限分配、动态授权模型和多级工作流安全模型等；最后根据建立的工作流模型，对基于LotusDomino/Notes的工作流管理系统进行了分析和设计。6.期刊论文张琪.王景焕.ZHANGQi.WANGJing-huanPetri网在工作流技术中的应用-南京工业职业技术学院学报2008,8(2)论述了Petri网理论和工作流技术,探索了Petri网和工作流技术相结合的优势和可行性,讨论了如何运用Pe-tri网理论实现工作流管理系统部件--过程定义工具的分析功能,并部分实现了分析功能.7.学位论文简超基于Petri网的工作流管理系统建模与分析2006随着现代企业的集团化规模日益扩大，需要处理的信息资源也随之飞速增长，企业的业务经营过程也越来越复杂，如何使用计算机对商业过程进行自动和有效的组织和管理，成为现代信息技术面临的重要前沿课题。工作流技术由于提供了对商业过程自动化的支持，所以近年来得到了广泛的研究和发展，已成为整合企业复杂信息环境、实现业务流程自动执行的必要工具。在工作流技术中，工作流管理系统用来定义和创建工作流，并对工作流的执行过程进行监督和管理。面对日益复杂的信息处理和分布式的应用执行环境，工作流需要提供形式化的建模方法，这样有利于对业务流程进行清晰、易懂、无二义性的定义和形式化的分析。Petri网作为一种适用于多种系统的图形化、数学化建模工具，为描述和研究具有并行、异步、分布式和随机性等特征的复杂系统提供了强有力的建模手段，因此用Petri网对工作流技术进行建模和分析具有很重要的意义。本文主要研究基于Petri网的工作流管理系统建模和性能分析。在建模方面，主要是采用了基于工作流网(WF-net)的建模方法，并利用细化理论和基本组件，对大型、复杂的企业应用管理系统进行层次化建模，提高了工作流建模过程的灵活性和有效性。在对工作流网模型的性质分析方面，提出了网系统的归约规则，将复杂的网系统归约化简后再进行分析。工作流管理系统的模型在建立之后需要对其进行一些必要的性能分析，这是考察工作流模型实现效率的重要方面。这里我们同样采用了将复杂模型分解为若干个基本组件的方法来进行分析，降低了分析的复杂度。并且利用随机Petri网和概率论的知识，对工作流网的四种基本结构(顺序、并行、选择和循环)进行了平均服务时间的计算公式的推导，最后结合房地产销售综合管理系统的实例对其工作流网的模型进行了时间性能分析。8.学位论文王建军基于工作流技术的火电项目信息化管理系统规划2004工作流技术是一种先进的流程控制技术，是近年来在计算机应用领域中发展最为迅速的新技术之一，应用工作流技术的目标是通过将工作分解成定义好的任务、角色，合理地调用和分配有关的信息及资源来协调业务过程中的各个活动，按照一定的规则和过程来执行这些任务，并对它们的执行过程进行跟踪、监控，实现系统的流程控制，达到提高办事效率、降低生产成本、提高企业生产经营管理水平和企业竞争力的目的。自从进入工业化时代以来，有关过程的管理控制与流程的优化工作就一直在进行，这是企业管理的主要研究内容之一。论文结合山西国际电力集团公司火电项目管理的具体情况，从业主项目管理的角度，以构建基于工作流技术的火电项目管理系统框架及其所涉及的主要技术方法为研究对象，在火电项目管理流程的分析与再造、过程模型的建立以及petri网模型构建等方面进行较为深入的研究。文章通过对全国电力、山西电力的调研，指出目前山西国际电力集团工程管理公司主要还是按照手工的方式进行项目管理，管理手段相对落后，与电力建设的高速发展不相适应，无论从集团公司经营本质的需求，还是从电力建设投入和产出效益的角度来看，电力工程项目管理方法和手段的革新已迫在眉睫。论文首先通过来源于办公自动化的工作流技术的基本理论和应用技术进行分析和综述，提出了将工作流技术应用于火电项目的信息化管理。其次，结合电力行业的发展状况，论文分析了山西国际电力集团火电项目管理模式，具体研究了计划管理、重大事项管理、项目阶段报告处理、安全质量事故处理、工期控制专题、造价控制专题等主要管理工作的实际情况，从现行的火电项目管理实际工作中提取和抽象业务流程，并对抽象出的业务流程进行再造，构建这些基本业务的过程模型；然后，应用工作流技术的petri网建模技术对用再造后的业务流程的各个环节的具体内容和转移条件进行界定，构造计算机能识别和执行的工作流模型(petri网模型)。论文在最后部分提出并设计了山西国际电力集团工程管理公司火电建设项目管理信息化系统的框架。9.学位论文马洁基于工作流技术的集团化协同系统设计2007协同技术是近年来发展起来的一门新兴科学，与之相关的学科称为计算机支持的协同工作(CSCW)。计算机支持的协同工作，成功地将协同的理念运用于日常办公系统中，结合工作流技术的办公自动化系统软件的设计思路，更是得到了广泛的应用，这也是本文研究的核心内容。工作流技术起源于生产组织和办公自动化领域，是针对日常工作中具有固定程序的活动而提出的一个概念。工作流管理的主要目标是通过调用相关的信息资源与人力资源协调业务过程中的各个环节，使之按照预定的顺序依次进行，从而实现业务过程的自动化。借助于工作流定义和管理工具，人们可以方便地进行业务过程的管理控制、分析和诊断，从而实现异地设计与制造、服务及业务过程的优化。进入90年代以后，工作流技术逐渐成为计算机应用领域一个新的研究热点，研究领域也日益深化。深入研究工作流技术对于提高我国企业的信息化应用程度、运行效率以及竞争能