Abstract
This paper deals with the resource allocation problem (RA-problem) in which the execution time of each job is decided so that job-load does not exceed the capacities of resources. Though there are many methods to solve the RA-problem, PERT/LOAD is the almost only method to solve it in practical processing time. However, the practical result can be obtained by using PERT/LOAD. In this paper the extended PERT/LOAD algorithm with the following features is proposed. (1) An initial plan, each job is allocated at the optimal execution time. (2) If job-load exceeds the capacities of resources on the above-mentioned initial plan, three types of job-load balancing means are applied. The first is one that postpones the execution time of job. The second is one that advance the execution time of job. The last is one that gives up the job. (3) The policies to apply the above-mentioned job-load balancing means are described in the form of a table in order to realize the flexible modification of the policies. The proposed method selects and adopts appropriate job-load balancing means according to the policies.
