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

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