時(shí)態(tài)工作流的時(shí)間異常處理算法.pdf

1、市場(chǎng)競(jìng)爭(zhēng)的加劇，對(duì)工作流產(chǎn)品的時(shí)效性、柔性和可靠性提出了更高的要求。而動(dòng)態(tài)多變的業(yè)務(wù)環(huán)境，加上業(yè)務(wù)流程常具有一定的時(shí)間約束，工作流系統(tǒng)的運(yùn)行過(guò)程中時(shí)間異常的出現(xiàn)頻率大大增加，工作流系統(tǒng)對(duì)時(shí)間異常處理的需求也日益迫切。為了提高工作流產(chǎn)品的時(shí)效性和柔性，本文從業(yè)務(wù)過(guò)程對(duì)時(shí)間異常處理的需求出發(fā)，在時(shí)態(tài)工作流模型的基礎(chǔ)上討論了時(shí)間異常的處理，提出一種時(shí)間異常的處理算法，并通過(guò)一系列的仿真實(shí)驗(yàn)對(duì)算法的執(zhí)行效率進(jìn)行了檢驗(yàn)。具體地講，本文的主要內(nèi)容包

2、括以下幾個(gè)方面： 1）在時(shí)態(tài)工作流模型的基礎(chǔ)上，給出了時(shí)間異常的定義，討論了時(shí)間異常的處理措施和一般處理步驟。 2）提出一種調(diào)整后續(xù)任務(wù)的完成時(shí)間的時(shí)間異常處理算法。該算法以提高案例的完成率為目的，提出了松弛度的概念，主要思想是通過(guò)計(jì)算后續(xù)任務(wù)的松弛度，使案例在發(fā)生了時(shí)間異常后仍盡量保證后續(xù)任務(wù)的完成，從而保證案例在其有效期內(nèi)完成，并給出了各種路由結(jié)構(gòu)下詳細(xì)的計(jì)算和時(shí)間調(diào)整方案。該算法具有復(fù)雜度較低、具有良好的可操作性、

3、能很好地適應(yīng)頻繁的時(shí)間調(diào)整，并能一定程度地適應(yīng)修改案例和模型導(dǎo)致的動(dòng)態(tài)調(diào)整等特點(diǎn)，具有良好的動(dòng)態(tài)適應(yīng)性和自適應(yīng)性。 3）給出了一個(gè)應(yīng)用實(shí)例，并通過(guò)一系列的仿真實(shí)驗(yàn)來(lái)檢驗(yàn)算法的執(zhí)行效率。多次的實(shí)驗(yàn)數(shù)據(jù)統(tǒng)計(jì)表明，算法性能表現(xiàn)良好，能有效處理任務(wù)超時(shí)導(dǎo)致的時(shí)間異常，即使在資源負(fù)載較大的情況下或部分案例較為緊迫的情況下，系統(tǒng)也能達(dá)到較高的案例完成率。 本文的研究成果促進(jìn)和豐富了對(duì)工作流時(shí)間管理技術(shù)及對(duì)工作流柔性理論的研究，一定程