基于Petri網(wǎng)的工作流模擬擴展方法研究.pdf

1、近年來工作流技術已成為計算機應用領域廣泛應用、極力研究和迅速發(fā)展的技術，因為它具有有效支持過程建模、優(yōu)化分析、經(jīng)營過程自動化等能力。進入二十一世紀以來，隨著經(jīng)濟全球化的進程進一步加快，企業(yè)業(yè)務過程變得越來越復雜，使得對工作流的性能要求變得越來越高，而在工作流系統(tǒng)中時間管理問題是一個很重要的方面。要解決工作流系統(tǒng)的時間管理問題，先決條件是要解決如何對時間信息和時間行為進行形式化的描述。國內(nèi)外的學者已經(jīng)提出了很多基于擴展Petri網(wǎng)的工作流

2、時間模型，這些時間模型大多是基于時間的Petri網(wǎng)工作流模型。本文主要的研究工作就是對基于Petri網(wǎng)的工作流模型進行擴展和改進。
　　 本文首先詳細介紹了工作流和Petri網(wǎng)的相關理論，然后重點分析了基于Petri網(wǎng)的工作流模型。在此基礎上，對工作流模型的四種基本結構、工作流的觸發(fā)機制、時間工作流模型中時間信息的定義以及工作流模型的擴展方法等內(nèi)容做了較深入的研究。工作流在執(zhí)行過程中每個任務都存在一定的延時，也即工作流從開始到結

3、束整個過程需要一定的執(zhí)行時間。另外，工作流在執(zhí)行過程中每個任務被執(zhí)行的可能性的大小被稱為任務的實施概率。工作流中的時間因素以及每個任務的實施概率決定著整個工作流的執(zhí)行效率。在工作流時間模型的基礎上，本文加入了弧權值的概念，提出了一種建立加權的時間工作流網(wǎng)(EWTWFN)模型的新方法，并詳細定義了模型中四種基本路由結構，給出了基于時間信息的工作流網(wǎng)的建模與分析方法。最后通過實例證明了EWTWFN能夠比較完整地描述具有較大數(shù)量資源和活動的大