基于賦時分層著色Petri網(wǎng)的工作流建模與性能評價.pdf

1、隨著企業(yè)市場競爭的日趨激烈和業(yè)務(wù)環(huán)境的不斷變化，對業(yè)務(wù)流程管理的要求也變得越來越高，在多流程多實例并行執(zhí)行的工作流管理系統(tǒng)中，存在各種各樣的約束條件和資源競爭，一個多流程多實例執(zhí)行的任務(wù)以最優(yōu)的方案利用資源完成任務(wù)，是工作流調(diào)度優(yōu)化要研究解決的課題，它對企業(yè)的資源配置和生產(chǎn)效率有非常重要的現(xiàn)實意義。 工作流技術(shù)是實現(xiàn)企業(yè)業(yè)務(wù)過程建模、仿真分析、優(yōu)化管理的核心技術(shù)。它將業(yè)務(wù)過程邏輯從應(yīng)用系統(tǒng)中分離出來，達到了對過程建模、重組和重用

2、的目的。隨著工作流技術(shù)的發(fā)展，用戶對工作流管理系統(tǒng)的可靠性和正確性要求越來越關(guān)注。工作流管理系統(tǒng)的最重要功能之一就是工作流建模。一個好的工作流模型是實現(xiàn)一個具有高度靈活性、可靠性、可用性、可伸縮性和互操作性的工作流管理系統(tǒng)的關(guān)鍵和基礎(chǔ)。工作流建模主要是研究如何清晰、準(zhǔn)確地表示實際應(yīng)用中的業(yè)務(wù)過程，特別是研究如何以形式化的方法表示工作流模型。 隨著工作流技術(shù)的發(fā)展，工作流模型越來越具有并發(fā)、動態(tài)、復(fù)雜和時序關(guān)系強的特點，這給傳統(tǒng)的

3、工作流建模方法帶來了很大的挑戰(zhàn)，比如說UML建模和Petri網(wǎng)建模等。傳統(tǒng)的建模方法在解決這類問題時存在著復(fù)雜、僵化、柔韌性差、沒有時間概念等缺點。時間是工作流中的重要屬性，由于工作流的活動和資源具有動態(tài)特性，工作流中的時間是非確定性的，難以被精確描述，同時考慮到本文描述的是多流程多實例的工作流調(diào)度優(yōu)化，對著色工作流網(wǎng)（CPWF-net）進行時間、分層擴展，得到賦時分層著色工作流網(wǎng)（HTCPWF-net）來描述流程信息。賦時分層著色Pe