论文部分内容阅读
为了满足企业复杂多变的应用需求,通过合并相似的业务流程片段构建可配置的流程模型已成为新的发展趋势。在业务流程管理领域,流程模型一般被用来描述业务流程。大量的业务需求导致业务流程模型变得异常复杂,如果直接合并整个流程模型会增加大量的计算,并且容易得到一个错误的流程模型。因此对于流程模型划分成块结构并且结合配置信息进行合并的研究具有重要意义。目前对于模型合并的研究主要集中于直接合并整个流程模型得到一个综合的流程模型,主要考虑的是将所有变迁和库所都包含在综合的流程模型中。但是这样会导致大量的计算,并且对于源模型的要求较高。利用过程挖掘技术从事件日志中可以发现源模型,但是一般的挖掘方法发现的源模型可能存在死锁、活锁等异常行为。然而流程树和Petri网之间可以实现相互转换,并且由流程树转换得到的Petri网不会存在死锁、活锁等异常行为。根据以上研究背景,本文基于Petri网的行为轮廓、事件日志和流程树提出了过程挖掘技术。通过从事件日志中发现流程树,然后结合配置信息合并流程树得到可配置的流程树。主要贡献有:(1)提出了基于事件日志的可配置流程树合并方法。该方法首先利用过程挖掘技术,通过事件日志中迹的顺序关系发现流程树,然后根据流程树的结点和有向边进行合并,最后结合配置信息得到可配置的流程树。为了得到一个具有更好合理性的流程模型,通过新的合并方法进一步优化了流程模型。因此,在合并的时候同时对结点上的操作符进行可配置的合并。最后,得到了一个优化后的可配置的流程树。(2)提出了基于流程树的可配置业务流程片段合并方法。随着信息系统的发展,大量企业可能会执行相似的业务流程,为了减少建模设计者的劳动量,因此可以把相似程度高的流程模型进行合并得到一个可配置的参考模型供设计者参考。该方法首先根据控制流结构将业务流程模型转换成流程树,然后通过相似性对流程树进行分块,并比较两个流程树的块结构。把高度相似的块结构进行合并得到一个综合的流程树。最后,通过算法计算流程树中块结构间的行为轮廓关系得到一个可配置的流程树,以及用BPMN语言表达的可配置的流程片段。