Date of Award
3-1992
Document Type
Thesis
Degree Name
Master of Science
Department
Department of Operational Sciences
First Advisor
James W. Chrissis, PhD
Second Advisor
John J. Borsi, Major, USAF
Abstract
This research develops an algorithm that integrates into an existing computerized scheduling system to improve the mission scheduling function for Eglin AFB test ranges. The primary objective of this research was to design an improved computerized scheduling aid. The measure of performance for this approach is the number of missions scheduled using this aid as compared to current Eglin capabilities. Constructive heuristics are used in the algorithm to schedule missions according to critical resource groups while ensuring mission priority is not violated. The success of this new interactive scheduling algorithm is measured against a schedule produced by the current computer system, and against a schedule produced manually. The schedules that were produced using the new algorithm suggest improvement over the current computer system in terms of airborne test, task, and task oriented training missions. Reimbursable costs were also improved. The new algorithm also produced a schedule comparable to one produced manually, and tends to suggest a small improvement. Improved mission throughput is one of the benefits that can be realized by incorporating the new algorithm as part of the current computer system.
AFIT Designator
AFIT-GST-ENS-92M-01
DTIC Accession Number
ADA248171
Recommended Citation
Antes, Jeffrey S., "An Improved Scheduling Algorithm for Eglin AFB Test Ranges" (1992). Theses and Dissertations. 7650.
https://scholar.afit.edu/etd/7650
Comments
The author's Vita page is omitted.