摘要 |
PURPOSE:To shorten the processing time for a scheduling job by allocating the processing tasks to plural resources on the average at an early stage of the scheduling job, selecting two resources that perform the exchange of processing tasks, and selecting the exchange of processing tasks so as to minimize the difference of evaluation value between both resources. CONSTITUTION:An average allocation means 1 performs the initialization processing. A processing task exchange resource selection means 2 evaluates each resource to which a processing task is allocated and selects the resources of the maximum and minimum evaluation values respectively. A processing task exchange evaluation means 3 extracts one by one the processing tasks allocated to the two selected resources and obtains the evaluation values of both resources after exchange of the extracted processing tasks. A processing task exchange means 4 obtains selects the exchange where the difference of evaluation values between both sources is minimized after exchange of the processing tasks out of the exchanges tried by the means 3 end then carries out the selected exchange. A resource selection/evaluation means 5 evaluates the validity of selection and outputs the optimum scheduling result. |