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

Resource Allocation Balancing of Workflow Based on Directed Hypergraph

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

To broaden and deepen the optimization of resouree-allocating balance for workflow,method based on directed hypergraph was presented. This method considered the interaction of the changes between the supporting resource and the process structure. The process was modelled by directed hypergraph. The properties of hypergraph and coupled relationship of activity＇s capability requirement with the capability of resource were used to regulate how process structure changed with the change of resource redistribution.The workflow-resource allocating question was transformed into finding the shortest path in a weighted hypergraph： DHM-WRAB （DHM-WRAB,Directed Hypergraph Model used for Worldlow Resource Allocation Balancing） constructed by different structures of processes. The problem solving process was given too. At last, an example was given to prove the feasibility and validity of this method.