首页> 中文学位 >复杂服务系统业务流程建模改进方法研究
【6h】

复杂服务系统业务流程建模改进方法研究

代理获取

目录

摘要

图目录

表目录

第1章 绪论

1.1 研究背景

1.1.1 现代企业业务发展与复杂服务系统

1.1.2 业务流程管理发展周期

1.1.3 业务流程管理生命周期

1.1.4 业务流程建模重要性

1.2 复杂服务系统业务流程建模挑战

1.2.1 挑战一:实际业务流程表现形式多样化

1.2.2 挑战二:业务流程资源库大规模复杂化

1.2.3 挑战三:实际业务过程需求变更频繁化

1.3 研究内容与意义

1.3.1 研究基于业务规则引擎日志的流程挖掘算法

1.3.2 研究面向大规模业务流程库的流程检索算法

1.3.3 研究基于业务流程图结构的流程推荐算法

1.4 文章结构

第2章 研究基础与现状

2.1 传统业务流程建模

2.1.1 流程建模方法与选择

2.1.2 流程模型确认与验证

2.1.3 面向服务架构与业务流程建模

2.2 业务流程建模改进

2.2.1 业务流程挖掘技术

2.2.2 业务流程检索技术

2.2.3 业务流程推荐技术

2.3 数据集与数据生成工具

2.4 本章小结

第3章 基于业务规则日志的流程挖掘

3.1 研究动机与场景

3.2 面向业务规则日志的流程挖掘框架

3.3 alpha-r算法

3.3.1 问题定义

3.3.2 算法实现

3.3.3 实例分析

3.4 实验分析

3.4.1 原型实现及实验配置

3.4.2 挖掘效率分析

3.4.3 挖掘准确度分析

3.5 本章小结

第4章 面向大规模业务流程库的高效检索

4.1 研究动机与场景

4.2 业务流程图模型基本定义

4.2.1 业务流程图

4.2.2 图的规范化标记

4.3 基于Levenshtein距离的流程检索方法

4.3.1 预处理阶段

4.3.2 匹配阶段

4.3.3 实验评估

4.4 基于最大公共子图的流程检索方法

4.4.1 相关定义

4.4.2 预处理阶段

4.4.3 匹配阶段

4.4.4 实验评估

4.5 本章小结

第5章 基于流程图结构的业务流程推荐

5.1 研究动机与意义

5.2 流程推荐度量相关定义

5.3 流程推荐场景支持及推荐框架概述

5.3.1 流程推荐场景支持

5.3.2 流程推荐系统框架概述

5.4 流程推荐实现讨论

5.4.1 基于相似度计算的流程推荐方法

5.4.2 基于近距离最大子图优先的流程推荐方法

5.5 实验评估

5.5.1 推荐效果评估

5.5.2 推荐效率评估

5.6 本章小结

第6章 JTangFlow 4.0:一种支持业务流程建模改进的系统架构

6.1 JTangFlow 3.0系统概述

6.2 JTangFlow 4.0业务流程管理系统架构

6.3 JTangFlow 4.0流程建模改进功能

6.3.1 功能结构介绍

6.3.2 功能界面和用例展示

6.4 本章小结

第7章 总结与展望

7.1 本文工作总结

7.2 未来工作展望

参考文献

作者简历

攻读博士学位期间主要的研究成果

致谢

展开▼

摘要

