RTWD网工作流过程模型及调度算法  

Workflow process model of RTWD net and its scheduling algorithms

作　　者：胡飞虎[1] 杨慧媛[1] 邵晓寒[1] 秦维洋[1] 

机构地区：[1]西安交通大学电气工程学院,陕西西安710049

出　　处：《计算机集成制造系统》2012年第1期176-185,共10页Computer Integrated Manufacturing Systems

基　　金：国家863计划资助项目(2009AA04Z121)~~

摘　　要：为兼顾角色和任务的互补性,并实现数据流和控制流的分离,提出一种新的工作流过程模型——角色—任务—工作—转发网。该模型将节点区分为角色和任务(活动)两种类型,将角色和任务的连接关系区分为工作和转发两种类型。给出角色—任务—工作—转发网的形式化数学描述和图形化表达方式。分别以角色和任务为中心,给出基于状态的工作流正向调度和逆向调度算法,并结合实例进行说明。角色—任务—工作—转发网工作流过程模型及调度算法已在软件系统中实现,验证了其可行性。To give considerations to the complementarity of roles and tasks in workflows,and to separating data flow from control flow in process modeling,a new workflow process model named Role-Task-Work-Deliver（RTWD） net was proposed.The nodes were classified as role type and task（activities） type by this model,as well as the connection relation of role and task was divided into work type and deliver type.A formal mathematical description and graphical expression of RTWD net were presented.Taking the roles and tasks as center respectively,the forward and backward scheduling algorithm of workflow was given based on status and illustrated with examples.RTWD net and its scheduling algorithm were realized in software system,and its feasibility was verified.

关 键 词：工作流 过程模型 角色—任务—工作—转发网 调度算法 基于角色的模型 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]