Accession Number:

ADA248171

Title:

An Improved Scheduling Algorithm for Eglin AFB Test Ranges

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s):

Report Date:

1992-03-01

Pagination or Media Count:

108.0

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.

Subject Categories:

  • Administration and Management
  • Test Facilities, Equipment and Methods

Distribution Statement:

APPROVED FOR PUBLIC RELEASE