1、基于元图的工作流分析研究（开题报告）学 生 刘春贵导 师 张 刚1n 工作流是为提高工作效率而提出的，目前尚无统一、明确的定义；n 工作流管理联盟定义为业务流程的全部或部分自动化，在此过程中，文档、信息或任务按照一定的过程规则流转，实现组织成员间的协调工作以达到业务的整体目标；一、研究背景2n 工作流管理系统是定义、创建、执行工作流的系统。一 般分为三个阶段：u 业务流程建模及工作流描述u 模型实例化阶段u 模型运行阶段一、研究背景3一、研究背景n 工作流和业务流程管理是目前学术研究和工程开发的重要领域；n 目前基于工作流的系统没有标准的工作流建模和分析方法可以使用；n 需要有一种流程建模方法
2、，它能够简化工作流结构的表示符号，也能够有效地对工作流的正确性、合理性和相关性进行分析；4n 采用基于元图的建模分析框架，可以有效地对业务流程中的数据、任务和资源及其相互关系进行分析 ;n 元图可以表示和集成工作流中的各种组成部分，如信息元素、文档、活动及资源；n 元图可以利用其代数特性对工作流结构进行分析。一、研究背景5二、元图（ Metagraphs ）n 元图扩展了有向图的概念，它可以表示元素对之间的有向性关系；n 元图可以表示图中元素之间的连接性；n 元图允许两个或两个以上的元素同时作为一条有向边的输入或输出，每条边是一个多对多的映射。6产生集 X=x1， x2， x3， x4， x5,x6边集 E=e1， e2,e3对于边 e1 ：输入集 V1=x1,x2输出集 W1=x4,x5一个典型的元图7n 元图具有邻接矩阵、矩阵闭包、矩阵乘法、路径、元路径、连通性、桥等代数特性； n 结构简单的元图，可直接通过观察的方法来确定出它的所有连接关系 ;n 复杂结构的元图，引用其邻接矩阵的闭包来解决元素间的连接性问题就显得简便而有效。二、元图（ Metagraphs ）8工作流映射到元图时用到的一些术语u 信息元素u 活动（任务）u 资源u 过程9一个与招生录检审核过程相关的业务流程l 流程包含信息元素和相关的资源，是一个典型的可以用工作流概念来整合的例子。10
