[發(fā)明專利]一種基于選擇分支構(gòu)建的用于提高業(yè)務(wù)流程效率的方法

有效

• 申請?zhí)枺?/td>: 201910960972.8
• 申請日: 2019-10-11
• 公開（公告）號: CN110704697B
• 公開（公告）日: 2022-02-18
• 發(fā)明（設(shè)計(jì)）人: 杜玉越;徐玉華;亓亮;張福新;欒文靜;王路
• 申請（專利權(quán)）人: 山東科技大學(xué)
• 主分類號: G06F16/901
• 分類號: G06F16/901;G16H40/20;G06Q10/06
• 代理公司: 青島錦佳專利代理事務(wù)所(普通合伙) 37283
• 代理人: 朱玉建

本發(fā)明公開了一種基于選擇分支構(gòu)建的用于提高業(yè)務(wù)流程效率的方法，該方法針對現(xiàn)有模型修復(fù)方法不能準(zhǔn)確地發(fā)現(xiàn)新活動(dòng)添加的位置所導(dǎo)致的業(yè)務(wù)流程效率降低的技術(shù)問題，提出了一種基于邏輯Petri網(wǎng)的模型修復(fù)方法，該方法能夠?qū)⑿禄顒?dòng)作為選擇分支添加到原流程模型中，具體過程如下：首先在系統(tǒng)產(chǎn)生的事件日志中查找出新活動(dòng)；分別構(gòu)造兩個(gè)次序集來描述日志中活動(dòng)間的關(guān)系和模型中變遷間的關(guān)系；比較這兩個(gè)集合得到包含新活動(dòng)的偏差集；基于偏差集將新活動(dòng)作為選擇分支添加到原流程模型中，完成對原流程模型的修復(fù)，然后利用修復(fù)后的模型重演實(shí)際流程中所產(chǎn)生的新日志，利于提高實(shí)際業(yè)務(wù)流程的效率。

技術(shù)領(lǐng)域

本發(fā)明涉及一種基于選擇分支構(gòu)建的用于提高業(yè)務(wù)流程效率的方法。

背景技術(shù)

隨著業(yè)務(wù)流程的發(fā)展，越來越多的事件日志被記錄在企業(yè)信息系統(tǒng)中。作為業(yè)務(wù)流程管理方法的補(bǔ)充，流程挖掘建立了兩種連接，一種是業(yè)務(wù)流程和事件日志的連接，另一種是業(yè)務(wù)流程和流程模型的連接。流程挖掘技術(shù)可以從事件日志中提取知識(shí)，來發(fā)現(xiàn)、檢測和改進(jìn)實(shí)際流程。它主要有三個(gè)功能：流程發(fā)現(xiàn)、一致性檢查和流程增強(qiáng)。流程發(fā)現(xiàn)基于事件日志來構(gòu)建流程模型。目前，已有許多流程發(fā)現(xiàn)算法被提出。評價(jià)流程模型的質(zhì)量有四個(gè)標(biāo)準(zhǔn)：擬合度、精確度、簡潔度和泛化度。擬合度用來衡量模型重演事件日志的能力，如果事件日志中的所有活動(dòng)序列(稱為跡)都能被模型完全重演，則模型具有完美的擬合度；精確度要求模型不能包含沒有出現(xiàn)在事件日志中的行為；簡潔度要求一個(gè)能重演所有跡的模型應(yīng)該盡可能簡單；泛化度意味著模型產(chǎn)生一些將來發(fā)生的活動(dòng)。一致性檢查將事件日志與相應(yīng)的模型關(guān)聯(lián)起來。通過比較事件日志與流程模型，發(fā)現(xiàn)它們之間的差異。從兩個(gè)角度來解釋這種差異：模型沒有反映實(shí)際的行為(稱為模型錯(cuò)誤)，或者案例偏離了模型(稱為日志錯(cuò)誤)。常見的一致性檢查技術(shù)，如校準(zhǔn)、托肯重演和足跡對比能夠檢測何時(shí)何地需要修復(fù)流程模型。

流程增強(qiáng)根據(jù)事件日志擴(kuò)展或改進(jìn)模型。例如，隨著企業(yè)信息系統(tǒng)的更新或改變，原流程模型不能正確地反映當(dāng)前的業(yè)務(wù)流程，導(dǎo)致實(shí)際業(yè)務(wù)流程的效率降低。因此，需要提出一種流程增強(qiáng)技術(shù)(即模型修復(fù))，該技術(shù)能夠修復(fù)原有流程模型，利用修復(fù)后的模型能夠重演事件日志，以便更好地表達(dá)實(shí)際的業(yè)務(wù)流程，提高業(yè)務(wù)流程效率。更重要的是，修復(fù)后的模型保存了原流程模型的正確部分，以確保原流程模型和修復(fù)后的模型之間的相似性。

常見的模型修復(fù)方法有Fahland方法和Goldratt方法。其中，F(xiàn)ahland方法使用最優(yōu)校準(zhǔn)來查找事件日志與原流程模型之間的偏差，并據(jù)此收集不能擬合的子日志，然后挖掘出能重演子日志的子過程，將其添加到模型中；該方法還能夠發(fā)現(xiàn)重演子日志的循環(huán)；或者向模型中添加不可見變遷來跳過不被執(zhí)行的活動(dòng)。用Fahland方法修復(fù)的模型能夠準(zhǔn)確地重演事件日志，即它擁有近乎完美的擬合度。Polyvyanyy等人提出了一些通過減少校準(zhǔn)計(jì)算次數(shù)來修復(fù)模型的方法，其中，Goldratt方法通過插入或跳過兩種動(dòng)作來修復(fù)模型，修復(fù)的模型也具有較高的擬合度。然而，隨著實(shí)際業(yè)務(wù)流程的改變，一些新活動(dòng)出現(xiàn)在事件日志中，這些新活動(dòng)與原活動(dòng)具有選擇關(guān)系。此時(shí)，需要通過將新的活動(dòng)作為分支添加到選擇結(jié)構(gòu)中，或者構(gòu)造新的選擇結(jié)構(gòu)來修復(fù)原流程模型。然而，現(xiàn)有模型修復(fù)方法通常通過添加新的活動(dòng)作為自環(huán)或用不可見變遷跳過活動(dòng)來修復(fù)原流程模型，此種修復(fù)方式往往不能準(zhǔn)確地發(fā)現(xiàn)新活動(dòng)添加的位置，這將導(dǎo)致變遷的重復(fù)，使修復(fù)后的模型變得復(fù)雜和冗余。因此，現(xiàn)有模型修復(fù)方法無法確保修復(fù)后的模型具有較高的精確度和簡潔度，因而不能正確反映和表達(dá)更新后的實(shí)際業(yè)務(wù)流程，從而導(dǎo)致更新后的實(shí)際業(yè)務(wù)流程效率明顯降低。

發(fā)明內(nèi)容

本發(fā)明的目的在于提出一種基于選擇分支構(gòu)建的用于提高業(yè)務(wù)流程效率的方法，以便準(zhǔn)確將新活動(dòng)作為選擇分支添加到原流程模型中，修復(fù)后的模型具有較高的精確度和簡潔度，因而能夠正確重演實(shí)際業(yè)務(wù)流程中所產(chǎn)生的新日志，從而提高實(shí)際業(yè)務(wù)流程效率。

本發(fā)明為了實(shí)現(xiàn)上述目的，采用如下技術(shù)方案：

一種基于選擇分支構(gòu)建的用于提高業(yè)務(wù)流程效率的方法，基于邏輯Petri網(wǎng)實(shí)現(xiàn)；

所述方法包括如下步驟：