Accession For

(AFIT/ENS) Preface The objective of this study was to develop and automate a solution technique for producing weekly flight schedules at the USAF Test Pilot School. Currently, the flight scheduling process at the Test Pilot School is performed manually. In addition, due to the large quantity of data that must be processed to develop a flight schedule for an entire week, flight schedules at the Test Pilot School are developed on a daily basis. Such a shortsighted approach can often lead to scheduling problems. Stemming from earlier work accomplished in this area by Captain Lisa Hassel, a mixed integer programming approach to solving this problem was investigated. However, due to the large size of the resulting mixed integer programming model, all known solution techniques were impractical. Consequently, a heuristi