A tabu search algorithm for satellite imaging scheduling

Author

Lin, Wei-Chen ; Liao, Da-Yin

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

2

fYear

2004

fDate

10-13 Oct. 2004

Firstpage

1601

Abstract

This paper deals with the daily imaging scheduling problem for a low-orbit, earth observation satellite, which belongs to a class of single-machine scheduling problems. Its salient features include sequence-dependent setup effects, job-assembly characteristics, and time window constraints. Instead of looking for the global optimal solutions, we adopt a promising evolutionary approach, tabu search, to solve this scheduling problem. Numerical results demonstrate that the approach is effective and efficient in applications to the real problems.

Keywords

artificial satellites; computational complexity; remote sensing; search problems; single machine scheduling; Earth observation satellite; ROCSAT-II; computational complexity; evolutionary approach; job-assembly characteristics; satellite imaging scheduling; sequence-dependent setup effects; single-machine scheduling problem; tabu search algorithm; time window constraints; Artificial satellites; Availability; Clouds; Computational complexity; Lagrangian functions; Processor scheduling; Scheduling algorithm; Single machine scheduling; Space vehicles; Time factors;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man and Cybernetics, 2004 IEEE International Conference on

ISSN

1062-922X

Print_ISBN

0-7803-8566-7

Type

conf

DOI

10.1109/ICSMC.2004.1399860

Filename

1399860