共 5 条
基于有向超图的工作流资源分配均衡优化方法
被引：11
作者：
孙雪冬
徐晓飞
王刚
机构：
[1] 哈尔滨工业大学计算机学院
[2] 哈尔滨工业大学计算机学院 黑龙江哈尔滨
[3] 黑龙江哈尔滨
来源：
关键词：
工作流;
资源配置;
过程重组;
有向超图;
D O I：
暂无
中图分类号：
TP311.5 [软件工程];
学科分类号：
081202 ;
0835 ;
摘要：
为了拓展工作流资源分配均衡优化的深度和广度,提出了一种考虑过程支持资源变化与过程结构变化相互影响的优化方法.通过对过程进行扩展超图建模,利用超图的性质以及活动能力需求集与支持资源能力集之间的耦合,给出了过程结构随支持资源变化而变化的形式化处理规则;给出了由不同结构过程构成的、用于工作流资源分配均衡优化超图模型(DHM-WRAB)的建模规则,使工作流资源分配均衡优化转化为具有权因子的超图最短路径求解问题,并给出求解过程;最后,通过举例证明该方法可行、有效.
引用
收藏
页码：1370 / 1374
页数：5
相关论文