Murat Yavuz

Date of Award


Document Type


Degree Name

Master of Science


Department of Operational Sciences

First Advisor

James T. Moore, PhD


Fighter squadrons in the Turkish Air Force build flight schedules for weekly periods. This process requires a great deal of time and does not seek optimality. Schedules are built with feasibility concerns. The Turkish Air Force doesn’t have an automated tool for flight scheduling. Many constraints including crew rest, number of sorties flown in a month, and duty currencies affect the schedule. Providing an automated scheduling tool may help schedulers save time for other squadron tasks including mission preparation, briefing, and debriefing. In this research, a heuristic approach to the problem is developed. Greedy Randomized Adaptive Search Procedures (GRASP) is applied to the weekly pilot scheduling problem. Manual scheduler inputs are allowed. A code for GRASP implementation is written in MATLAB. Two different approaches are used in the analysis. First, the code is run for four weekly schedules taken from an F-16 squadron of the Turkish Air Force and second, a weekly flight schedule is created randomly. In the second approach, the created flight schedule is used for three different scenarios which represent possible real life situations. For all scenarios and real schedules, GRASP performed well and smaller standard deviations in sortie numbers are obtained while keeping all pilots within the currency limit of each mission.

AFIT Designator


DTIC Accession Number