工作流的數(shù)學建模及其模型仿真研究.pdf

1、工作流管理系統(tǒng)繼數(shù)據(jù)庫管理系統(tǒng)和人機界面管理系統(tǒng)之后，被稱為應用軟件的第三次分離。這種分離使人們能夠?qū)@些分離的軟件成份進行深入的研究，近年來工作流技術引起了國內(nèi)外學術界和產(chǎn)業(yè)界的廣泛關注，掀起了工作流研究的一個熱潮。 目前，關于工作流過程模型的研究還很不成熟，各種研究機構和工作流管理系統(tǒng)的開發(fā)機構提出了各種各樣的工作流過程模型，因而在工作流過程描述方面現(xiàn)存著很多的方法，比如：基于活動網(wǎng)絡的建模方法、基于形式化表示的建模方法、基

2、于對話模型的建模方法等。 因為Petri網(wǎng)理論已經(jīng)被許多人接受，如果能夠建立起一個嚴格意義的Petri網(wǎng)工作流模型，這應該是一件很有意義的事情。Aalst說，可以預計，最終所有的工作流管理系統(tǒng)將會基于Petri網(wǎng)理論來為過程進行建模[4]。因而本文的選題為基于Petri網(wǎng)的工作流數(shù)學建模。本文在系統(tǒng)分析實際業(yè)務流程的基礎上，認真考慮了這些問題：Petri網(wǎng)在業(yè)務流程的描述上能夠做些什么?單是Petri網(wǎng)能夠描述清楚業(yè)務流程嗎?本

3、文對這些問題作了闡述，本文另外的一些工作及嘗試有： 1．在對工作流過程進行分析并認為每個過程都可以分解為一個個任務基礎上，建立了一個過程集合到任務集的集合上的映射。 2．在任務集上定義了一個后繼關系>。 3．在后繼關系>的基礎上形式化定義了任務執(zhí)行時的循環(huán)路由、廣義順序路由、并行路由以及選擇路由。 4．在用Petri網(wǎng)結構表示任務t<,1>和t<,2>的后繼關系t<,1>＞t<,2>的基礎上，根據(jù)循環(huán)路由