基于元图的工作流分析研究（开题报告） 学生刘春贵师张 刚.ppt

基于元图的工作流分析研究（开题报告）学 生 刘春贵导 师 张 刚 一、研究背景 一、研究背景 一、研究背景 二、元图（ Metagraphs ） 产生集 X={x1，x2，x3，x4，x5,x6}边集 E={e1，e2,e3}对于边 e1 ：输入集 V1={x1,x2} 输出集 W1={x4,x5} 二、元图（ Metagraphs ） 元图具有邻接矩阵、矩阵闭包、矩阵乘法、 路径、元路径、连通性、桥等代数特性； 结构简单的元图，可直接通过观察的方法来 确定出它的所有连接关系; 复杂结构的元图，引用其邻接矩阵的闭包来 解决元素间的连接性问题就显得简便而有 效。 工作流映射到元图时用到的一些术语 信息元素 活动（任务） 资源 过程 流程包含信息元素和相关的资源，是一个 典型的可以用工作流概念来整合的例子。 三、基于元图的工作流分析 将工作流概念映射到元图之上，可以实现基于元图的工作流分析过程，利用元图所具有的代数特性，能够提取蕴含在业务流程中的信息元素之间、信息元素与资源之间的相互关系。 信息元素： ①原始投档单，②退档单， ③补档单，④退档录检结果，⑤补档录检结果，⑥招生计划信息，⑦退档审核意见 ⑧补档审核意见，⑨新投档单 活动： e1 ：退档单录检， e2 ：补档单录检， e3 ：退档单审核， e4 ：补档单审核， e5 和 e6 ：自动生成新投档单。 资源： [L] ：录检员， [S] ：审核员， [X] ：计算机系统。 信息元素： ①投档单，②录取确认单， ③录取确认单录检结果， ④招生计划信息⑤审核意见 ⑥录取新生名单。 活动： e1 ：录取确认单录检 e2 ：录取确认单审核 e3 ：录取结果发布 资源： [L] ：录检员， [S] ：审核 [X] ：计算机系统。 三、基于元图的工作流分析 退补档录取结果结束，启动录取信息的确 认和新生名单的发布业务流程 三、基于元图的工作流分析 利用元图来分析工作流过程，不仅能抽象出业务流程中的元路径，还能得到以下有用的信息： 给定一个信息元素 c 和一个信息元素 的集合D，要获得信息元素c ，是否必 须先获得D中的所有信息元素？ 当业务流程比较复杂的时候，是否可以 先考虑重要的信息元素？那些不重要的 信息元素可否先从元图中消去？ 过程定义工具是工作流管理系统中不可 缺少的部分，希望能够运用上面的方法 来完成过程定义并运用到 Flowstep 中； 接口 基于Petri网的工作流分析方法往往注重时间性分析和冲突解决方法的分析，而不重视工作流组成部分的连接性和相互作用等问题。 对于状态图分析方法，由于状态图本身的复杂性，使得构造连接性表示符号变得相当困难。 基于活动网络的建模方法虽然简单而直观，但 由于工作流的组成元素之间的连接相对松散， 所以当业务流程比较复杂时，不易于表示元素 间的相互关系。 用元图表示工作流过程的优点： 第一，元图可以有效地表示工作流组成元素之间的连接关系，给定一个输出元素集合，便可以确定出所必须的输入元素集合。 第二，元图可以采用不同的方式将不同性质的组成部分集成在同一个可视化图形中，例如元图可以集成信息元素、活动和资源。 第三，元图具有代数特性，利用邻接矩阵及其闭包可以分析复杂的业务流程问题。 第四，元图可以在结构上进行一定形式的变换把表示信息元素关系的元图转换成表示活动间关系的元图。 五、研究热点 六、时间进度 2003 年 12 月—— 2004 年 1月 收集资料基于元图的工作流分析 2004 年1 月—— 2004 年5月 基于元图的工作流分析 2004年6月——2004年7月 设计模型 2004 年 8 月—— 2004 年 10 月 开发建模工具 2004 年 10 月—— 2004 年 12 月 撰写论文 谢 谢 * * 工作流是为提高工作效率而提出的，目前尚 无统一、明确的定义； 工作流管理联盟定义为业务流程的全部或部 分自动化，在此过程中，文档、信息或任 务按照一定的过程规则流转，实现组织成 员间的协调工作以达到业务的整体目标； 工作流管理系统是定义、创建、执行工作 流的系统。一般分为三个阶段： 业务流程建模及工作流描述 模型实例化阶段 模型运行阶段 一、研究背景 工作流和业务流程管理是目前学术研究和工 程开发的重要领域； 目前基于工作流的系统没有