基于Petri網(wǎng)的工作流過程建模的研究.pdf

1、近年來，隨著信息技術(shù)的蓬勃發(fā)展，尤其是網(wǎng)絡(luò)通訊技術(shù)、多媒體技術(shù)、數(shù)據(jù)庫技術(shù)的發(fā)展，為企業(yè)和單位的電子公文流轉(zhuǎn)提供了更為廣闊的發(fā)展空間。在涉及到如何處理文檔信息、如何管理和組織以文字字符為主要內(nèi)容的信息，一特別是如何動(dòng)態(tài)地控制這些信息的流轉(zhuǎn)等方面，就要應(yīng)用工作流技術(shù)了。 本文首先介紹了工作流技術(shù)的研究背景和國(guó)內(nèi)外的研究現(xiàn)狀，然后從工作流技術(shù)的相關(guān)概念入手，詳細(xì)介紹了工作流管理系統(tǒng)和參考模型，并對(duì)流行的幾種建模方法做了詳細(xì)的描述。由

2、于Petri網(wǎng)是一種可用圖形表示的組合模型，具有直觀、易懂和易用的優(yōu)點(diǎn)，對(duì)描述和分析有獨(dú)到的優(yōu)越之處。同時(shí)，Petri網(wǎng)又是嚴(yán)格定義的數(shù)學(xué)對(duì)象，借助于數(shù)學(xué)開發(fā)的Petri網(wǎng)分析方法和技術(shù)既可用于靜態(tài)的結(jié)構(gòu)分析，又可用于動(dòng)態(tài)的行為分析，具有靈活的建模和強(qiáng)大的系統(tǒng)性能分析能力，所以，Petri網(wǎng)自然地成為工作流過程建模的一種理想工具。 在詳細(xì)了解Petri網(wǎng)的基本理論和分析方法的基礎(chǔ)上，本文根據(jù)實(shí)際的應(yīng)用需求，結(jié)合公文流轉(zhuǎn)實(shí)例，利用

3、境外學(xué)者提出的“流程發(fā)掘”算法建立了基本的工作流網(wǎng)，并全面考慮實(shí)際情況，加入了循環(huán)路徑，解決了“流程發(fā)掘”。算法中無法解決的“短循環(huán)路徑”問題。然后利用改進(jìn)的遍歷樹算法對(duì)建立好的模型進(jìn)行合理性驗(yàn)證，有效的解決了傳統(tǒng)遍歷樹算法存在的空間爆炸問題。 本文最后給出了公文流轉(zhuǎn)系統(tǒng)的設(shè)計(jì)和部分實(shí)現(xiàn)，將建立好的模型應(yīng)用到實(shí)、際辦公中，有效提高了辦公效率和管理水平。 由于工作流是一項(xiàng)系統(tǒng)工程，是實(shí)現(xiàn)辦公自動(dòng)化中的重要環(huán)節(jié)。因此，對(duì)Pe