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

Workflow process model of RTWD net and its scheduling algorithms

为兼顾角色和任务的互补性,并实现数据流和控制流的分离,提出一种新的工作流过程模型——角色—任务—工作—转发网。该模型将节点区分为角色和任务(活动)两种类型,将角色和任务的连接关系区分为工作和转发两种类型。给出角色—任务—工作—转发网的形式化数学描述和图形化表达方式。分别以角色和任务为中心,给出基于状态的工作流正向调度和逆向调度算法,并结合实例进行说明。角色—任务—工作—转发网工作流过程模型及调度算法已在软件系统中实现,验证了其可行性。

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.