Accession Number:

ADA248028

Title:

Automating the Weekly Flight Scheduling Process at the USAF Test Pilot School

Descriptive Note:

Master's thesis (Final)

Corporate Author:

AIR FORCE TEST PILOT SCHOOL EDWARDS AFB CA

Personal Author(s):

Report Date:

1992-03-01

Pagination or Media Count:

143.0

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.

Subject Categories:

  • Aerodynamics
  • Administration and Management

Distribution Statement:

APPROVED FOR PUBLIC RELEASE