發(fā)布時間：2024-03-13 05:27

　　近年來,隨著企業(yè)業(yè)務規(guī)模的快速發(fā)展,這些業(yè)務過程的跨界跨域運行成為趨勢,如何幫助管理人員高效準確地調整業(yè)務過程以適應復雜多變的市場需求成為業(yè)務流程管理領域的重要研究內容。業(yè)務流程差異檢測是其中的研究方向之一。面向業(yè)務流程的差異檢測通過計算流程與流程間在控制結構、執(zhí)行路徑、資源消耗等方面的差異,來幫助管理人員理解和分析不同流程模型對企業(yè)業(yè)務運作效能的影響。例如,在公司與公司進行合并時,為了消除冗余、增強協同合作,不同公司具有相同業(yè)務目標的業(yè)務流程模型需要被合并。在合并流程模型之前,首先要找出流程模型間的相同和差異部分,然后在創(chuàng)建合并流程模型時保留相同部分,并確定哪些差異需要被應用到合并的流程模型中�，F有的流程差異檢測研究存在如下挑戰(zhàn):首先,現有流程差異檢測方法只關注流程間任務節(jié)點的映射而簡化甚至忽略非任務節(jié)點的映射,使得流程間的元素映射不完整且準確率低,如何更有效地映射流程間的元素是一個挑戰(zhàn);其次,現有基于圖編輯距離的流程差異檢測方法效率低,難以滿足大規(guī)模復雜業(yè)務流程差異檢測的要求,如何快速找出兩個流程模型間的差異是一個挑戰(zhàn);最后,現有基于編輯序列表示的差異表示使得用戶難以理解,不利于進...

【文章頁數】：114 頁

【學位級別】：博士

【文章目錄】：
摘要
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 研究內容
        1.3.1 流程模型間的元素映射算法
        1.3.2 高效的流程模型間差異檢測方法
        1.3.3 基于差異模式的流程模型間差異檢測方法
    1.4 論文組織結構
第2章 背景及相關工作介紹
    2.1 業(yè)務流程模型建模
        2.1.1 Petri網
        2.1.2 業(yè)務流程建模標記（Business Process Modelling Notation，簡稱為BPMN）
        2.1.3 事件驅動過程鏈（Event-driven Process Chain，簡稱為EPC）
    2.2 過程結構樹（Process Structure Tree,簡稱PST）
        2.2.1 過程結構樹（Process Structure Tree，簡稱PST）
        2.2.2 基于任務節(jié)點的過程結構樹（Task based process structure tree，簡稱TPST）
    2.3 流程模型間差異檢測相關工作
        2.3.1 基于編輯序列的差異檢測算法
        2.3.2 基于差異分類的差異檢測算法
        2.3.3 基于業(yè)務流程模型間行為的差異檢測算法
    2.4 流程模型相似度計算相關工作
        2.4.1 流程模型間的文本相似度計算
        2.4.2 流程模型間的結構相似度計算
        2.4.3 流程模型間的行為相似度計算
    2.5 數據庫中的差異檢測相關工作
    2.6 本章小結
第3章 流程模型間的元素映射算法
    3.1 基于Petri網的流程間元素映射模型
        3.1.1 變遷映射
        3.1.2 庫所映射
    3.2 庫所映射算法實現
        3.2.1 數據結構
        3.2.2 初始化映射
        3.2.3 雙邊映射
        3.2.4 單邊映射
    3.3 元素映射算法的實驗評估
        3.3.1 數據介紹
        3.3.2 元素映射準確性評估
        3.3.3 元素映射效率評估
    3.4 本章小結
第4章 基于定量差異的流程模型間差異檢測
    4.1 相關概念介紹
        4.1.1 庫所上下文環(huán)境相似度
        4.1.2 共同變遷
        4.1.3 圖編輯距離
        4.1.4 流程定量差異
        4.1.5 問題描述
    4.2 定量差異計算
        4.2.1 數據結構和問題簡化
        4.2.2 基于匈牙利的定量差異計算方法
        4.2.3 基于圖編輯距離的定量差異計算
    4.3 定量差異算法的實驗評估
        4.3.1 定量差異算法的準確性評估
        4.3.2 定量差異算法的效率評估
    4.4 本章小結
第5章 基于編輯序列差異的流程模型間差異檢測
    5.1 相關概念介紹
        5.1.1 基于特征的過程結構樹
        5.1.2 編輯序列
    5.2 基于編輯序列差異的流程模型間差異檢測
        5.2.1 階段一：計算片段間的相似度
        5.2.2 階段二：映射片段和節(jié)點
        5.2.3 階段三：生成編輯序列
    5.3 編輯序列差異算法的實驗評估
        5.3.1 數據集
        5.3.2 編輯序列差異算法的準確率評估
        5.3.3 編輯序列差異算法的效率評估
    5.4 本章小結
第6章 基于差異模式的流程模型間差異檢測
    6.1 相關概念介紹
        6.1.1 流程建模標記
        6.1.2 層次流程模型（Hierarchical process model，簡稱為HPM）
    6.2 流程差異模式
    6.3 差異檢測實現
        6.3.1 階段 1：流程對齊
        6.3.2 階段 2：差異模式生成
    6.4 差異模式檢測算法的實驗評估
        6.4.1 用戶案例
        6.4.2 差異模式檢測算法的效率評估
    6.5 本章小結
第7章 總結與展望
    7.1 總結
    7.2 展望
參考文獻
致謝
攻讀學位期間參加的科研項目和成果



本文編號：3927260