分類號 密級 U D C 編號 士學(xué)位論文 論文題目 工作流模型仿真相關(guān) 技術(shù)的研究 學(xué)科、專業(yè) 計算機系統(tǒng)結(jié)構(gòu) 研究生姓名 夏 媛 導(dǎo)師姓名及 專業(yè)技術(shù)職務(wù) 李建華 教授 2007 年 5 月 要 工作流技術(shù)已經(jīng)逐漸成為實現(xiàn)企業(yè)業(yè)務(wù)過程建模、 業(yè)務(wù)過程仿真分析、業(yè)務(wù)過程優(yōu)化，最終實現(xiàn)業(yè)務(wù)過程自動化的核心技術(shù)。作為可以與工作流管理系統(tǒng)相集成的外部系統(tǒng)， 工作流模型仿真系統(tǒng)在過程定義中的評估、優(yōu)化作用已越來越引起業(yè)界的重視。 本文系統(tǒng)地介紹了工作流模型仿真技術(shù)的相關(guān)概念、 研究的目的和意義及國內(nèi)外的發(fā)展現(xiàn)狀， 詳細(xì)闡述了工作流建模和仿真工具的需求分析、 設(shè)計與實現(xiàn)。 分析了目前工作流模型仿真的不足， 并從建模、配置和運行階段構(gòu)建了一個工作流模型仿真系統(tǒng)（ 。通過擴展工作流管理聯(lián)盟的傳統(tǒng)工作流理論建立一個 支持仿真的工作流過程定義元模型， 在前人工作的基礎(chǔ)上提出了結(jié)合工作流歷史數(shù)據(jù)分析的支持仿真的工作流模型，該模型由基礎(chǔ)模型和輔助模型組成，對各個子模型給出了形式化的定義。在過程定義元模型的基礎(chǔ)上，針對工作流過程定義語言 仿真執(zhí)行過程不確定性描述的不足設(shè)計了支持仿真的工作流過程定義語言 遵循了對 兼容性等原則，提供了對活動的動態(tài) /靜態(tài)執(zhí)行時間、轉(zhuǎn)移分支概率描述的支持。針對工作流仿真環(huán)境的設(shè)置，利用工作流歷史數(shù)據(jù)的統(tǒng)計分析結(jié)果作為工作流仿真環(huán)境參數(shù)的參考設(shè)置， 詳細(xì)闡述了確定仿真環(huán)境參數(shù)的步驟，并給出了分析實例。最后設(shè)計了工作流模型仿真系統(tǒng)原型，提出構(gòu)建一個較為通用的仿真引擎，該引擎通過調(diào)用工作流引擎提供的接口模擬用戶執(zhí)行任務(wù)，并給出了其關(guān)鍵組件的設(shè)計，對仿真思想和關(guān)鍵算法進(jìn)行了描述， 通過仿真實例驗證了仿真算法的可行性。 本文對支持仿真的工作流模型、過程 定義描述語言、工作流仿真環(huán)境參數(shù)設(shè)置及工作流模型的仿真執(zhí)行等方面進(jìn)行了研究， 最后指出了進(jìn)一步研究需要解決的問題。 關(guān)鍵詞 工作流模型，過程定義，仿真， of As be in in of in of on of a is on is By is a in is on of of to of of is up as on of an is of of is in is at of of of is by In a in 錄 第一章 緒論 .言 . 問題的提出 . 本文研究的背景 . 研究的目的和意義 . 基本概念 .內(nèi)外研究現(xiàn)狀 .文的研究概要和內(nèi)容安排 . 研究概要 . 內(nèi)容安排 .二章 支持仿真的工作流模型 .持仿真的工作流建模分析 .關(guān)工作 .持仿真的工作流過程定義元模型 .持仿真的工作流模型的形式化定義 . 支持仿真的工作流模型 . 基礎(chǔ)模型 . 輔助模型 .結(jié) .三章 支持仿真的工作流過程定義語言 .有工作流過程定義語言分析 .介 .支持仿真方面的不足 .語法規(guī)范 . 計原則 . 擴展 .驗證及兼容性分析 .結(jié) .四章 工作流仿真環(huán)境參數(shù)設(shè)置 .作流仿真環(huán)境概述 .于工作流歷史數(shù)據(jù)分析的仿真環(huán)境參數(shù)設(shè)置 . 歷史數(shù)據(jù)的特點 . 歷史數(shù)據(jù)的遷移和備份 . 歷史數(shù)據(jù)的提取 .真環(huán)境參數(shù)的確定 . 確定仿真環(huán)境參數(shù)的實現(xiàn)步驟 . 實例分析 .結(jié) .五章 工作流模型仿真系統(tǒng) .作流模型仿真系統(tǒng)設(shè)計 . 系統(tǒng)設(shè)計目標(biāo) . 系統(tǒng)總體結(jié)構(gòu) .統(tǒng)的關(guān)鍵組件及其實現(xiàn) . 工作流引擎 . 析器 . 隨機數(shù)和隨機變量生成器 . 歷史數(shù)據(jù)管理器 . 仿真時鐘 . 資源池 . 仿真引擎管理器 .真實例 .結(jié) .六章 總結(jié)與展望 .文總結(jié) .來工作 .考文獻(xiàn) . 謝 .讀學(xué)位期間主要的研究成果 .士學(xué)位論文 緒論 一章 緒論 言 題的提出 目前企業(yè)經(jīng)營過程重組（ 成為企業(yè)深化內(nèi)部改革，提高競爭力的一個重要手段，但是企業(yè)經(jīng)營過程重組的研究尚處于以概念、模型為主的框架性階段，所以人們在真正的重組實踐中往往達(dá)不到預(yù)期的效果， 的應(yīng)用狀況并不樂觀。有報告表明， 70的 目未能達(dá)到預(yù)期的目標(biāo)或歸于失敗1。這主要是由于有關(guān) 理論還不夠成熟，而且另一個很重要的原因是人們在實施 過程中缺乏有效的支持工具和評價標(biāo)準(zhǔn)，無法對重組后的經(jīng)營過程進(jìn)行有效的仿真、定量的計算和分析，不能對重組后的結(jié)果進(jìn)行合理、準(zhǔn)確的預(yù)測。 實施過程具有很大的突變性，為企業(yè)帶來很多危險因素。單純使用“頭腦風(fēng)暴法” ，完全依靠人們的主觀判斷，是無法對一個復(fù)雜的系統(tǒng)進(jìn)行成功重組的， 而工作流技術(shù)正好為減少這個重組的風(fēng)險提供了一個非常合適的解決方案234。 隨著現(xiàn)代網(wǎng)絡(luò)技術(shù)的不斷發(fā)展、 企業(yè)經(jīng)營過程重組概念和方法在企業(yè)中被重視程度的提高、 企業(yè)的組織模式從面向功能的組織結(jié)構(gòu)到面向過程的組織結(jié)構(gòu)的改變，作為支持過程建模、優(yōu)化分析、經(jīng)營過程自動化的有效支持工具，工作流管理技術(shù)與工作流管理系統(tǒng)軟件在近年來得到了廣泛重視。 其中作為可以和工作流管理系統(tǒng)相集成的模塊，工作流模型仿真對過程定義的評價、分析、優(yōu)化作用已越來越受到業(yè)界的重視。工作流模型仿真是工作流模型具體執(zhí)行前的模擬過程，利用離散事件驅(qū)動的仿真引擎模擬工作流模型中的各項活動，自動推進(jìn)工作流實例的運行2。工作流模型仿真的主要目的就是對定義的過程進(jìn)行分析和評價，通過動態(tài)運行、結(jié)合評價指標(biāo)體系，分析仿真數(shù)據(jù)，從而發(fā)現(xiàn)問題、改進(jìn)或優(yōu)化業(yè)務(wù)過程。在工作流建模技術(shù)應(yīng)需求發(fā)展之后，使更復(fù)雜的業(yè)務(wù)過程建模成為可能，從而對工作流模型仿真的需求也更為迫切。 文研究的背景 工作流技術(shù)的概念起源于生產(chǎn)組織和辦公自動化領(lǐng)域， 1993 年工作流管理聯(lián)盟（ 成立標(biāo)志著工作流技術(shù)開始進(jìn)入相對成熟的階段。工作流建模是將現(xiàn)實世界的業(yè)務(wù)過程抽象出來，并用一種碩士學(xué)位論文 緒論 式化的、計算機可處理的方式來表示5。工作流管理系統(tǒng)（ 是通過將工作活動分解為任務(wù)、角色、規(guī)則和過程來進(jìn)行執(zhí)行和監(jiān)控，從而達(dá)到提高生產(chǎn)組織水平和工作效率的目的。工作流管理系統(tǒng)實施的三個階段包括過程建模，過程實例化，過程運行。其中，工作流管理系統(tǒng)主要由兩個功能組件所組成：工作流建模組件和工作流執(zhí)行組件6。工作流建模組件主要為工作流建模人員提供一個建立時（ 境，使得它們可以定義、分析和管理工作流模型；工作流執(zhí)行組件的主要功能是為工作流的創(chuàng)建、執(zhí)行和管理提供一個運行時（ 境。 在企業(yè)應(yīng)用中，工作流經(jīng)常與經(jīng)營過程重組相聯(lián)系，完成對一個組織（或機構(gòu)）中核心經(jīng)營過程的建模、評價分析和操作的實施。工作流管理技術(shù)經(jīng)過二十年左右的發(fā)展已經(jīng)日益成熟， 行工程等已經(jīng)把工作流作為一種重要的使能技術(shù)來對待。實施工作流管理系統(tǒng)的目的就是要提高企業(yè)的柔性，并且能夠根據(jù)市場的變化不斷改進(jìn)其業(yè)務(wù)過程，因此，其相應(yīng)的工作流過程模型也需要不斷改進(jìn)。工作流管理系統(tǒng)的實施是一個不斷循環(huán)、不斷改進(jìn)的過程，這個特性使得工作流管理系統(tǒng)的實施和應(yīng)用在柔性和可擴展性上要遠(yuǎn)遠(yuǎn)優(yōu)于普通的管理信息系統(tǒng)。在其實施的過程中通過對工作流模型進(jìn)行仿真，找出存在的問題，對模型進(jìn)行改進(jìn)得到優(yōu)化的業(yè)務(wù)過程模型。 文獻(xiàn) 7中將經(jīng)營過程中的流程分析和建模工具分為三種：流圖工具、 真建模工具。起初仿真并不具備優(yōu)勢，由于仿真軟件與其它建模工具難以集成，并且專用的仿真語言對建模者的技能要求比較高，導(dǎo)致它沒有成為業(yè)務(wù)過程建模的主流。后來的仿真軟件考慮到集成和易用性問題才逐漸加以推廣，大量的仿真工具也隨之出現(xiàn)，其中既有簡單易學(xué)的流圖型工具、也有動力學(xué)工具，主要還是離散事件型工具。 通過定量分析企業(yè)經(jīng)營過程運行的各項性能指標(biāo)來判斷經(jīng)營過程是否存在瓶頸或死鎖因素，經(jīng)過過程性能如何。仿真結(jié)果可以作為經(jīng)營過程的評價，過程改進(jìn)方案的可行性和有效性驗證的依據(jù)，也是企業(yè)決策的可靠基礎(chǔ)。但作為工作流技術(shù)一個不可或缺的分支，工作流仿真技術(shù)的研究迄今為止在全球范圍內(nèi)還非常薄弱。這主要是由于缺乏仿真方法和工具支持、性能指標(biāo)難以確定、企業(yè)行為及業(yè)務(wù)本身具有很多不確定因素和復(fù)雜性。 究的目的和意義 通過工作流建模工具，過程設(shè)計人員可以定義業(yè)務(wù)過程執(zhí)行的各個方面。而且工作流建模工具已經(jīng)發(fā)展得比較成熟， 過程設(shè)計人員可以很方便地建立業(yè)務(wù)過程的工作流模型。但是如果要設(shè)計一個“好”的工作流過程定義依然比較困難，這是由于： 碩士學(xué)位論文 緒論 . 對于工作流過程定義往往需要依靠專業(yè)的模型設(shè)計人員， 而對于用戶的需求由于缺乏溝通和理解會導(dǎo)致過程定義不能滿足實際的業(yè)務(wù)需求。 2. 過程定義包含了很多方面的信息（活動、資源、數(shù)據(jù)等） ，然而在實際中要對各個方面做到精確定義比較困難。 3. 過程定義是否正確、是否存在瓶頸往往要等實際執(zhí)行之后才能清楚，對于復(fù)雜的過程定義如果要等到實際執(zhí)行之后再出現(xiàn)問題對整個系統(tǒng)都會造成影響。 4. 過程定義過程通常是獨立進(jìn)行的，但在實際的應(yīng)用中，在運行時不同的過程實例會相互影響，例如它們會共享資源，調(diào)用同一外部應(yīng)用等，在設(shè)計中需要考慮這些影響是很困難的。 從上述分析可見， 過程設(shè)計人員急需一個工作流仿真工具來幫助他們對過程定義的各項性能進(jìn)行測試。 工作流管理系統(tǒng)的運行通常是先使用建模工具對系統(tǒng)建模，并將模型轉(zhuǎn)化為工作流的過程定義，而后由工作流引擎解釋過程定義并生成過程實例來管理工作流的執(zhí)行。 這種機制往往只側(cè)重于工作流模型的定義和執(zhí)行，管理系統(tǒng)只能在運行一段時間之后才能對模型進(jìn)行評估，找出模型的缺陷對模型進(jìn)行修改。仿真技術(shù)為這一問題的解決提供了一個行之有效的方法，它可以在系統(tǒng)運行之前對模型進(jìn)行分析，及早發(fā)現(xiàn)工作流模型瓶頸，方便地做出修改設(shè)計等決策。因此，工作流仿真技術(shù)在這些因素的推動下成為迫切的需求。 本概念 本文中引用的工作流領(lǐng)域常用名詞的相關(guān)解釋如下： 工作流管理系統(tǒng)（ ：工作流管理系統(tǒng)是一個軟件系統(tǒng)，它完成工作流的定義和管理，并按照在計算機中預(yù)先定義好的工作流邏輯推進(jìn)工作流實例的執(zhí)行。 工作流模型（ ：以過程模型為核心、包括組織模型、資源模型，描述了一個能夠由工作流執(zhí)行服務(wù)軟件系統(tǒng)執(zhí)行所需要的所有信息。 過程模型（ ：構(gòu)成了工作流模型的主體部分，包含了組成工作流模型的所有活動、轉(zhuǎn)移、參與者及相關(guān)數(shù)據(jù)等，其中過程模型通過參與者的角色與組織模型和資源模型相關(guān)聯(lián)。 在工作流建模階段利用一個或多個建模方法及相應(yīng)的建模工具， 完成實際的經(jīng)營過程到計算機可處理的形式化定義的轉(zhuǎn)換，所得到的定義稱為過程模型或過程定義。 過程實例（ ：是過程定義的一個實例，它表示業(yè)務(wù)過程的一次執(zhí)行，對于一個過程定義可以生成多個過程實例。 活動實例（ ：過程定義中活動的一個實例，一個活動實例產(chǎn)生一個或多個工作項。 碩士學(xué)位論文 緒論 作流引擎（ ：提供工作流過程定義執(zhí)行的運行環(huán)境。 工作項（ ：可被工作流參與者執(zhí)行的活動實例的表示，一個活動實例通常產(chǎn)生一個或多個工作項。 工作列表（ ：工作流參與者所擁有的工作項的列表。 內(nèi)外研究現(xiàn)狀 近幾年來，國內(nèi)外對工作流仿真技術(shù)的研究側(cè)重于兩個方向8： 第一是工作流仿真性能研究， 這個研究方向主要是提出性能指標(biāo)及相關(guān)的分析方法。常用的指標(biāo)有：完成時間，活動成本和資源利用率等，分析方法有：時間 /成本關(guān)鍵路徑 、計劃評審技術(shù) 、活動成本分析法 。 第二是對工作流仿真機制及體系結(jié)構(gòu)的研究， 這個研究方向探討實現(xiàn)仿真的技術(shù)及如何建立工作流仿真系統(tǒng)。 目前國內(nèi)外已出現(xiàn)了多種工作流仿真工具，在這些工具中，有的是將仿真功能嵌入了建模工具中，有的是將仿真功能和執(zhí)行引擎結(jié)合起來，有的開發(fā)了專門的仿真系統(tǒng)。 日本京都大學(xué)開發(fā)的基于多代理結(jié)構(gòu)的 作流管理系統(tǒng)9將建模和仿真集成在一起。 其缺點是支持的模型比較簡單， 通用性不好。司的 模工具2也是將仿真功能嵌入到建模工具中，它通過給圖形賦予屬性信息和腳本注釋，進(jìn)行工作流過程的模擬。通過 具，過程定義人員可以很方便地建立工作流模型，并對其進(jìn)行仿真分析。漢城大學(xué)工業(yè)工程系開發(fā)的 作流管理系統(tǒng)10包括四個模塊：過程定義設(shè)計，工作流引擎，工作流客戶端和工作流監(jiān)視器。為了增加仿真功能，他們開發(fā)了一個新的模塊 。該模塊可以完成從 程定義語言到 真語言的轉(zhuǎn)換工作，這樣可以直接利用 個成熟的商業(yè)仿真工具進(jìn)行后續(xù)的工作。英國曼徹斯特大學(xué)計算機系利用角色活動圖（ 立工作流過程定義，并將 成轉(zhuǎn)換到 統(tǒng)的模型映像11。 吉林大學(xué)計算機系提出了基于功能網(wǎng)的工作流模型建模和仿真工具12，其功能網(wǎng)是在標(biāo)準(zhǔn) 基礎(chǔ)上，綜合了時延，著色和擴充特性，還有沖突解決與其他一些功能特性。 清華大學(xué) 心提出了基于工作流的企業(yè)過程的建模、仿真、使能系統(tǒng)的模型和體系結(jié)構(gòu)131415，它將工作流模型轉(zhuǎn)化為集控 實現(xiàn)企業(yè)過程仿真。 件中的一個工作流仿真工具， 它與工作流建模工具 起組成了一個完整的工作流建模及仿真系統(tǒng)。上海交通大學(xué)計算機 集成技術(shù)開放實驗室提出了碩士學(xué)位論文 緒論 _考模型17，是一個集成化的多視圖模型，并且將基于 則驅(qū)動的仿真引擎和執(zhí)行引擎結(jié)合起來，從執(zhí)行邏輯上保證系統(tǒng)的可靠性。浙江大學(xué) 使用軟件測試?yán)碚撝С止ぷ髁鞣抡孢^程，提出了基于測試可仿真的工作流模型獻(xiàn) 16中采用層次型的工作流仿真模 型，基于離散時間動態(tài)系統(tǒng)（ 真原理的實現(xiàn)工作流的仿真系統(tǒng)。 由 發(fā)的過程仿真軟件工具19，它可以描述業(yè)務(wù)的動態(tài)視圖或信息流圖，并支持層次化建模與仿真，是一種比較成熟的過程仿真工具。 上述實現(xiàn)工作流模型仿真的方法，有的是利用現(xiàn)有的仿真工具，將工作流模型轉(zhuǎn)換為仿真工具支持的仿真模型從而完成仿真， 但是在這個轉(zhuǎn)換過程中會導(dǎo)致信息的丟失。因為盡管工作流模型和離散系統(tǒng)仿真模型較為相似，但它們有各自的特點。在分別開發(fā)兩種商業(yè)軟件的時候，并沒有過多考慮對方的需求。在這種前提下，模型的轉(zhuǎn)換不得不采取一些假設(shè)和一些折中的方法。這樣就使工作流仿真的可信度打了一定的折扣，也限制了某些工作流模型的仿真分析。有的是利用自己的建模方式和仿真引擎或是將仿真引擎和執(zhí)行引擎結(jié)合起來， 可以按實際需要來仿真業(yè)務(wù)過程，不必為了遷就已有的軟件功能而進(jìn)行簡化和折中，但是系統(tǒng)的通用性非常有限。同時在仿真執(zhí)行之前通常我們需要對仿真環(huán)境、仿真參數(shù)進(jìn)行設(shè)置，如果任意設(shè)置仿真參數(shù)會造成仿真結(jié)果的失真。如何進(jìn)行歷史數(shù)據(jù)的挖掘，從中得到仿真環(huán)境的參考設(shè)置也是我們需要考慮的問題，而現(xiàn)在的這些工作流工具很少提供了對工作流歷史數(shù)據(jù)的挖掘分析。 文的研究概要和內(nèi)容安排 究概要 根據(jù)工作流模型的仿真執(zhí)行過程，從建模階段到仿真執(zhí)行，整個論文是由建模、驗證、仿真環(huán)境設(shè)置、仿真執(zhí)行構(gòu)成的組成的實施框架。 首先對支持仿真的工作流建模的需求進(jìn)行分析， 提出了支持仿真的過程定義元模型。 在前人工作的基礎(chǔ)上提出了結(jié)合工作流歷史數(shù)據(jù)分析的支持仿真的工作流模型，它有機的結(jié)合了資源、組織、度量等因素，共分為兩個層次，并給出了形式化的描述。 然后通過擴展 ，研究一種支持仿真的工作流過程定義語言。 結(jié)合支持仿真的工作流的形式化模型， 在遵循兼容性、高內(nèi)聚性和可擴展性等原則的前提下，通過擴展 義一種支持仿真的工作流過程定義語言 對其進(jìn)行了兼容性分析。 碩士學(xué)位論文 緒論 著將工作流的過程實例歷史數(shù)據(jù)作為觀測數(shù)據(jù)進(jìn)行統(tǒng)計和分析之后得到仿真環(huán)境的參考設(shè)置，并給出了分析的實例。上述這種方法適用于已存在的工作流模型， 對于新建的工作流模型我們往往需要依靠專家經(jīng)驗等作為仿真環(huán)境的參考設(shè)置。 最后給出了一個工作流模型仿真原型系統(tǒng)。基于開源項目 設(shè)計了工作流模型仿真系統(tǒng)，對仿真引擎的關(guān)鍵模塊進(jìn)行了詳細(xì)介紹，描述了相關(guān)的仿真算法并給出了仿真實例。 容安排 論文包括六章： 第一章，緒論：介紹了進(jìn)行工作流模型仿真研究的背景，分析了國內(nèi)外研究的現(xiàn)狀，指出了研究的意義和目的，并在此基礎(chǔ)上提出了本文的研究內(nèi)容。 第二章，支持仿真的工作流模型：研究了工作流管理系統(tǒng)參考模型，對目前的工作流模型進(jìn)行了分析， 在前人工作的基礎(chǔ)上將仿真模型與工作流模型合二為一，提出了支持仿真的工作流模型的基礎(chǔ)模型和輔助模型及其形式化定義。 第三章，支持仿真的工作流過程定義語言 分析原有 展仿真信息設(shè)計了支持 仿真的工作流過程定義語言供了活動的執(zhí)行時間、選擇轉(zhuǎn)移等參數(shù)的定義，使之可以適應(yīng)更復(fù)雜的仿真場景。 第四章， 基于歷史數(shù)據(jù)分析的工作流仿真環(huán)境研究： 分析了工作流仿真環(huán)境，通過對工作流歷史數(shù)據(jù)的分析提供了工作流仿真環(huán)境輸入?yún)?shù)的參考設(shè)置， 最后利用實例數(shù)據(jù)進(jìn)行了分析。 第五章，工作流模型仿真系統(tǒng)：設(shè)計了工作流模型仿真系統(tǒng)。在開源工作流基礎(chǔ)上給出了仿真引擎的設(shè)計。介紹了主要的關(guān)鍵組件、仿真的具體執(zhí)行步驟和算法等，最后給出了仿真執(zhí)行實例。 第六章，總結(jié)和展望：總結(jié)本文工作，并指出進(jìn)一步的研究方向。碩士學(xué)位論文 支持仿真的工作流模型 二章 支持仿真的工作流模型 為實現(xiàn)工作流模型的仿真， 需要研究工作流模型描述的業(yè)務(wù)過程執(zhí)行環(huán)境下的各種情況及影響因素。本章對現(xiàn)有工作流模型進(jìn)行了分析，擴展了傳統(tǒng)的工作流過程定義元模型， 在前人工作的基礎(chǔ)上定義了支持仿真的工作流模型的基礎(chǔ)模型和輔助模型。 持仿真的工作流建模分析 企業(yè)經(jīng)營過程的過程建模是經(jīng)營過程分析和經(jīng)營過程重組的重要基礎(chǔ)， 工作流模型是企業(yè)過程的形式化描述，可以被計算機所理解。為了能夠?qū)ζ髽I(yè)業(yè)務(wù)過程進(jìn)行仿真，首先需要對企業(yè)業(yè)務(wù)過程進(jìn)行工作流建模。一般地，工作流模型是由一系列活動（ 照一定的約束關(guān)系組成，活動在具體的執(zhí)行過程中需要使用到一定資源、人員等工作流數(shù)據(jù)。為此，工作流模型首先需要能夠表達(dá)企業(yè)流程中的一系列活動， 其次要能夠把這些活動按照一定的約束關(guān)系聯(lián)系起來形成一條完整的過程（ 。在活動和過程的定義中，需要涉及企業(yè)的其他資源， 如活動和過程的起止時間， 活動需要使用的資源， 參與活動的工作人員等。為此，工作流模型除了基礎(chǔ)的過程模型之外，還需要包括企業(yè)的組織模型、資源模型等。對業(yè)務(wù)過程建模之后，就能通過工作流引擎將任務(wù)信息在發(fā)送到合適的資源或人員，實現(xiàn)過程實例的有效運轉(zhuǎn)。 針對不同企業(yè)應(yīng)用、基于現(xiàn)實的不同看法、側(cè)重于某個方面，很多學(xué)者或公司都提出過自己的工作流模型。 由于工作流首先必須描述清楚一個經(jīng)營過程是怎樣進(jìn)行的，因此許多工作流模型都是從過程的描述入手，如：流程圖、狀態(tài)圖、活動網(wǎng)絡(luò)圖等。 8是 司開發(fā)的一個工作流產(chǎn)品，它是基于活動網(wǎng)絡(luò)的工作流模型，該模型由一個無自環(huán)的有向圖構(gòu)成，包括活動、控制連接、轉(zhuǎn)移條件、數(shù)據(jù)容器、退出條件、同步條件和任務(wù)等語法元素。文獻(xiàn) 21提出了一個基于狀態(tài)變換的工作流模型，將層次性、并發(fā)性和交互性擴展到狀態(tài)轉(zhuǎn)換圖中，使得其支持工作流中的并發(fā)任務(wù)處理。文獻(xiàn) 22又提出一個觸發(fā)模型，利用關(guān)系捕捉將任務(wù)定義成用戶可發(fā)生的事件集合， 工作流就是被包含彼此可觸發(fā)或可被外部事件觸發(fā)的任務(wù)集合的一個系統(tǒng)。 0（ 歐洲委員會（ 一個工作流項目，為了使工作流模型在描述信息、組織和資源上的能力更強， 息模型與過程模型共同組成的工作流模型，在組織模型與信息模型中分別定義了靈活的組織概念與數(shù)據(jù)類型來支持復(fù)雜的人員。 雖然這些模碩士學(xué)位論文 支持仿真的工作流模型 千差萬別， 它們卻有許多相似之處， 大致可以分為基于活動型 （ 、狀態(tài)轉(zhuǎn)移型（ 、關(guān)系捕捉型（ 基于通信型（ 類2324。對工作流仿真來說，雖然工作流模型包含了業(yè)務(wù)過程執(zhí)行的許多信息，但工作流模型僅能提供工作流仿真的部分?jǐn)?shù)據(jù)，工作流模型需作許多變動才能適合工作流仿真的需要。 這樣不僅增加了開發(fā)工作流仿真模型的工作量，也導(dǎo)致了兩種模型的不一致性，對工作流仿真的實現(xiàn)造成了很大的困難。另外，由于對工作流模型進(jìn)行仿真之前必須建立需要的仿真環(huán)境，即仿真所需的時間、資源、組織及事件等，為仿真模型的運行提供數(shù)據(jù)并進(jìn)行相應(yīng)的響應(yīng)。在文獻(xiàn) 25中范玉順等人就提出了一種面向仿真的工作流模型，結(jié)合前人的工作和思想，本文也提出了一種結(jié)合仿真信息的工作流模型，將工作流模型和仿真模型合二為一、有效集成，簡化工作流仿真的實現(xiàn)，在本文中將支持仿真的工作流模型稱為仿真模型。 關(guān)工作 在工作流模型實例執(zhí)行過程中，各個活動的進(jìn)行總是伴隨著事件的發(fā)生。特定的事件觸發(fā)特定的活動，而活動的結(jié)束又引發(fā)新的事件。工作流仿真與工作流執(zhí)行相類似，只是在工作流模型真正投入使用之前，通過仿真模擬資源、事件觸發(fā)等來模擬工作流的執(zhí)行過程。對于工作流執(zhí)行與仿真之間的關(guān)系可以如下圖2示： 圖 2作流執(zhí)行與仿真17目前國內(nèi)外做得比較好的工作流仿真工具包括 ，其中 目前比較成熟的仿真工具，可以支持工作流聯(lián)盟過程定義語言 型的仿真，它通過將 型導(dǎo)入臺下，成為 以理解的模型，再執(zhí)行仿真。其中導(dǎo)入成功的條件是工作流模型的訪問級別必須為 且不是所有的 9。如果想讓 模能夠為確轉(zhuǎn)化，需要擴展邏輯上的節(jié)點，包括開始結(jié)束節(jié)點、 的分支和合并。對于復(fù)雜的業(yè)務(wù)過程來說我們需要在原有工作流模型的碩士學(xué)位論文 支持仿真的工作流模型 礎(chǔ)上添加專門的活動來充當(dāng)邏輯節(jié)點，使得建模人員的工作量加大。 文獻(xiàn) 17和文獻(xiàn) 26中，根據(jù)工作流引擎和仿真引擎的相似性分別以工作流引擎為基礎(chǔ)進(jìn)行仿真功能的擴展構(gòu)建支持特定應(yīng)用的工作流模型的仿真引擎。 其中仿真引擎的作用是負(fù)責(zé)解釋仿真模型，執(zhí)行工作流仿真過程。因此在前人工作的基礎(chǔ)上，本文希望可以最大限度的重用工作流引擎的執(zhí)行機制、在盡量不改變工作流模型的結(jié)構(gòu)和功能前提下、根據(jù)目前實際的業(yè)務(wù)需求，對傳統(tǒng)工作流管理系統(tǒng)的相關(guān)理論進(jìn)行擴展，建立了支持仿真的工作流過程定義元模型及仿真引擎。仿真引擎通過調(diào)用工作流引擎的提供的 擬用戶執(zhí)行工作流實例，自動推進(jìn)工作流實例的進(jìn)行。 使用這種方法的優(yōu)點是： 不需要對模型進(jìn)行轉(zhuǎn)化或改變工作流模型的結(jié)構(gòu)和功能，進(jìn)一步提高仿真的可信度；可以最大限度的重用工作流引擎的執(zhí)行機制，不需要改動工作流引擎， 在這個基礎(chǔ)上進(jìn)行的仿真使之可以更加符合工作流引擎的性能實際狀況。但仍然存