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

Comments

The author's Vita page is omitted.

Share

COinS