Date of Award

3-1992

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Operational Sciences

First Advisor

John Borsi, Captain, USAF

Abstract

This study investigated different scheduling solution approaches that could be automated and applied at the USAF Test Pilot School (TPS). Currently at the TPS, flight schedules are manually developed on a daily basis. Weekly flight schedules are not developed due to the large quantity of data that must be processed to develop a flight schedule for an entire week. A weekly flight scheduling approach would reduce the occurrence of scheduling problems and unbalanced resource utilization, both of which are often the result of a daily flight scheduling approach. In addition, posting a flight schedule for the entire week would improve communication between the scheduling staff and affected personnel. A literature search revealed that the TPS flight scheduling problem belongs to the class of resource-constrained scheduling problems. Furthermore, since such problems are placed in the class of NP-complete problems, heuristic methods are the most practical approach to solving real-size resource-constrained scheduling problems. A heuristic scheduling approach which is capable of producing reasonable weekly flight schedules at the TPS is detailed in this thesis and was incorporated into a software package.

AFIT Designator

AFIT-GOR-ENS-92M-10

DTIC Accession Number

ADA248028

Comments

The author's Vita page is omitted.

Download

Share

COinS