ChinaBPM2016特邀案例.pptx

业务过程全生命周期管理：从过去到未来 闻立杰 清华大学软件学院 2016-9-25@杭州 业务过程全生命周期管理 过程识别 过程建模 过程发现 过程分析 过程再造 过程实现 过程监控 过程架构 as-is 过程模型 弱点及其影响洞察 to-be 过程模型 可执行 过程模型 符合性及性能洞察 BPLM 内容安排 内容安排 内容安排 WFCP-net Liu D, Wang J, Chan S C F, et al. Modeling workflow processes with colored Petri nets[J]. Computers in industry, 2002, 49(3): 267-281. 用着色Petri网建模工作流过程，增加对数据类型、路由条件的显式表达 PTCWF-net 韩锐, 刘英博, 闻立杰, 等. 工作流管理系统中一种概率性分析和调整时间约束的方法[J]. 计算机研究与发展, 2010, 47(1): 157-163. 概率时间约束工作流网：资源可用时限、变迁执行时长和分支执行概率 (Emin, Emax)集合 表达资源可用时限 正态分布的随机变量集合 表达变迁执行时长 概率值集合 表达分支执行概率 WTC-net Wang Z, Wang J, Zhu X, et al. Verification of workflow nets with transition conditions[J]. Journal of Zhejiang University SCIENCE C, 2012, 13(7): 483-509. 带变迁条件的工作流网，增加对变迁使能条件的显式表达 VWF-net Wang Z, Ter Hofstede A H M, Ouyang C, et al. How to guarantee compliance between workflows and product lifecycles?[J]. Information Systems, 2014, 42: 195-215. 版本标注工作流网，增加对业务对象版本生命周期的显式表达 DWF-net Jin T, Wang J, Yang Y, et al. Refactor Business Process Models with Maximized Parallelism[J]. IEEE Transactions on Services Computing, 2016, 9(3): 456-468. 数据工作流网，增加变迁对数据变量读、写的显式表达 内容安排 过程挖掘 互斥 并行 因果 事 件 日 志 过程挖掘 过程挖掘即从事件日志中发现过程模型 科学问题:从日志中高效发现事件间的因果、并发和互斥等基本发生关系 过程模型 alpha++ 难点问题 复杂结构的挖掘：模型空间与日志空间存在的邻接关系失配 学术贡献 提出了间接依赖的概念，给出了发现方法及其定理证明，提高了已有挖掘算法的推理能力 代表作DMKD 2007， SCI他引次数位于当年全球计算机科学领域发表SCI论文的前10% 非自由选择结构 beta 难点问题 多类型日志的挖掘：从多类型事件日志中快速精确检测任务基本发生关系 学术贡献 率先引入区间代数理论，综合利用日志数据中开始与结束两类信息，给出了事件间基本发生关系的判据，严格区分了交错执行和真并行执行的语义 代表作JIIS 2009, SCI他引次数位于当年全球计算机科学领域发表SCI论文的前10% { 区间2 { 区间1 C、D交错执行 C、D真并发执行 大同机车和东汽的事件日志中，交叠事件比率分别是32%和37%。 本算法需要的日志规模至少节省20% 交叠 相继 alpha# 难点问题 不完整日志的挖掘：日志空间与Petri网模型空间存在的任务映射失配 学术贡献 基于模型合理性假设，给出了有效发现事件间虚假直接依赖关系的判定定理，并构造性地给出了其正确性证明 判定定理 { W={ABC, ABBC} alpha#(W) alpha(W) “病态” 结果 正确 结果 根据厦门金龙的数据统计，日志数据的丢失率高达40% alpha$ 以推理方式解决非自由选择结构和不可见任务掺杂的模型挖掘问题 Guo Q, Wen L, Wang J, et al. Mining invisible tasks in non-free-choice constructs[C]//International Conference on Business Process Management. Springer International Publishing, 2015: 109-125. (BPM 2015 Best