基于有向超图的工作流资源分配均衡优化方法

• 作者: 孙雪冬 徐晓飞 王刚
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 工作流 资源配置 过程重组 有向超图
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1370-1374
• 页数: 5页
• 分类号: TP311
• 字数: 5825字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.08.007

摘要

为了拓展工作流资源分配均衡优化的深度和广度,提出了一种考虑过程支持资源变化与过程结构变化相互影响的优化方法.通过对过程进行扩展超图建模,利用超图的性质以及活动能力需求集与支持资源能力集之间的耦合,给出了过程结构随支持资源变化而变化的形式化处理规则;给出了由不同结构过程构成的、用于工作流资源分配均衡优化超图模型(DHM-WRAB)的建模规则,使工作流资源分配均衡优化转化为具有权因子的超图最短路径求解问题,并给出求解过程;最后,通过举例证明该方法可行、有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王刚	哈尔滨工业大学计算机学院	230	2830	30.0	42.0
2	徐晓飞	哈尔滨工业大学计算机学院	224	4146	33.0	53.0
3	孙雪冬	哈尔滨工业大学计算机学院	7	76	4.0	7.0