METHOD FOR RESOURCE ALLOCATION AND SCHEDULING, AND SYSTEM THEREFOR

摘要

The analyzing method for resource allocation and scheduling problem according to the present invention enhances simplification and speed-up of the process without employing the linear programming method, but based on the experimental method. The present invention uses a network consisting of nodes and branches for a model of resource allocation. In a network composed of extracted strongly connected components, the weight of each branch is repeatedly determined in accordance with the flow chart of Fig. 1 so that the sum of the weight of the input branches is equal to the sum of the weight of the output branches at each node. Further, a branch having the maximum weight is detected in the network, so that the nodes are scheduled.