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

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

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

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

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

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