Skip to content
Free planNo credit card requiredStart writing

article · NASA STI Repository (National Aeronautics and Space Administration) · 2002

Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach

Al Globus, James M. Crawford, Jason Lohn, Robert E. Morris, Daniel Clancy

Cited by 57Open access

Abstract

We describe work in progress concerning multi-instrument, multi-satellite scheduling. Most, although not all, Earth observing instruments currently in orbit are unique. In the relatively near future, however, we expect to see fleets of Earth observing spacecraft, many carrying nearly identical instruments. This presents a substantially new scheduling challenge. Inspired by successful commercial applications of evolutionary algorithms in scheduling domains, this paper presents work in progress regarding the use of evolutionary algorithms to solve a set of Earth observing related model problems. Both the model problems and the software are described. Since the larger problems will require substantial computation and evolutionary algorithms are embarrassingly parallel, we discuss our parallelization techniques using dedicated and cycle-scavenged workstations.

Cite this paper

APA 7

Globus, A., Crawford, J. M., Lohn, J., Morris, R. E., & Clancy, D. (2002). Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach. NASA STI Repository (National Aeronautics and Space Administration).

MLA 9

Globus, Al, et al. “Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach.” NASA STI Repository (National Aeronautics and Space Administration), 2002.

Chicago

Globus, Al, James M. Crawford, Jason Lohn, Robert E. Morris, and Daniel Clancy. 2002. “Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach.” NASA STI Repository (National Aeronautics and Space Administration).

Harvard

Globus, A. et al. (2002) ‘Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach’, NASA STI Repository (National Aeronautics and Space Administration).

BibTeX
@article{globus2002scheduling,
  title = {{Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach}},
  author = {Globus, Al and Crawford, James M. and Lohn, Jason and Morris, Robert E. and Clancy, Daniel},
  journal = {NASA STI Repository (National Aeronautics and Space Administration)},
  year = {2002}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.