论文部分内容阅读
近年来,随着计算机科学技术的快速发展和普及,企业间的工作流管理技术成为了一个新的研究热点,而工作流模型是工作流管理的重要部分。工作流就是任务工作节点按一定的流程的组织起来的计算模型,即将工作流程中的任务工作节点前后执行顺序,按照逻辑和规则组织在一起的并且在计算机中用恰当的模型进行表示并对其实施进行监视记录。工作流主要解决的问题是:为实现某个业务目标,使在多个参与者之间按照某种预定义的规则传递文档、信息或任务的过程自动进行,从而实现某个预期的业务目标,或者促使此目标的实现,达到提高企业生产经营管理水平,提高生产效率。简单地说,工作流就是一系列相互衔接、自动进行的业务活动或任务模型,其正确与否直接关系到企业的运行效率,但是现实中看到的工作流模型往往是人为设计的,不可避免的会与实际情况相背离。工作流挖掘就是为了解决上述问题而出现的,它是一种重现过程模型的思想,工作流挖掘的目标与工作流的执行相反,其要收集数据库的记录的已执行的工作流日志,挖掘出工作流的模型构架,这对于构建工作流或改正工作流都会有很大的帮助。本文就是基于工作流管理已经记录的日志,利用特定的算法,先统计各个任务节点及其跟随任务节点,构建出过程模型的控制结构即顺序结构、并行结构、选择结构和循环结构,重新挖掘出工作流模型,挖掘出得工作流模型转化为Petri网的子网—工作流网,主要内容如下:1.提出了一个构建工作流模型的框架,在该框架中,我们先构建出工作流的初始模型,不包含有控制结构,然后扫描没有循环节点的日志,利用任务节点发生次数关系先挖掘出任务节点之间的顺序结构、选择结构和并行结构,再次扫描带有循环日志信息,单独构建出循环结构,然后把其添加到模型中。2.构建出的模型映射为Petri网的子网—工作流网,利用Petri网的性质:关联矩阵和状态方程,构建出的模型过程有对应的关联矩阵,工作流日志中的每个实例会对应—个向量,利用状态方程计算,验证工作流模型最后的状态是否合理,并且利用现有的工作流工具对其进行实验。3.提出了一种Petri网表示的工作流组合的框架,在组合的工作流中引入了带有抑制弧的工作流网和带有权值的工作流网,这样使得组合的工作流网更加合理。