基于petri网的工作流过程建模的研究-计算机科学与技术专业论文.docxVIP

中文摘要摘要 中文摘要 摘要 近年来，随着信息技术的蓬勃发展，尤其是网络通讯技术、多媒体技术、数 据库技术的发展，为企业和单位的电子公文流转提供了更为广阔的发展空间。在 涉及到如何处理文档信息、如何管理和组织以文字字符为主要内容的信息，特别 是如何动态地控制这些信息的流转等方面，就要应用工作流技术了。 本文首先介绍了工作流技术的研究背景和国内外的研究现状，然后从工作流 技术的相关概念入手，详细介绍了工作流管理系统和参考模型，并对流行的几种 建模方法做了详细的描述。由于Pe砸网是一种可用图形表示的组合模型，具有直 观、易懂和易用的优点，对描述和分析有独到的优越之处。同时，Petri网又是严 格定义的数学对象，借助于数学开发的Petri网分析方法和技术既可用于静态的结 构分析，又可用于动态的行为分析，具有灵活的建模和强大的系统性能分析能力， 所以，Pe试网自然地成为工作流过程建模的一种理想工具。 在详细了解Petri网的基本理论和分析方法的基础上，本文根据实际的应用需 求，结合公文流转实例，利用境外学者提出的“流程发掘”算法建立了基本的工 作流网，并全面考虑实际情况，加入了循环路径，解决了“流程发掘”算法中无 法解决的“短循环路径”问题。然后利用改进的遍历树算法对建立好的模型进行 合理性验证，有效的解决了传统遍历树算法存在的空间爆炸问题。 本文最后给出了公文流转系统的设计和部分实现，将建立好的模型应用到实 际办公中，有效提高了办公效率和管理水平。 由于工作流是一项系统工程，是实现办公自动化中的重要环节。因此，对Petfi 网在工作流系统中的应用进行研究，具有深远的理论和实际意义。 关键词：工作流；Parri网；工作流网；工作流建模 英文摘要Research 英文摘要 Research on Petri Nets Based Modeling Process for Workflow Abstract In recent years，along with the development of IT，especially the network communication technology，multi-media technology and dambase technology，the electronic document circulation of enterprise have been offered more wide developed space．Coming down to some aspects，such as how to handle document information, how to manage and organize the information丽th writing character as major cogent． especially how to control the dynamic transmission ofthese information，the technology ofworkflow will be applied This text，at first,introduces workflow techniqueresearch background and both domestic and international present research condition，then commences from related concept to workflow technique，introduces workflow management system and reference model in detail，and makes a detailed description of a few kinds of modeling method． Because the Petri net is a kind of combination model that Can be represented by sketch， having advantages like perceptual intuition,easily understanding and using and SO on,it has its Own benefits of description and analysis．In the meantime，the Petri net is the mathematical object which is defined strictly．The Petri net’S analysis method and technique Can be