A tabu search algorithm for satellite imaging scheduling
Resource
Systems, Man and Cybernetics, 2004 IEEE International Conference on
Journal
Systems, Man and Cybernetics, 2004 IEEE International Conference on
Pages
-
Date Issued
2004-10
Date
2004-10
Author(s)
Lin, Wei-Chen
Liao, Da-Yin
DOI
1062-922X
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.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
01399860.pdf
Size
408.63 KB
Format
Adobe PDF
Checksum
(MD5):42da9d9bd0db0144e69ca68e1a02e145