Resource Allocation Balancing of Workflow Based on Directed Hypergraph
Gang Wang · Dianzi xuebao · 2005
To broaden and deepen the optimization of resource-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 modelfed 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 Workflow 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.