【精品】基于元图的工作流分析研究(开题报告).ppt

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