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

Abstract: 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.

Key words: workflow, process model, role-task-work-deliver net, scheduling algorithms, role-based model