基于petri網(wǎng)工作流網(wǎng)模型研究及應(yīng)用問題探究

《基于petri網(wǎng)工作流網(wǎng)模型研究及應(yīng)用問題探究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、基于Petri網(wǎng)工作流網(wǎng)模型研究及應(yīng)用問題探究【摘要】文章介紹了Petri網(wǎng)和工作流網(wǎng)的基本知識，以及工作流網(wǎng)模型基本結(jié)構(gòu)，并結(jié)合公文管理中發(fā)文部分工作流應(yīng)用環(huán)境，提出了一個相對完整的基于Petri網(wǎng)的工作流網(wǎng)模型，并對模型的正確性進行了分析。【關(guān)鍵詞】Petri網(wǎng)；工作流網(wǎng)；性能分析；發(fā)文Petri網(wǎng)理論起源于1962年CarlAdamPetri的博士論文《用自動機通信》，在這篇文章中，他首次使用網(wǎng)狀結(jié)構(gòu)模擬通信系統(tǒng)。近年來，Petri網(wǎng)理論發(fā)展了以并發(fā)論、同步論、網(wǎng)邏輯和網(wǎng)拓?fù)錇橹饕獌?nèi)容的理論體系。Pet

2、ri網(wǎng)的應(yīng)用已涉及到計算機學(xué)科的各個領(lǐng)域，特別是在工作流技術(shù)應(yīng)用領(lǐng)域，Petri網(wǎng)以其良好的數(shù)學(xué)基礎(chǔ)和可視化的建模方法，已成為很多關(guān)于工作流研究中的分析和建模工具。2.2工作流網(wǎng)的基本結(jié)構(gòu)在庫所和變遷的基礎(chǔ)上，工作流網(wǎng)為電子政務(wù)系統(tǒng)流程構(gòu)造的控制關(guān)系有四種：串行、并行、選擇、循環(huán)。3.一個應(yīng)用問題分析網(wǎng)上電子政務(wù)系統(tǒng)中的公文處理部分實際上是公文在各個部門之間進行流轉(zhuǎn)，非常適合用工作流網(wǎng)的技術(shù)來實現(xiàn)。下面舉例分析公文處理中發(fā)文部分的工作流網(wǎng)建模、分析及相應(yīng)的實現(xiàn)技術(shù)。發(fā)文管理的業(yè)務(wù)流程為：用戶在公文起草數(shù)據(jù)庫中

3、起草公文，提交并進入流程后，文件在發(fā)文流程中流轉(zhuǎn)，其中文書人員可以根據(jù)發(fā)文需要讓文件進入串行或并行的會簽流程，流程結(jié)束后可以形成正式文件并蓋章，也可以返回到起草人，在整個過程中，審批人員可以隨時查看、打印流程跟蹤表。該模型顯示了發(fā)文過程中發(fā)生的操作和狀態(tài)的改變。通過工作流網(wǎng)的定義分析一下該模型的正確性：（2）每個節(jié)點x^PUT都屬于從到的一條路徑上。（3）該模型運行過程中沒有死鎖，每個任務(wù)都能被執(zhí)行到。所以從理論上分析該模型是正確的，符合工作流網(wǎng)的定義，但從實際情況考慮，卻發(fā)現(xiàn)邏輯上的錯誤。在變遷的執(zhí)行過程中

4、出現(xiàn)了并行結(jié)構(gòu)的”與連接”（AND-join）,校對修改的任務(wù)出現(xiàn)了兩個輸入位置，=（,）,要求，都存在令牌時，變遷才能發(fā)生，這無疑是錯誤的。實際的情況是和中任何一個令牌存在，即文件起草結(jié)束，或核稿未通過，都應(yīng)該進入校對修改狀態(tài)。對上面模型修改如圖2。增加了一個變遷（返稿），將核稿未通過狀態(tài)（用循環(huán)結(jié)構(gòu)）重新置為校對修改狀態(tài)，這樣變遷就是在條件選擇結(jié)構(gòu)的或連接“（OR—join）"情況下工作，此模型從Petri網(wǎng)理論和發(fā)文流程的實際情況都符合邏輯。對該模型進一步分析：可以看出修改后的模型是自由選擇的Petri

5、網(wǎng)模型，這是由于對于圖中的任意兩個變遷和，只要存在，必有，如。同樣可以判斷該模型是好結(jié)構(gòu)的。3.結(jié)束語文章重點介紹了基于Petri網(wǎng)的工作流網(wǎng)模型技術(shù)，并結(jié)合具體模型進行了性能分析。結(jié)合在電子政務(wù)系統(tǒng)中公文處理的實際環(huán)境，對發(fā)文流程的工作流網(wǎng)建模與分析過程進行了說明。在一個復(fù)雜的辦公自動化系統(tǒng)中，通過工作流網(wǎng)的建模方式對流程進行動態(tài)模擬，應(yīng)用可達(dá)樹法、簡約分析法、關(guān)聯(lián)矩陣和動態(tài)方程等方法對系統(tǒng)的可行性、可擴展性(柔性)、安全性(有界性)等方面都能作出良好的分析，使系統(tǒng)設(shè)計和運行達(dá)到最優(yōu)狀態(tài)，這些技術(shù)的進一步應(yīng)

6、用還有待探索和研究。參考文獻(xiàn)[1]KSalimifard,MWright.Petrinet-basedmodellingofworkflowsystems：Anoverview]〕].EuropeanJournalofOperationalResearch,2001,134(3).[2]袁崇義.隨機Petri網(wǎng)原理與應(yīng)用[M].北京：電子工業(yè)出版社,2005.[3]龍士工，羅文俊.隨機Petri網(wǎng)性能等價化簡與分析方法研究[J].計算機工程,2006,32(12):27-28.[4]張衛(wèi)兵，朱順林?基于Pet

7、ri網(wǎng)公文流轉(zhuǎn)工作流模型的設(shè)計[J].計算機工程,2004.30(2).[1]崔煥慶，吳哲輝，方歡.公平信息傳遞并行程序設(shè)計的Petri網(wǎng)方法[J]?系統(tǒng)仿真學(xué)報,2009,21(13).