复杂服务系统,是支撑大型现代服务业企业或行业运营、模式创新和业态演化的大型、复杂服务计算系统或平台,如电子商务、大型云服务系统、大型智慧城市系统等。业务流程建模是复杂服务系统的关键问题,它帮助业务人员、管理者以及使用者更好的理解和分析企业业务过程。但复杂服务系统对传统业务流程建模存在如下挑战:首先,在复杂服务系统中,业务流程的运行通常需要多个不同IT系统的支撑,因此其业务逻辑的表现形式呈多样化特点;其次,复杂服务系统下的业务流程资源库随着业务的发展呈现大规模复杂化的趋势,如何高效地对流程进行相似检索对企业流程建模有重大意义;最后,如何快速有效的进行复杂服务系统下的业务流程建模也成为了亟待解决的问题。论文针对上述三大挑战,围绕业务流程建模改进,展开对流程挖掘、流程检索以及流程推荐三大建模改进方法的研究工作。具体来说,论文主要工作和贡献如下:
  针对传统流程挖掘方法无法直接用于其它表现形式的流程执行记录,论文在当前融合业务规则引擎的柔性工作流系统产生的系统执行日志之上,提出一种基于业务规则引擎执行日志的流程挖掘技术(α-γ算法)。α-γ算法借鉴经典流程挖掘算法(α算法)思想,对隐藏在规则执行日志中的业务过程执行记录进行了规则任务间的触发关系分析,最终以Petri网形式对所挖掘流程进行表示。此外,α-γ算法所挖掘流程与传统流程挖掘结果存在不一致性。基于该不一致性,论文所提方法可提供给业务分析人员新型的业务流程建模视角,进而更全面的把握实际业务流程走向。实验表明,在较大规模执行日志和触发事件条件下的α-γ挖掘时间在2s左右,此外相关验证实验也证明了其有效性。
  针对现有基于图编辑距离的流程检索方法无法适应业务流程资源库大规模复杂化的现状,论文提出两种高效的流程检索方法,分别基于Levenshtein距离(也称字符串编辑距离)和基于最大公共子图。这两种方法出发点均为最小深度优先探索编码,该编码可对流程图进行唯一的字符串标识。第一种方法通过对该字符串上模拟图编辑距离思想,进而通过计算Levenshtein距离求得其相似度。第二种方法利用流程图模型间的最大公共子图进行相似度计算,可以避免第一种方法以及传统基于图编辑距离方法需要对相关操作消耗的赋值问题,进而在流程检索时不依赖于具体应用场景。实验表明本文所提两种方法在流程资源库达到上万级别时,均仍能在5s左右的时间返回结果,因此可较好地应用于大规模复杂化的业务流程资源库。
  针对当前建模方法效率低且准确度无法保证的缺点,论文主要提出了基于图结构的自动化流程推荐技术。该技术旨在通过自动化的方式将所需要可能制定的活动节点推荐给建模人员,进而指导其有效快速的完成流程建模工作。该技术从流程图模型结构出发,在大量业务流程图基础上进行流程子图挖掘、处理和分析,随后进行相关的子图分解以及流程模式提取等工作,最后将这些模式与建模人员正在构建的流程(参考流程)匹配,找出最为相似或距离最近的流程模式对应的活动节点进行推荐。论文共提出两种推荐方法,第一种方法是基于相似度计算的流程推荐,其采用流程检索中对流程相似度的计算方法,并结合其它度量对流程片断进行距离计算,进而找出距离最小的流程模式做为推荐依据;第二种方法则对参考流程采用近距离最大子图优先的匹配策略,将其子图与流程模式按照最小深度优先探索编码进行相等性判断。该方法克服了第一种方法中需要设置不同度量的权重。通过实验考察,所提方法基本推荐准确度保持在了80%左右,同时在效率方面均维持在几十毫秒级别。
  在现有工作基础JTangFlow3.0工作流管理系统基础上,论文提出了JTangFlow4.0:一个支持业务流程建模改进的工作流系统架构。JTangFlow4.0通过整合本文涉及的流程挖掘、流程检索以及流程推荐三大建模改进技术,将原来以工作流引擎为单一核心模块的架构,扩展为运行层和分析层两大核心模块。此外,还相应的调整了相关子平台中的功能,并配合分析平台中的三大改进技术制定了新的视图。该新架构可以更好的辅助建模,提供企业管理人员相关智能分析工具。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号