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

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

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

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