For effectively manage and schedule remote sensing data processing task, which can improve the utility of processing resources, Petri net was adopted to describe this problem based on its characteristics, and its mathematical model was also presented. An ant colony optimization algorithm was proposed for solving this problem. Finally, experiment results, compared with the results of heuristic algorithm and the very fast simulated annealing algorithm, show the effectiveness of the approach proposed.