負荷山崩し機能を拡張した資源配分手法の提案

抄録

This paper deals with the resource allocation problem (RA-problem) in which the execution time of each job is decided like 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 not be obtained by using PERT/LOAD.
In this paper, the extended PERT/LOAD algorithm with the following features is proposed.
(1) As 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 gjves up job.
(3) The policies to apply the above-mentioned job-load balancing means are described in the form of IF-THEN rule 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.
This algorithm has been applied to a real resource allocation problem in a supermarket. This application demonstrates the practical solution and processing time.