基于著色Petri網(wǎng)的工作流建模研究與分析.pdf

1、工作流管理系統(tǒng)最重要的功能之一就是工作流建模。一個好的工作流模型是實現(xiàn)一個具有高度靈活性、可靠性、可用性、可伸縮性和互操作性的工作流管理系統(tǒng)的關(guān)鍵和基礎(chǔ)。工作流建模主要是研究如何清晰、準(zhǔn)確地表示實際應(yīng)用中的業(yè)務(wù)過程，特別是研究如何以形式化的方法表示工作流模型。 工作流建模主要有兩大目的：一是對系統(tǒng)進(jìn)行模擬和分析，二是對系統(tǒng)進(jìn)行成本和預(yù)算分析。在成本和預(yù)算分析方面，基于Petri網(wǎng)的這方面的工作流模型研究還處于起步階段，且眾多學(xué)者

2、提出的模型也多是基于簡單Petri網(wǎng)的，這些模型是工作流建模在成本和預(yù)算分析方面的初步的有益探索，但是這些模型擺脫不了Petri網(wǎng)對于復(fù)雜的業(yè)務(wù)流程和具有多案例的網(wǎng)結(jié)構(gòu)的描述能力不足的弱點。 基于實際業(yè)務(wù)流程建模中成本預(yù)算分析的需要，本文在著色網(wǎng)的基礎(chǔ)上擴(kuò)展了價格信息，提出了價格著色網(wǎng)。討論了價格著色網(wǎng)的變遷步規(guī)則，并有針對性地提出了最小成本構(gòu)造算法，最后以一個業(yè)務(wù)流程實例演示了該模型的應(yīng)用，得出結(jié)論為價格著色網(wǎng)能夠較好地解決業(yè)