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 Lin | 1 | 34 | 4.72 |
Da-yin Liao | 2 | 90 | 11.41 |