Accession Number:

ADA126947

Title:

Pilot Scheduling in a Fighter Squadron.

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1983-02-01

Pagination or Media Count:

130.0

Abstract:

Air Force fighter pilots, in order to remain combat qualified, must complete flight training every 6 months as specified by Tactical Air Command Manual TACM 51-50. Presently, scheduling is manual. As a result, pilots do not receive an optimum flow of training and often do not complete their required training. We propose a computer model, and integer program, based on branch and bound techniques to solve the problem on a micro-computer. The model includes complicating constraints such a screw rest restrictions and absences from duty and ensures that each pilot receives at least a minimum, or no more than a maximum, number of lights per week. Our method involves relaxing some of the constraints e.g. crew rest constraints to obtain a network flow problem. We tighten the relaxation by solving small set covering problems derived from the relaxed constraints. The model was developed and tested on an IBM personal computer.

Subject Categories:

  • Humanities and History
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE