论文部分内容阅读
工作流技术是从高度抽象的角度对公司的经营过程或者组织的办公流程的重复步骤的描述,总结和概括。之所以发展工作流技术,一个重要的原因是希望能实现计算机使能的,无纸化的工作环境。它能够在计算机和业务管理软件的辅助下实现完全或者半自动的执行。通过自动化,资源,表单和数据等信息可以根据一些规则在不同的角色和任务之间流转和传递。从工作流的提出到现在,市场上已经出现了许多的工作流产品。从20世纪90年代至今,业务流程管理概念和技术在许多企业的信息系统中得到了广泛的应用,这些管理系统为企业提供了一种协同的工作环境,实现了办公自动化,为企业高效的办公提供了很大的便利。由于构造业务流程需要大量的财力和物力,并且企业制定流程的时候不可能完全考虑周全,这个时候使用工作流复用技术就成了许多企业的优先选择方案。本文研究了工作流的相似度比较和基于流程相似度的流程推荐方法。文章首先分析了工作流领域的最新研究成果和目前需要解决的主要问题,然后研究了基于活动发生的频率和流程控制结构的相似度度量方法,在流程库中寻找控制流结构最相似的流程,最后研究了如何根据现存的约束条件,向用户推荐最符合要求的流程。为了研究本文提出的两个方面,本文扩展了传统的Petri网,定义了一个可以表示流程中的活动发生的概率和时间的模型概率时间Petri网PTN(Probabilistic TimePetriNet)。它实现了对工作流中活动之间的因果关系,并行关系,选择关系,活动的执行时间和概率的直观描述,为后面的相似度比较和流程推荐提供了便利。虽然目前已经有许多的计算流程相似度的方法,但是这些方法都只用部分信息来比较流程的相似度,即控制流维度的信息来比较相似度,没有考虑数据流维度对流程相似度的影响,更没有考虑资源流维度的信息。这就导致了比较的结果不够准确。针对这一问题,本文研究了如何将数据和资源维度的信息考虑进来,增加工作流的相似度度量的准确度,并且着重考虑概率和时间约束,进而提出了一种基于概率的流程相似度度量方法和一种基于时间的流程推荐方法,以达到在满足当前工作流的约束条件下的流程推荐。为了更清楚地阐述以上两方面问题,并且更进一步的说明文中给出的解决方法,本文使用了一个保险公司理赔流程实例予以说明。最后,文章通过大量的实验验证了方法的正确性和高效性。