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

工作流活动网络图主关键路径的确定* ofthe CriticalPathin Acquisition Workflow Primary ActiVity-Based Diagram 北京航空航天大学 潘捷邓家j是董章震 [摘要]工作流建模与仿真是工作流管理系统的 竞争关系：指前一活动结束后，后 ㈦) 重要组成部分。工作流管理系统提供工作流建模工 面并列的几个活动都有可能发生， 具，绘制流程的活动网络图，形象展示工作流模型。活 但实际执行时，只能有一个发生。 动网络图主关键路径的确定是工作流仿真分析的基 选择关系：指前一活动的结果是不 ) 础。本文论述了求解主关键路径的算法。 0 完全确定的，不同执行结果致使后 关键词：工作流 主关键路径仿真优化 面并列的不同活动的发生。 【ABSTRACT] and areim— Modelingsimulating 条件转移关系：条件转移关系中的 of workflow @D portantparts managementsystem 水取g“条件”是实际系统运行的结果，在 (WFMS)．WFMStoolsof workflow provides creating 制定计划时，这个条件的结果是不 which models，with workflow is activity-baseddiagram 能预先确定的，不同的结果致使后 asto drawn，So workflowmodels The present visually． 面并列的不同活动的发生。 ofthe criticalinthe is acquisitionprimary path diagram thebasisofworkflow 与连接关系：指只有前面并列的所 simulationandanalysis．Thispa— the of the criti— 有活动都完成后，后面的活动才能 perpresentsalgo“thmacquiringprimary 发生。 calDath． critical