Title
A Tabu Search Algorithm For Satellite Imaging Scheduling
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.
Year
DOI
Venue
2004
10.1109/ICSMC.2004.1399860
2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7
Keywords
Field
DocType
satellite scheduling, Tabu Search
Mathematical optimization,Single-machine scheduling,Fair-share scheduling,Computer science,Flow shop scheduling,Nurse scheduling problem,Two-level scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Tabu search
Conference
ISSN
Citations 
PageRank 
1062-922X
5
0.55
References 
Authors
4
2
Name
Order
Citations
PageRank
Wei-Chen Lin1344.72
Da-yin Liao29011.41