Share Email Print

Proceedings Paper

Heuristics for scheduling Earth observing satellites
Author(s): William J. Wolfe; Stephen E. Sorensen
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper describes several methods for assigning tasks to Earth Observing Systems Satellites (EOS). We present empirical results for three heuristics, called: Priority Dispatch (PD), Look Ahead (LA), and Genetic Algorithm (GA). These heuristics progress from simple to complex, from less accurate to more accurate, and from fast to slow. We present empirical results as applied to the Window-Constrained Packing problem (WCP). The WCP is a simplified version of the EOS scheduling problem. We discuss the problem of having more than one optimization criteria. We will also discuss the relationship between the WCP and the more traditional Knapsack and Weighted Early/Tardy problems.

Paper Details

Date Published: 24 September 1999
PDF: 12 pages
Proc. SPIE 3750, Earth Observing Systems IV, (24 September 1999); doi: 10.1117/12.363528
Show Author Affiliations
William J. Wolfe, Univ. of Colorado/Denver (United States)
Stephen E. Sorensen, Raytheon Corp. (United States)

Published in SPIE Proceedings Vol. 3750:
Earth Observing Systems IV
William L. Barnes, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?