Abstract:

For effectively managing and scheduling remotely sensed data processing task and improving the utilization ratio of processing resources, this paper presents a mathematical model of the problem based on the characteristics of the problem. A quick simulated annealing algorithm is proposed for solving this problem, which uses two types of neighborhood structure: total counterchange (including total redistribution and total swap) and local counterchange (including local redistribution and local swap). Finally, experimental results compared with the results of the heuristic algorithm show the effectiveness of the proposed approach.