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

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

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

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

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

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