SUN Xue-dong, XU Xiao-fei, WANG Gang. Resource Allocation Balancing of Workflow Based on Directed Hypergraph[J]. Acta Electronica Sinica, 2005, 33(8): 1370-1374.
SUN Xue-dong, XU Xiao-fei, WANG Gang. Resource Allocation Balancing of Workflow Based on Directed Hypergraph[J]. Acta Electronica Sinica, 2005, 33(8): 1370-1374.DOI:
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.