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

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

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