Date of Award


Document Type


Degree Name

Master of Science


Department of Operational Sciences

First Advisor

James T. Moore, PhD

Second Advisor

John J. Borsi, PhD


The objective of this study was to develop a computer based satellite range scheduling SRS algorithm to create a 24 hour satellite support schedule. The algorithms goal was to schedule as many satellite support requests as possible. An iterative heuristic approach was used to schedule satellite support requests in three successive sub problems. The first sub problem involves scheduling low altitude satellite support requests using a mixed integer programming approach. The next two sub problems each involve scheduling 12 hour blocks of medium and high altitude satellite support requests, again using a mixed integer programming approach. Fourteen 24 hour schedules were generated using actual data with encouraging results. At least 95 percent of the satellite support requests were scheduled for each day. These results are in-line with results obtained by range schedulers and previous studies. Because of the promising results, this algorithm may be used to automate a portion of the satellite range scheduling problem.

AFIT Designator


DTIC Accession Number



The author's Vita page is omitted.