Planning Complex Sequences Using Compressed Representations

TBMG-5547

08/01/2009

Abstract
Content

A method that notably includes the use of compressed representations interleaved with non-compressed (time-line) representations of a general scheduling problem has been conceived as a means of increasing, by orders of magnitude, the speeds of computations needed for scheduling complex sequences of activities that include cycles wherein subsets of the activities and/or sequences are repeated. The method was originally intended to be used in scheduling large campaigns of scientific observations by instruments aboard a spacecraft. A typical such campaign could include observations of millions of targets, many observations to be made during long repeated passes. The method would also be useful on Earth for scheduling complex sequences of activities that include cycles.

Meta TagsDetails
Citation
"Planning Complex Sequences Using Compressed Representations," Mobility Engineering, August 1, 2009.
Additional Details
Publisher
Published
Aug 1, 2009
Product Code
TBMG-5547
Content Type
Magazine Article
Language
English