業(yè)務(wù)流程模型差異檢測方法研究
發(fā)布時間:2024-03-13 05:27
近年來,隨著企業(yè)業(yè)務(wù)規(guī)模的快速發(fā)展,這些業(yè)務(wù)過程的跨界跨域運行成為趨勢,如何幫助管理人員高效準(zhǔn)確地調(diào)整業(yè)務(wù)過程以適應(yīng)復(fù)雜多變的市場需求成為業(yè)務(wù)流程管理領(lǐng)域的重要研究內(nèi)容。業(yè)務(wù)流程差異檢測是其中的研究方向之一。面向業(yè)務(wù)流程的差異檢測通過計算流程與流程間在控制結(jié)構(gòu)、執(zhí)行路徑、資源消耗等方面的差異,來幫助管理人員理解和分析不同流程模型對企業(yè)業(yè)務(wù)運作效能的影響。例如,在公司與公司進(jìn)行合并時,為了消除冗余、增強(qiáng)協(xié)同合作,不同公司具有相同業(yè)務(wù)目標(biāo)的業(yè)務(wù)流程模型需要被合并。在合并流程模型之前,首先要找出流程模型間的相同和差異部分,然后在創(chuàng)建合并流程模型時保留相同部分,并確定哪些差異需要被應(yīng)用到合并的流程模型中,F(xiàn)有的流程差異檢測研究存在如下挑戰(zhàn):首先,現(xiàn)有流程差異檢測方法只關(guān)注流程間任務(wù)節(jié)點的映射而簡化甚至忽略非任務(wù)節(jié)點的映射,使得流程間的元素映射不完整且準(zhǔn)確率低,如何更有效地映射流程間的元素是一個挑戰(zhàn);其次,現(xiàn)有基于圖編輯距離的流程差異檢測方法效率低,難以滿足大規(guī)模復(fù)雜業(yè)務(wù)流程差異檢測的要求,如何快速找出兩個流程模型間的差異是一個挑戰(zhàn);最后,現(xiàn)有基于編輯序列表示的差異表示使得用戶難以理解,不利于進(jìn)...
【文章頁數(shù)】:114 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 研究背景及意義
1.2 流程模型差異檢測挑戰(zhàn)
1.2.1 挑戰(zhàn)一:元素映射的全面性
1.2.2 挑戰(zhàn)二:流程差異檢測的高效性
1.2.3 挑戰(zhàn)三:流程差異的可視化表示
1.3 研究內(nèi)容
1.3.1 流程模型間的元素映射算法
1.3.2 高效的流程模型間差異檢測方法
1.3.3 基于差異模式的流程模型間差異檢測方法
1.4 論文組織結(jié)構(gòu)
第2章 背景及相關(guān)工作介紹
2.1 業(yè)務(wù)流程模型建模
2.1.1 Petri網(wǎng)
2.1.2 業(yè)務(wù)流程建模標(biāo)記(Business Process Modelling Notation,簡稱為BPMN)
2.1.3 事件驅(qū)動過程鏈(Event-driven Process Chain,簡稱為EPC)
2.2 過程結(jié)構(gòu)樹(Process Structure Tree,簡稱PST)
2.2.1 過程結(jié)構(gòu)樹(Process Structure Tree,簡稱PST)
2.2.2 基于任務(wù)節(jié)點的過程結(jié)構(gòu)樹(Task based process structure tree,簡稱TPST)
2.3 流程模型間差異檢測相關(guān)工作
2.3.1 基于編輯序列的差異檢測算法
2.3.2 基于差異分類的差異檢測算法
2.3.3 基于業(yè)務(wù)流程模型間行為的差異檢測算法
2.4 流程模型相似度計算相關(guān)工作
2.4.1 流程模型間的文本相似度計算
2.4.2 流程模型間的結(jié)構(gòu)相似度計算
2.4.3 流程模型間的行為相似度計算
2.5 數(shù)據(jù)庫中的差異檢測相關(guān)工作
2.6 本章小結(jié)
第3章 流程模型間的元素映射算法
3.1 基于Petri網(wǎng)的流程間元素映射模型
3.1.1 變遷映射
3.1.2 庫所映射
3.2 庫所映射算法實現(xiàn)
3.2.1 數(shù)據(jù)結(jié)構(gòu)
3.2.2 初始化映射
3.2.3 雙邊映射
3.2.4 單邊映射
3.3 元素映射算法的實驗評估
3.3.1 數(shù)據(jù)介紹
3.3.2 元素映射準(zhǔn)確性評估
3.3.3 元素映射效率評估
3.4 本章小結(jié)
第4章 基于定量差異的流程模型間差異檢測
4.1 相關(guān)概念介紹
4.1.1 庫所上下文環(huán)境相似度
4.1.2 共同變遷
4.1.3 圖編輯距離
4.1.4 流程定量差異
4.1.5 問題描述
4.2 定量差異計算
4.2.1 數(shù)據(jù)結(jié)構(gòu)和問題簡化
4.2.2 基于匈牙利的定量差異計算方法
4.2.3 基于圖編輯距離的定量差異計算
4.3 定量差異算法的實驗評估
4.3.1 定量差異算法的準(zhǔn)確性評估
4.3.2 定量差異算法的效率評估
4.4 本章小結(jié)
第5章 基于編輯序列差異的流程模型間差異檢測
5.1 相關(guān)概念介紹
5.1.1 基于特征的過程結(jié)構(gòu)樹
5.1.2 編輯序列
5.2 基于編輯序列差異的流程模型間差異檢測
5.2.1 階段一:計算片段間的相似度
5.2.2 階段二:映射片段和節(jié)點
5.2.3 階段三:生成編輯序列
5.3 編輯序列差異算法的實驗評估
5.3.1 數(shù)據(jù)集
5.3.2 編輯序列差異算法的準(zhǔn)確率評估
5.3.3 編輯序列差異算法的效率評估
5.4 本章小結(jié)
第6章 基于差異模式的流程模型間差異檢測
6.1 相關(guān)概念介紹
6.1.1 流程建模標(biāo)記
6.1.2 層次流程模型(Hierarchical process model,簡稱為HPM)
6.2 流程差異模式
6.3 差異檢測實現(xiàn)
6.3.1 階段 1:流程對齊
6.3.2 階段 2:差異模式生成
6.4 差異模式檢測算法的實驗評估
6.4.1 用戶案例
6.4.2 差異模式檢測算法的效率評估
6.5 本章小結(jié)
第7章 總結(jié)與展望
7.1 總結(jié)
7.2 展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間參加的科研項目和成果
本文編號:3927260
【文章頁數(shù)】:114 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 研究背景及意義
1.2 流程模型差異檢測挑戰(zhàn)
1.2.1 挑戰(zhàn)一:元素映射的全面性
1.2.2 挑戰(zhàn)二:流程差異檢測的高效性
1.2.3 挑戰(zhàn)三:流程差異的可視化表示
1.3 研究內(nèi)容
1.3.1 流程模型間的元素映射算法
1.3.2 高效的流程模型間差異檢測方法
1.3.3 基于差異模式的流程模型間差異檢測方法
1.4 論文組織結(jié)構(gòu)
第2章 背景及相關(guān)工作介紹
2.1 業(yè)務(wù)流程模型建模
2.1.1 Petri網(wǎng)
2.1.2 業(yè)務(wù)流程建模標(biāo)記(Business Process Modelling Notation,簡稱為BPMN)
2.1.3 事件驅(qū)動過程鏈(Event-driven Process Chain,簡稱為EPC)
2.2 過程結(jié)構(gòu)樹(Process Structure Tree,簡稱PST)
2.2.1 過程結(jié)構(gòu)樹(Process Structure Tree,簡稱PST)
2.2.2 基于任務(wù)節(jié)點的過程結(jié)構(gòu)樹(Task based process structure tree,簡稱TPST)
2.3 流程模型間差異檢測相關(guān)工作
2.3.1 基于編輯序列的差異檢測算法
2.3.2 基于差異分類的差異檢測算法
2.3.3 基于業(yè)務(wù)流程模型間行為的差異檢測算法
2.4 流程模型相似度計算相關(guān)工作
2.4.1 流程模型間的文本相似度計算
2.4.2 流程模型間的結(jié)構(gòu)相似度計算
2.4.3 流程模型間的行為相似度計算
2.5 數(shù)據(jù)庫中的差異檢測相關(guān)工作
2.6 本章小結(jié)
第3章 流程模型間的元素映射算法
3.1 基于Petri網(wǎng)的流程間元素映射模型
3.1.1 變遷映射
3.1.2 庫所映射
3.2 庫所映射算法實現(xiàn)
3.2.1 數(shù)據(jù)結(jié)構(gòu)
3.2.2 初始化映射
3.2.3 雙邊映射
3.2.4 單邊映射
3.3 元素映射算法的實驗評估
3.3.1 數(shù)據(jù)介紹
3.3.2 元素映射準(zhǔn)確性評估
3.3.3 元素映射效率評估
3.4 本章小結(jié)
第4章 基于定量差異的流程模型間差異檢測
4.1 相關(guān)概念介紹
4.1.1 庫所上下文環(huán)境相似度
4.1.2 共同變遷
4.1.3 圖編輯距離
4.1.4 流程定量差異
4.1.5 問題描述
4.2 定量差異計算
4.2.1 數(shù)據(jù)結(jié)構(gòu)和問題簡化
4.2.2 基于匈牙利的定量差異計算方法
4.2.3 基于圖編輯距離的定量差異計算
4.3 定量差異算法的實驗評估
4.3.1 定量差異算法的準(zhǔn)確性評估
4.3.2 定量差異算法的效率評估
4.4 本章小結(jié)
第5章 基于編輯序列差異的流程模型間差異檢測
5.1 相關(guān)概念介紹
5.1.1 基于特征的過程結(jié)構(gòu)樹
5.1.2 編輯序列
5.2 基于編輯序列差異的流程模型間差異檢測
5.2.1 階段一:計算片段間的相似度
5.2.2 階段二:映射片段和節(jié)點
5.2.3 階段三:生成編輯序列
5.3 編輯序列差異算法的實驗評估
5.3.1 數(shù)據(jù)集
5.3.2 編輯序列差異算法的準(zhǔn)確率評估
5.3.3 編輯序列差異算法的效率評估
5.4 本章小結(jié)
第6章 基于差異模式的流程模型間差異檢測
6.1 相關(guān)概念介紹
6.1.1 流程建模標(biāo)記
6.1.2 層次流程模型(Hierarchical process model,簡稱為HPM)
6.2 流程差異模式
6.3 差異檢測實現(xiàn)
6.3.1 階段 1:流程對齊
6.3.2 階段 2:差異模式生成
6.4 差異模式檢測算法的實驗評估
6.4.1 用戶案例
6.4.2 差異模式檢測算法的效率評估
6.5 本章小結(jié)
第7章 總結(jié)與展望
7.1 總結(jié)
7.2 展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間參加的科研項目和成果
本文編號:3927260
本文鏈接:http://sikaile.net/shoufeilunwen/jjglbs/3927260.html
最近更新
教材專著