基于活动的工作流关键路径算法

• 作者: 刘大昕 富锐 曹瀚
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 工作流模型 关键路径 控制结构 队列网
• 年，卷（期）: 2006,（4）
• 页码范围: 551-555
• 页数: 5页
• 分类号: TP311
• 字数: 3996字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2006.04.017

摘要

计算关键路径是研究工作流时间问题的重要步骤,现有算法大多是基于工作流控制结构的规约与化简的,对工作流模型要求较高,不能计算控制结构的"部分覆盖",限制了其应用.首先给出一个描述活动延迟的工作流模型,然后将工作流网看作一个M/M/1队列网,讨论工作流活动在各种结构中的到达率与时间延迟,提出一种基于活动的关键路径算法.算法降低了对工作流模型结构的要求,解决了控制结构"部分覆盖"的计算问题,提高了算法的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大昕	哈尔滨工程大学计算机科学与技术学院	116	1114	18.0	27.0
2	曹瀚	哈尔滨工程大学计算机科学与技术学院	7	205	7.0	7.0
3	富锐	哈尔滨工程大学经济管理学院	1	13	1.0	1.0