基于队列挖掘的业务流程时延预测方法与应用

摘要

过程挖掘是业务流程管理的补充，它以事件日志入手提取信息，进而发现、监控、分析和改进实际的业务流程。在技术应用过程中通常结合建模技术使分析过程和结果更加直观。过程挖掘技术在提高企业生产力、指导企业运营和节约运行成本等方面都发挥着极其重要的作用。因此，过程挖掘近年来一直都是研究学者关注的热点课题。
　　随着科技的不断进步，过程挖掘技术也面临着不断的挑战，例如信息系统的不断完善使得业务流程中的数据能够充分的被发现和利用。但是现有的过程挖掘技术大多是基于控制流和数据流角度，针对无时延的业务流程进行基于状态的分析和研究。换句话说，当业务流程中任务的执行存在时延的情况下，现有的过程挖掘技术表现出一定的局限性。针对这一问题，本文提出了基于队列挖掘的业务流程优化分析方法，首先，从事件日志入手，利用行为轮廓的理论结合增量日志挖掘业务流程的初始模型;其次，运用队列挖掘的观点，通过对特定顾客的进行时延预测，挖掘出顾客的行为（时延）信息，以此达到进一步优化过程模型的目的;最后通过实例验证了所提出的优化挖掘方法的有效性。优化后的流程模型不仅对事件日志有很好的重放效果，并且能够反映出多类别且存在时延的业务流程中任务的行为信息。本文主要贡献还包括:
　　(1)提出了业务流程的时延预测多类型队列挖掘方法。在队列挖掘的基础上结合排队论相关知识，通过对G/M/s+M，D/M/c+M和M/M/1三种不同的队列系统进行分析研究，提出了基于这三种不同类别的排队系统的队列挖掘方法。同时将队列系统中不同的顾客类别对时延预测产生的影响考虑在内，对特定顾客进行基于队列长度的时延预测。该方法不仅扩大了队列挖掘技术的应用范围，而且针对目前队列挖掘方法在考虑多队列类型方面的不足进行了完善。
　　(2)提出了基于队列挖掘的服务资源分配方法。服务过程中资源的分配方案是资源如何选取顾客进行服务的问题。合理的资源分配方案在指导服务运行，保证服务质量方面发挥重要的作用。但是目前关于资源分配方案的研究，在考虑资源和顾客交互方面存在一定的不足。本文提出基于队列挖掘的服务资源的分配方法，首先基于领域约束角度，根据资源和顾客的属性进行资源匹配，保证服务过程中资源分配的公平性;然后基于队列角度，考虑流程中资源和顾客的交互，挖掘服务流程中顾客的队列信息和资源的决策信息，对资源分配方案进行优化，提高分配效率。
　　(3)提出了基于配置信息的服务交互过程模型优化方法。服务交互过程模型由服务过程中顾客和资源两方面过程模型交互构成，优化服务交互过程模型对提高资源利用率和顾客的服务体验有良好的促进作用。目前，相关的研究主要关注于资源调度或顾客行为方面，在研究服务交互过程中资源分配对顾客行为的影响方面存在一定的局限性。本文提出了基于配置信息优化服务交互模型的方法，首先提出了服务流程中顾客事件的行为轮廓，从服务流程的服务日志入手，利用行为轮廓的弱序关系分析得到顾客的行为信息;然后基于队列挖掘针对面向服务过程模型结合服务流程中资源的分配方案提出两种新的配置结构，并根据顾客行为信息，利用配置结构对服务交互过程模型进行合理性度分析与行为一致性度检测，通过优化分析获得最终的服务交互过程模型。最后通过实例分析和仿真实验验证了该方法的有效性。

目录

声明

摘要

引言

1 绪论

1．1 研究背景

1．2 国内外研究现状

1．2．1 过程挖掘方面

1．2．2 队列挖掘方面

1．3 本文的内容安排

2 基本知识

2．1 Petri网的相关知识

2．1．1 Petri网及相关概念

2．2 行为轮廓

2．2．1 行为轮廓的基本概念

3 基于队列挖掘的业务流程优化分析方法

3．1 概述

3．2 研究动机和研究背景

3．3 基本概念

3．4 基于队列挖掘的业务流程优化分析方法

3．4．1 构建业务流程初始模型

3．4．2 挖掘特定顾客行为信息完善流程模型

3．5 实例分析

3．5．1 构建初始模型M0

3．5．2 挖掘顾客行为信息

3．5．3 优化业务流程模型

3．6 本章小结

4 业务流程的时延预测多类型队列挖掘方法

4．1 基于不同类别的队列系统进行时延预测

4．1．1 顾客类型单一的队列挖掘

4．1．2 多顾客类型的队列挖掘

4．2 实例分析

4．3 本章小结

5 基于队列挖掘的服务资源分配方法

5．1 概述

5．2 研究动机和研究背景

5．3 基本概念

5．4 资源分配方案

5．4．1 基于领域约束的资源分配方案

5．4．2 基于队列挖掘的资源分配方案优化方法

5．5 实例分析

5．5．1 实例

5．5．2 仿真实验

5．6 本章小结

6 基于配置信息的服务交互过程模型优化方法

6．1 概述

6．2 研究动机和研究背景

6．3 基本概念

6．4 运用配置信息优化服务流程模型

6．4．1 顾客事件的行为轮廓

6．4．2 利用配置信息优化服务交互流程模型

6．5 实例分析

6．5．1 实例

6．5．2 仿真实验

6．6 本章小结

7 结论

7．1 本文的主要工作

7．2 未来工作

参考文献

致谢

作者简介及读研期间主要科研成果