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

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

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

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