【正文】 這些信息包括工作流程的開始和完成條件、構(gòu)成工作流程的活動以及活動的調(diào)度規(guī)則、用戶所需要完成的任務(wù)以及所有工作流相關(guān)數(shù)據(jù)的定義。這樣的設(shè)計(jì)簡化的工作流引擎的任務(wù)，同時(shí)使工作流相關(guān)數(shù)據(jù)同流程實(shí)例結(jié)合的更加緊密，方便流程的反查和回退等操作?；诖?，本工作流管理系統(tǒng)取消了組織模型定義，代之以在過程模型定義時(shí)直接引用企業(yè)已有的組織結(jié)構(gòu)數(shù)據(jù)，簡化了開發(fā)難度和系統(tǒng)數(shù)據(jù)冗余，并且避免了組織模型數(shù)據(jù)和企業(yè)真實(shí)的組織結(jié)構(gòu)數(shù)據(jù)的不一致性。也就是說工作流相關(guān)數(shù)據(jù)是工作流管理系統(tǒng)和應(yīng)用系統(tǒng)的共享數(shù)據(jù)區(qū)，過程模型定義時(shí)也將引用該共享數(shù)據(jù)區(qū)的數(shù)據(jù)字段作為流程跳轉(zhuǎn)時(shí)的判斷條件。 信息模型定義 WFMC 的過程定義工具里的信息模型定義是對過程模型定義時(shí)所需要引用的工作流相關(guān)數(shù)據(jù)的建模工具。具體的說，組織模型定義就是為流程建模人員提供的一種在抽象層面上建立流程活動參與者的組織結(jié)構(gòu)的定義工具。 過程模型定義服務(wù) 過程模型定義服務(wù) 從廣義上 對應(yīng)于 WFMC 工作流管理系統(tǒng)架構(gòu)中的過程定義工具，所不同的是， WFMC的過程定義工具 包括：組織模型定義、信息模型定義、過程模型定義三個(gè)功能模塊 ；而本工作流管理系統(tǒng)中的過程模 型定義服務(wù)特指 WFMC中的過程模型定義。 本文四川大學(xué)碩士學(xué)位論文 —— 基于 WEB 技術(shù)的工作流管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) 27 第 7 部分的系統(tǒng)性能將針對本系統(tǒng)所使用的 SOA 系統(tǒng)架構(gòu)思想的設(shè)計(jì)和實(shí)現(xiàn)進(jìn)行詳細(xì)的說明。 系統(tǒng) web服務(wù)配置 本工作流管理系統(tǒng)所提倡的是一種 SOA 即面向服務(wù)體系結(jié)構(gòu)的軟件架構(gòu)思想。 系統(tǒng)任務(wù)實(shí)體配置 系統(tǒng)任務(wù)實(shí)體配置是將系統(tǒng)功能頁面發(fā)布為可以被工作流引擎調(diào)度的任務(wù)實(shí)體的功能入口。 系統(tǒng)功能菜單設(shè)置 工作流管理系統(tǒng)作為業(yè)務(wù)系統(tǒng)的操作系統(tǒng)，為業(yè)務(wù)系統(tǒng)的功能頁面提供了統(tǒng)一的菜單管理入口，即業(yè)務(wù)系統(tǒng)只需要 通過系統(tǒng)功能菜單設(shè)置將本業(yè)務(wù)系統(tǒng)的菜單樹進(jìn)行配置即可實(shí)現(xiàn)菜單在同一工作平臺上的展示，并且，結(jié)合系統(tǒng)訪問權(quán)限的配置信息，展示給終端用戶的菜單樹將會根據(jù)用戶的訪問權(quán)限的不同而不同。 系統(tǒng)訪問權(quán)限設(shè)置 工作流管理系統(tǒng)的業(yè)務(wù)系統(tǒng)注冊服務(wù)提供了統(tǒng)一管理、控制終端用戶對業(yè)務(wù)系統(tǒng)的功能訪問權(quán)限。 四川大學(xué)碩士學(xué)位論文 —— 基于 WEB 技術(shù)的工作流管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) 25 工作流管理系統(tǒng) 架構(gòu) 圖 13：工作流管理系統(tǒng)架構(gòu)圖 業(yè)務(wù)系統(tǒng)注冊服務(wù) 工作流管理系統(tǒng)被稱為業(yè)務(wù)系統(tǒng)的操作系統(tǒng)，因此，類比于操作系統(tǒng)，業(yè)務(wù)系統(tǒng)就類似于在操作系統(tǒng)上運(yùn)行的功能軟件，業(yè)務(wù)系統(tǒng)的運(yùn)行環(huán)境就是工作流管理系統(tǒng)，功能軟件要想運(yùn)行需要首先安裝到操作系統(tǒng)上，然后再被操作系統(tǒng)來啟動并在操作系統(tǒng)環(huán)境中運(yùn)行，那么，業(yè)務(wù)系統(tǒng)要想在工作流管理系統(tǒng)上運(yùn)行，同樣需要一個(gè)類似的安裝注冊過程 ，在本工作流管理系統(tǒng)的系統(tǒng)架構(gòu)中，將業(yè)務(wù)系統(tǒng)向工作流管理系統(tǒng)注冊的工作作為工作流管理系統(tǒng)的一種服務(wù)組建存在，即業(yè)務(wù)系統(tǒng)注冊服務(wù)。 系統(tǒng)對外服務(wù) 工作流管理系統(tǒng)不是企業(yè)的業(yè)務(wù)系統(tǒng)，它是企業(yè)業(yè)務(wù)系 統(tǒng)的底層支撐平臺 ，或者稱為業(yè)務(wù)系統(tǒng)的操作系統(tǒng) 。 基于 Petri 網(wǎng)技術(shù) ， 意味著 工作流管理系統(tǒng)的流程模型建模是使用 Petri 網(wǎng)建模語言描述的，同時(shí)，工作流引擎的調(diào)度策略也是基于經(jīng)典的 Petri 網(wǎng)調(diào)度理論進(jìn)行設(shè)計(jì)實(shí)現(xiàn)的。 從本系統(tǒng)的實(shí)現(xiàn)技術(shù)層面來說，本系統(tǒng)應(yīng)該是一種符合 WFMC 標(biāo)準(zhǔn)的，基于 web技術(shù)、 Petri網(wǎng)技術(shù)和關(guān)系數(shù)據(jù)庫技術(shù) 的工作流管理系統(tǒng)。基于 web技術(shù)集中體現(xiàn)在實(shí)現(xiàn)工作流管理系統(tǒng)的各個(gè)環(huán)節(jié)和軟件實(shí)體均是采用 web技術(shù)實(shí)現(xiàn)的，不同于某些工作流管理系統(tǒng)產(chǎn)品，雖然這些工作流管理系統(tǒng)也稱為基于 web技術(shù)的，但是，嚴(yán)格來說，只能說是支持 web技術(shù)的，因?yàn)檫@些軟件產(chǎn)品僅僅是為用戶提供了 web 操作頁面，核心功能卻是嵌入了ActiveX控件。這也本工 作流管理系統(tǒng)集中解決的問題，也是區(qū)四川大學(xué)碩士學(xué)位論文 —— 基于 WEB 技術(shù)的工作流管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) 22 別于國內(nèi)現(xiàn)有工作流管理系統(tǒng)的地方，國內(nèi)現(xiàn)有工作流管理系統(tǒng)大多只針對以公文流轉(zhuǎn)為核心的 OA系統(tǒng)。 4 系統(tǒng)描述 本文所述及的工作流管理系統(tǒng)是一種基于 web技術(shù)的工作流管理系統(tǒng)，該工作流管理系統(tǒng)的開發(fā)目的是為企業(yè)提供各種 b/s 架構(gòu)的軟件系統(tǒng)的底層流程運(yùn)行支撐平臺，該工作流管理系統(tǒng)所支撐的軟件系統(tǒng)按性質(zhì)分為兩類，分別是以公文流轉(zhuǎn)為核心的 OA系統(tǒng)和以企業(yè)業(yè)務(wù)活動為核心的業(yè)務(wù)系統(tǒng)。第三方面是工作流技術(shù)的應(yīng)用，包括工作流失事技術(shù)、在不同應(yīng)用領(lǐng)域的應(yīng)用（如在企業(yè)經(jīng)營過程重組、并行工程、敏捷制造）方法 、應(yīng)用軟件集成等。第二方面是工作流的實(shí)現(xiàn)技術(shù)，包括工作流的事務(wù)特性、各種先進(jìn)軟件技術(shù)的應(yīng)用、工作流仿真。 上述主要研究問題可以分為三個(gè)方面：第一方面是工作流的理論基礎(chǔ) ，包括工作流管理系統(tǒng)的體系、模型與定義語言（工作流建模方法、工作流模型的形式化標(biāo)識、工作流定義語言）等的研究。目前，在工作流設(shè)計(jì)方法學(xué)、工作流概念模型等方面還沒有形成一套比較成熟的理論和方法。在過去很長一段時(shí)間里，有關(guān)工作流方面的研究主 要是商品化的工作流管理系統(tǒng)的開發(fā)商所領(lǐng)導(dǎo)。 工作流研究領(lǐng)域 工作流管理技術(shù)，在其發(fā)展的初期主要是由工作流產(chǎn)品開發(fā)的公司推動著其發(fā)展，隨著它在實(shí)際應(yīng)用中取得的良好效果而得到了充分的重視，并且得到了迅速的發(fā)展。工作流為企業(yè)業(yè)務(wù)系統(tǒng)提供支撐平臺的需求同當(dāng)前工作流技術(shù)的發(fā)展形成了鮮明的對比，當(dāng)然，需求拉動市場，市場促進(jìn)科研，隨著工作流技術(shù)的成熟，最終將會進(jìn)入到企業(yè)業(yè)務(wù)系統(tǒng)并為其服務(wù)的。 從國內(nèi)目前工作流技術(shù)應(yīng)用來看，工作流進(jìn)入企業(yè)應(yīng)用的還非常有限，并且，已有的工作流產(chǎn)品大部分屬于辦公自動化系統(tǒng)，例如協(xié)同、通達(dá)、浪潮等產(chǎn)品。從圖中不難看出，工作流技術(shù)才剛剛處于技術(shù)的提出和初期的發(fā)展階段，距離其發(fā)展的高峰期還有很長的一段路。雖然工作流技術(shù)已經(jīng)開始在企業(yè)應(yīng)用中擁有了一片天空，然而， 同已經(jīng)應(yīng)用于企業(yè)的其他技術(shù)相比，工作流技術(shù)仍然處于其技術(shù)發(fā)展的初期。這種變更帶給信息化系統(tǒng)軟件的最大的問題在于企業(yè)經(jīng)營過程的調(diào)整往往使得原有的信息化系統(tǒng)軟件要推倒重新設(shè)計(jì)開發(fā)，使開發(fā)成本非常的高，尋找到一種能夠相對靈活的架構(gòu)和管理方式以使得信息化系統(tǒng)能夠快速的適應(yīng)企業(yè)經(jīng)營過程的變更成為了為企業(yè)構(gòu)造信息化系統(tǒng)的軟件設(shè)計(jì)人員的頭等課題。眾多的企業(yè)應(yīng)用系統(tǒng)按照功能從大的范圍來劃分，無非兩種，一種是以公文流轉(zhuǎn)、日常辦公為主體的辦公自動化系統(tǒng)，另一種則是以企業(yè)經(jīng)營過程的業(yè)務(wù)流程為主要輔助對象的具體業(yè)務(wù)系統(tǒng)。隨著企業(yè)信息化步伐的加快，工作流的思想已經(jīng)越來越多地進(jìn)入了企業(yè)應(yīng)用系統(tǒng)領(lǐng)域。 3 相關(guān)工作 工作流發(fā)展現(xiàn)狀 工作流的概念起源于生產(chǎn)組織和辦公自動化領(lǐng)域， 提出的目的是通過將工作分解成定義良好的任務(wù)、角色，按照一定的規(guī)則和過程來執(zhí)行這些任務(wù)并對它們進(jìn)行監(jiān)控，達(dá)到提高工作效率、降低生產(chǎn)成本、提高企業(yè)生產(chǎn)經(jīng)營管理水平和企業(yè)競爭力的目標(biāo)。一旦某個(gè)變遷消耗了該 token，那么，另外的變遷將不再具備就緒的條件了，也就無法被激發(fā)了。 隱式或發(fā)散 隱式或發(fā)散也是條件路由的一種具體實(shí)例，它在流程的推進(jìn) 中表現(xiàn)出來的特征是盡可能晚的確定（ as late as possible）。 顯示或發(fā)散 顯示或發(fā)散是條件路由的一種具體實(shí)例，它在流程的推進(jìn)中表現(xiàn)出來的特征是盡可能早的確定（ as early as possible）。 與匯聚 與匯聚用圖表示為一個(gè)具有兩個(gè)或多個(gè)輸入庫所和一個(gè)輸出庫所的變遷。用圖表示為具有一個(gè)輸入庫所、兩個(gè)或多個(gè)輸出庫所的變遷。每個(gè)這樣的外部事件都對應(yīng)應(yīng)用任務(wù)的某個(gè)活動，這樣工作流系統(tǒng)才能知道事件的發(fā)生。 d) 消息觸發(fā)：一個(gè) 外部事件觸發(fā)一個(gè)處于就緒態(tài)的任務(wù)實(shí)例。 c) 時(shí)間觸發(fā)：處于就緒態(tài)的任務(wù)由一個(gè)時(shí)鐘來觸發(fā)。在一個(gè)工作流管理系統(tǒng)中每個(gè)用戶都有一個(gè)任務(wù)輸入箱，這個(gè)輸入箱所包含的就是那些已經(jīng)就緒的可以被用戶執(zhí)行的任務(wù)實(shí)例，任務(wù)實(shí)例也稱為工作項(xiàng)（ workitem）。這種類型的觸發(fā)應(yīng)用于那些不需要人來交互的而是被應(yīng)用程序來執(zhí)行的任務(wù)。存在四種不同類型的觸發(fā)器。 Petri 網(wǎng)的觸發(fā)器 從上文所闡述的變遷運(yùn)行期狀態(tài)遷移中可以看出，變遷處于就緒態(tài)的時(shí)刻和變遷處于激發(fā)態(tài)的時(shí)刻是不同的 。 Petri 網(wǎng)中的 token的生存期只是在某個(gè)特定的 place中從創(chuàng)建到消耗的過程，并不會出現(xiàn) token在不同的 place中移動的情況。因此， token在 Petri網(wǎng)中是一種運(yùn)行時(shí)模型實(shí)例狀態(tài)信息的載體和標(biāo)記，這也是本文將 token 翻譯為標(biāo)記的直接原因。 標(biāo)記始終是存在于庫所中 的，如果把庫所理解為一種容器，那么，庫所 的 作用就是用來裝標(biāo)記的。 標(biāo)記不是 Petri 網(wǎng)靜態(tài)模型的元素，而是 Petri 網(wǎng)模型實(shí)例運(yùn)行時(shí)的存在的元素。 這里需要說明的是，當(dāng)我們說外向和內(nèi)向時(shí)，我們是站在變遷即 transition的角度來說明 弧的 方向的，因?yàn)?transition在 Petri 網(wǎng)模型中是主要的元素， transition也將是工 作流調(diào)度引擎進(jìn)行調(diào)度的主體，這將在后繼的文章中說明。外向弧是英文 outward arc的中文譯文。 內(nèi)向弧通常使用 PT來表示，即從 place指向 transition的弧。 內(nèi)向弧是指從庫所指向變遷的弧，如圖。弧是英文 arc的中文譯文，弧在 Petri網(wǎng)模型中起到的作用是連接庫所和變遷，因?yàn)橛谢〉拇嬖?，一個(gè) Petri 網(wǎng)的模型最終形成了一個(gè)有向圖。圖 5說明了變遷狀態(tài)的變更。 激發(fā)態(tài) ，激發(fā)態(tài)的變遷是指那些成為就緒態(tài)的變遷所對應(yīng)的任務(wù)實(shí)體被實(shí)際執(zhí)行后的變遷的狀態(tài)。 常態(tài) ，或者說是未就緒態(tài)，處于該狀態(tài)的變遷是指那些尚不滿足被調(diào)度的條件的變遷。 為了后文討論工作流引擎調(diào)度策略的方便，這里簡單介紹一下變遷在模型實(shí)例中可能存在的狀態(tài)。 變遷是英文 transition的中文譯文，在英文中 transition意為轉(zhuǎn)換、轉(zhuǎn)變，大多數(shù)中文文獻(xiàn)中都將 transition翻譯為 變遷是比較形象、合理的，本文后繼部分將使用變遷一詞來代表 transition，為了文章說明的方便，也會交替使用 transition和變遷，它們代表同樣的圖元。當(dāng)存在一條外向弧 TP時(shí)，我們稱 P是 T的輸出庫所。 中間庫所 ，即 intermediate place，在標(biāo)準(zhǔn) Petri網(wǎng)模型中可以有 0個(gè)或多個(gè)，（ 1） 庫所 （ 2）變遷 （ 3）弧 （ 4）標(biāo)記 四川大學(xué)碩士學(xué)位論文 —— 基于 WEB 技術(shù)的工作流管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) 12 它是除去起始庫所和終止庫所外的第三類庫所，通常，中間庫所起到的作用是連接變遷與變遷，中間庫所根據(jù)其相對于變遷的位置的不同又可以分為輸入庫所和輸出庫所兩種。 終止庫所 ，即 end place，在標(biāo)準(zhǔn) Petri 網(wǎng)模型中有且僅有一個(gè)，它表示 Petri網(wǎng)模型的唯 一出口，模型實(shí)例將在該點(diǎn)結(jié)束流程。 起始庫所 ，即 start place，在標(biāo)準(zhǔn) Petri 網(wǎng)模型中有且僅有一個(gè)，它表示 Petri網(wǎng)模型的唯一入口，模型實(shí)例將從該點(diǎn)開始并進(jìn)行流程推進(jìn)。 在后繼的文章中，也會使用 P來表示 庫所，使用 Pi（ i=1， 2， 3… ）表示在一個(gè) Petri網(wǎng)模型中的某個(gè)具體 的 庫所。這四種基本圖元是： 圖 4： Petri網(wǎng)基本圖元標(biāo)示 庫所使用圓圈表示。且 P∪ T≠ 248。一方面可以利用圖形化 的方式來描述工作流過程，另一方面可以通過形式化的分析技術(shù)檢查工作流模型的正確與否，甚至對其進(jìn)行性能分析。與工作流控制數(shù)據(jù)和相關(guān)數(shù)據(jù)不同，應(yīng)用數(shù)據(jù)對應(yīng)用程序來講是局部數(shù)據(jù)，對 WFMS的其它部件來說是不可見的。 應(yīng)用程序和應(yīng)用數(shù)據(jù) ：應(yīng)用程序可以直接被 WFMS 調(diào)用或通過應(yīng)用程序代理被間接調(diào)用。 是一段工作流引擎和應(yīng)用系統(tǒng)共享的數(shù)據(jù)區(qū)。 WFMS使用這些數(shù)據(jù)確定工作流實(shí)例的狀態(tài)轉(zhuǎn)移，例如過程調(diào)度決策數(shù)據(jù)、活動間的傳輸數(shù)據(jù)等。 工作流控制數(shù)據(jù) ：被工作流執(zhí)行系統(tǒng)和工作流引擎管理的系統(tǒng)數(shù)據(jù)，如工作流實(shí)例的狀態(tài)信息、每一活動的狀態(tài)信息等。它的功能包括：解釋過程定義；創(chuàng)建過程實(shí)例并 控制其執(zhí)行；調(diào)度各項(xiàng)活動；為用戶工作表添加工作項(xiàng)；通過應(yīng)用程序接口（ API）調(diào)用應(yīng)用程序；提供監(jiān)督和管理功能等。 工作流執(zhí)行系統(tǒng)和工作流引擎 ：工作流執(zhí)行系統(tǒng)也稱為 過程執(zhí)行環(huán)境，包括一個(gè)或多個(gè)工作流引擎。 組織 /角色模型 ：包含了組織結(jié)構(gòu)和組織中角色的信息。 工作流管理系統(tǒng) 組件 說明 過程 建模 工具 ：過程建模工具 被用來創(chuàng)建計(jì)算機(jī)可處理的業(yè)務(wù)過程描述。這個(gè)架構(gòu) 給出了抽象的工作流管理系統(tǒng)的功能組成部件和接口，它能夠滿足工作流管理系統(tǒng) 和產(chǎn)品應(yīng)該具有的主要功能，可為實(shí)現(xiàn)工作流產(chǎn)品之間的互操作提供公共的基礎(chǔ)。工作流管理系統(tǒng)的實(shí)際運(yùn)行環(huán)境可以是在一個(gè)工作組內(nèi)部或者在全企業(yè)的所有業(yè)務(wù)部門。這完全取決于實(shí)際應(yīng)用背景的需求。所以，工作流管理系統(tǒng)在一個(gè)企業(yè)或部門的經(jīng)營過程中的應(yīng)用過程是一個(gè)業(yè)務(wù)應(yīng)用軟件系統(tǒng)的 集成 與實(shí)施過程。只不過工作流管理系統(tǒng)支撐的范圍比較大、環(huán)境比較復(fù)雜而以，所以也有人稱工作流管理系統(tǒng)是業(yè)務(wù)操作系統(tǒng)。 需要指出的是， 工作流管理系統(tǒng)不是企業(yè)的業(yè)務(wù)系統(tǒng)。 定義 2：工作流管理系統(tǒng)是支持企業(yè)經(jīng)營過程高效執(zhí)行并監(jiān)控其執(zhí)行過程的計(jì)算機(jī)軟件系統(tǒng)。 工作流管理系統(tǒng) —— Workflow Management System（簡稱 WFMS）， 在