DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
Aiding USAF/UPT (Undergraduate Pilot Training) Aircrew Scheduling Using Network Flow Models.
AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH
Pagination or Media Count:
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.
APPROVED FOR PUBLIC RELEASE