時態(tài)工作流建模、分析和挖掘研究.pdf

1、近年來，工作流技術(shù)逐漸成為了計算機應用領域中的最為活躍的研究熱點之一。工作流系統(tǒng)的時間管理問題在工作流管理中扮演了十分重要的角色。對工作流過程模型中的時間信息進行有效的管理，保證時間約束得到滿足，具有十分重要的意義。本文從時間建模、性能分析、調(diào)度優(yōu)化和工作流挖掘四個方面對時態(tài)工作流技術(shù)進行研究。 工作流設計者需要有效的方法去建模和分析工作流過程模型中時間行為。針對已有的時間工作流模型中缺乏對時間不確定性和資源的有效時間約束的描述

2、能力，在對兀N進行擴展的基礎上，提出了模糊時態(tài)工作流網(wǎng)FTWF-nets．討論了其時態(tài)算子的計算，以及利用FTWF-nets對工作流過程中的時態(tài)行為進行建模和時間可能性分析的方法。它可以描述工作流系統(tǒng)中的不確定的時間信息，并進行計算和分析。并引入資源的有效時間和變遷的有效時間，可以更加全面地描述工作流系統(tǒng)中的時態(tài)現(xiàn)象和規(guī)律。。 工作流的性能分析在實現(xiàn)成功的工作流管理的過程中發(fā)揮著十分重要的作用。在許多情況下，特別是在工作流系統(tǒng)開

3、發(fā)的早期，工作流的設計者可能從以前的活動執(zhí)行情況的統(tǒng)計信息中獲得，或根據(jù)自己的經(jīng)驗估算出工作流的每個活動的大概執(zhí)行時間，他們希望有一種有效的時間性能評估方法，來估計某個工作流程的平均周轉(zhuǎn)時間。在擴展FTWF-nets的基礎上，提出了一種用于工作流模型時間性能分析的方法，首先將擴展的FTWF-nets分解成為一系列沒有選擇控制結(jié)構(gòu)的子網(wǎng)，然后估算每個子網(wǎng)的周轉(zhuǎn)時間，最后計算得出整個工作流模型的平均周轉(zhuǎn)時間。 在多流程多實例同時執(zhí)行

4、的工作流系統(tǒng)中，工作流管理者需要有效的手段對流程的執(zhí)行進行調(diào)度優(yōu)化，這對優(yōu)化企業(yè)的資源配置和提高生產(chǎn)效率有著非常重要的意義?？紤]到工作流系統(tǒng)中資源和活動的動態(tài)特性和時間信息的不確定性，在對模糊時態(tài)工作流網(wǎng)FTWF-net進行著色擴展的基礎上，提出了著色模糊時態(tài)工作流網(wǎng)CFTWF-net，用以描述和計算多個流程多個實例同時執(zhí)行的情況下資源和活動的時間信息。在此基礎上采用遺傳算法來優(yōu)化調(diào)度序列，從而為工作流管理者提供一種有效地進行流程調(diào)度和

5、優(yōu)化的手段。 工作流挖掘越來越受到工作流管理的研究者們的青睞。一些企業(yè)沒有工作流系統(tǒng)，且企業(yè)業(yè)務流程會隨時間動態(tài)變化?？紤]到手工建立工作流模型是困難且耗時的工作，工作流管理者需要有效的方法來自動建立和定時更新工作流模型。為此，提出了一種利用事件日志自動挖掘工作流模型的算法，可以挖掘帶有循環(huán)結(jié)構(gòu)的工作流模型。接著用一個具體的實例來說明算法的執(zhí)行過程。最后，通過實驗比較來說明該算法可以利用活動的時間區(qū)間的重疊來排除活動間的依賴關(guān)系，