基于关键路径的工作流瓶颈挖掘与优化

摘要：

工作流程在信息发达的今天被越来越广泛地应用于各个领域,我们在设计出符合预期要求的工作流程的同时也关注流程执行的效率.将流程分析与流程挖掘技术应用于工作流程中,通过对流程的执行日志进行分析和挖掘,检测流程的执行瓶颈,从而找到流程的优化方案,显得很有必要.本文提出基于关键路径的工作流瓶颈挖掘的方法,该方法通过对流程图的形式化表示及对流程执行日志的数据分析,给出了流程瓶颈的定义,将图论中经典的关键路径计算方法应用于流程瓶颈的计算.并以一个物流申请流程为例,验证了该方法的可行性,通过对该流程的瓶颈挖掘,进行针对性的优化,最终使流程整体执行效率提高了9. 8% .

关键词：工作流、流程瓶颈、流程分析、流程优化、关键路径

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：北京市自然基金项目L171010,417499;通信网信息传输与分发技术重点实验室开放课题资助

在线出版日期：2019-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1368-1373