工作流活动网络图主关键路径的确定

Acquisition of the Primary Critical Path in Activity-Based Workflow Diagram

工作流建模与仿真是工作流管理系统的重要组成部分。工作流管理系统提供工作流建模工具,绘制流程的活动网络图,形象展示工作流模型。活动网络图主关键路径的确定是工作流仿真分析的基础。本文论述了求解主关键路径的算法。

Modeling and simulating are important parts of workflow management system (WFMS). WFMS provides tools of creating workflow models, with which activity-based workflow diagram is drawn, so as to present workflow models visually. The acquisition of the primary critical path in the diagram is the basis of workflow simulation and analysis. This paper presents the algorithm of acquiring the primary critical path.