沈真

【摘要】對于公文管理系統(tǒng)來說，采用工作流建模方法是優(yōu)化系統(tǒng)的重要課題。在工作流中，時間因素是其中的重要內(nèi)容，但以往的研究中，很少考慮到時間因素對于工作流模型中的作用和影響。所以本文結(jié)合公文管理工作的實際經(jīng)驗，提出基于時間Petri網(wǎng)的公文管理系統(tǒng)的優(yōu)化模型，利用工作流的推理規(guī)則，對模型進行時序分析，從而降低了該模型的時間復雜度，并用具體數(shù)據(jù)驗證了該優(yōu)化模型的性能。

【關(guān)鍵詞】企業(yè)公文管理系統(tǒng)；時間Petri網(wǎng)；工作流模型

引言

近年來，隨著Web信息技術(shù)的逐步成熟和深入，企業(yè)公文管理系統(tǒng)也越來越多的采用這一技術(shù)，并呈現(xiàn)電子化、信息化和高效率的局面。結(jié)合Web信息技術(shù)的應用可以很好的協(xié)同多個工作流工作，這已廣泛應用于電子郵件、辦公自動化、群體應用等領(lǐng)域。工作流是近年來提出的一種全程或部分能夠按照設(shè)定自動執(zhí)行的流程，不同于普通流程，工作流能夠?qū)ζ渲邪奈臋n、信息和任務能夠有選擇的在不同的人員之間進行流轉(zhuǎn)[1]?；赪eb技術(shù)的公文管理工作流系統(tǒng)，可以改變一往枯燥乏味和繁雜的工作環(huán)境，不僅可以改善人員的工作強度，也可以一定程序上提高公文流轉(zhuǎn)的效率。

但是，目前多數(shù)文獻都是采用過程管理的工作流，很少考慮到時間因素對工作流產(chǎn)生的作用和影響，所以用時間Petri網(wǎng)作為公文管理系統(tǒng)建模的應用就比較少。

為此，本文以企業(yè)公文管理系統(tǒng)為參考實例，對基于Web技術(shù)的公文管理系統(tǒng)的工作流進行分析，結(jié)合時間Petri網(wǎng)，對工作流進行建模。

1.時間Petri網(wǎng)

在一個含有時間因素的Petri網(wǎng)模型中，使用工作流循環(huán)、等待，已成為提高工作效率的有效途徑之一，而時間發(fā)生規(guī)則和時間限制對不同的工作流所使用的工作環(huán)境也有所不同[2]。因此，在公文管理系統(tǒng)中，不同工作流的過程時間都是不同的，而結(jié)合時間Petri網(wǎng)就可以使多個工作流協(xié)同工作，從而提高系統(tǒng)的流程運行效率。

時間Petri網(wǎng)的定義為：時間Petri網(wǎng)是一個包含五個集合的眾集合，即，其中是先決條件集合，集合S、T和F滿足下列規(guī)則：

上式中，S和T作為兩個不相交的集合，它們是先決條件集合。在S集合里的元素稱為位置，在T集合里的元素稱為變遷，F(xiàn)是網(wǎng)N的流關(guān)系。當用Petri網(wǎng)來表示一個工作流時，把位置畫成一個小圓圈，變遷畫成一個小矩形。由，若，則從x到y(tǒng)畫一條有向邊。

2.結(jié)構(gòu)構(gòu)成

在基于Web技術(shù)的公文管理系統(tǒng)中，可以采用時間Petri網(wǎng)來表示不同時間約束的多個工作流，從而使復雜的工作流過程簡化成用一些基本的結(jié)構(gòu)來表示。這些基本結(jié)構(gòu)為合、并、非、異或、同或等。要完成對Petri網(wǎng)各個時序序列的計算，首先要對這些基本結(jié)構(gòu)進行簡化計算，再逐步進行另外的復雜演算。為使表達方便，采用了幾個符號來表示這些基本結(jié)構(gòu)，即對應的and、or、not、nor和xor。

3.過程模型

基于Web技術(shù)的公文管理系統(tǒng)就是利用信息網(wǎng)絡技術(shù)，實現(xiàn)從公文的起草、審核、批示、分發(fā)以及來文登記、擬辦、歸檔、傳閱等一系列綜合性的公文流轉(zhuǎn)全程管理[3]。但是，公文的流轉(zhuǎn)過程如果沒有引入工作流，就會變得相當復雜，其主要體現(xiàn)在兩個方面：一是公文管理作為一個整體運作的系統(tǒng)，其本身是一個有縱向和橫向內(nèi)容相互交錯的綜合系統(tǒng)，例如縱向可以是多個平級的部門或人員，橫向可以是多個職能部門或人員，所以公文流轉(zhuǎn)就需要考慮這些層次。二是對于公文處理具有多樣化特性，例如不同部門或不同級別權(quán)限的人員，當處理公文時，其流程也不同，為此公文處理就會變得復雜多樣。但如果使用工作流技術(shù)，可減少公文處理過程中的復雜度和難度，減小多樣化，增強公文處理的過程控制。

在企業(yè)內(nèi)，相關(guān)人員通過基于Web技術(shù)的公文管理系統(tǒng)進行公文的閱讀、修改和管理等工作，相關(guān)部門負責人通過此系統(tǒng)進行審閱和批復，如圖1所示。在圖中，首先用時間Petri網(wǎng)模型表示企業(yè)公文管理系統(tǒng)的工作流模型，然后由前文給出的規(guī)則條件，化簡時間Petri網(wǎng)，并進行分析計算。

例如P1是起始點，P11是結(jié)束點。P2到P10有順序關(guān)系，也有循環(huán)關(guān)系，根據(jù)上述規(guī)則得到，其中T1′是循環(huán)模型，再有，從圖中可以看出，P2、P3、P5、P6、P7、P8和P11是順序關(guān)系，而P2到P4、P5至P9則構(gòu)成了循環(huán)關(guān)系。

4.結(jié)束語

本文對基于Web技術(shù)的公文流轉(zhuǎn)管理進行優(yōu)化建模，并結(jié)合時間Petri網(wǎng)進行流轉(zhuǎn)過程簡化，從而明顯減少了公文處理過程中的復雜度和難度，最后用實例證明了在線性時間復雜度內(nèi)的時間推理問題。

圖1 時間Petri網(wǎng)公文流轉(zhuǎn)工作流模型

參考文獻

[1]張晨光，李西寧，張景.基于Petri網(wǎng)的公文管理工作流模型[J].計算機工程與應用，2004，25.

[2]陸建.基于Web的公文工作流管理系統(tǒng)[J].計算機應用，1999，19（11）.

[3]吳哲輝.Petri網(wǎng)導論[M].北京：機械工業(yè)出版社，2006.