基于活动的工作流建模及其动态调度研究.pdf

年 月 系统工程理论与实践 第 期 !! # # ppppppppppppppppppppppppppppppppppppppppppppppppppppppppp 文章编号$%’())*!!+#,’ 基于活动的工作流建模及其动态调度研究 赵天奇 陈禹六 - 清华大学自动化系 北京 * - %),+ 摘要 首先用扩展有向图的方法构造一种基于活动的工作流建模方法 在此模型的基础上 通过对 $ . - 完成活动所需的资源 角色 时间 成本的分析 用人工智能的思想和方法对所建立的工作流模型进行 / / / - 基于规则的启发式动态调度 从而实现对工作流模型的动态仿真 所提出的模型和算法紧密集成 易 - . - 于实现. 并用一个实例对所提出的建模方法和调度过程进行了说明. 关键词 工作流建模 工作分解结构 扩展有向图 启发式调度算法 $ 0 0 0 中图分类号$ - ! 文献标识码$ 5 12 3 4 6789:;=;?@A;B C;9DAEFG9H7IJ:GKEL6LMD98AEF NGID9;4L7EOE7:4GA:IEI - PQ4R 1EGSE TQUV W8AE8 * - - %),- + JDXG7KD7;@487;KG7E; 1IEFM8GYEODIE7: NDEZEF TMEG $ [\]^_‘a^ 1MEIXGXDXDID7IG?E9;@GL7EOE7:bGID9B;?@A;B K;9DAEFGXX;GLM - 9DILEbD9b:Dc7D9D99EDL7D9FGXM G9X;X;IDIGMD8EI7EL9:GKELEKXADKD7G7E; * +d GAF;E7MK b:8IEFG7E@ELEGAE7DAAEFDLD 4H 1MDKD7M;9;A;F:X;X;ID9E7MDXGXD - - - 7G?DI E7; GLL;87I 7MD DI;8LDI 8ADI 7EKD G9 L;I7;@X;LDIIDI E X;ZDL7 d - EKXADKD7G7E; C;D;OD 7MDB;?@A;B K;9DAG9E7IEKXADKD7EFGAF;E7MK GD - d - E7DFG7D9 IDGKADIIA: G9 GAALG bDDGAEeD9 DGI