Accession Number:

ADA172321

Title:

Aiding USAF/UPT (Undergraduate Pilot Training) Aircrew Scheduling Using Network Flow Models.

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

• Huelskamp,Robert M.

Report Date:

1986-06-01

Pagination or Media Count:

143.0

Abstract:

Undergraduate Pilot Training UPT is a dynamic, high pressure program which produces front line aviators for the United States Air Force. The eleven month curriculum contains a complicated assortment of academic, flight, and simulator training. Recent expansions in the UPT program and increased emphasis on cost effective scheduling have rendered the current manual scheduling methods obsolete. This thesis develops a micro-computer based scheduling algorithm which aids UPT schedulers in finding feasible solutions to daily scheduling problems. We formulate the problem as a two level network flow problem. Level 1 uses both maximum flow and minimum cost flow formulations to solve the instructor assignment problem. Level 2 addresses student scheduling and uses a two pass, optimization based heuristic which assigns students via a network transportation formulation. The bi-level network formulation produces feasible daily schedules in minutes on an IBM PCXT compared to the hours required for the manual method. It also performs feasibility checks at both levels and allows scheduler interaction to effectively generate daily schedules.

Descriptors:

• *FLIGHT CREWS
• *AIR FORCE TRAINING
• *SCHEDULING
• ALGORITHMS
• SIMULATORS
• MILITARY FORCES(UNITED STATES)
• TRANSPORTATION
• AIR FORCE
• OPTIMIZATION
• MODELS
• STUDENTS
• TRAINING
• NETWORKS
• FORMULATIONS
• PILOTS
• THESES
• HIGH PRESSURE
• COSTS
• SAFETY
• MANUAL OPERATION
• INSTRUCTORS
• FLOW
• MICROCOMPUTERS
• DAILY OCCURRENCE
• DYNAMIC PRESSURE

Subject Categories:

• Humanities and History

Distribution Statement:

APPROVED FOR PUBLIC RELEASE