Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (2): 334-338.doi: 10.3969/j.issn.1001-506X.2011.02.21

Previous Articles     Next Articles

Approach to remotely sensed data processing task scheduling problem based on fast simulated annealing

LI Wen, CHEN Ying-wu, LI Ju-fang, YAO Feng   

  1. College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China
  • Online:2011-02-28 Published:2010-01-03

PDF (PC)

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.

CLC Number: 

[an error occurred while processing this directive]