A Visual Programming Methodology for Tactical Aircrew Scheduling and Other Applications

Abstract

This thesis describes the aircrew scheduling problem faced by U.S. Air Force units flying A-10 aircraft and a visual programming methodology used to automate A-10 aircrew scheduling. Database, scheduling, and programming technologies are discussed in the context of automated aircrew scheduling. The visual programming methodology developed is based on Microsoft Excel, a commercial spreadsheet with database functionality, and is unique because it focuses on the use of Excel as a general-purpose programming language. Using Excel, an A-10 aircrew scheduler was constructed with greedy heuristics which schedule based on priority, event requirements, and currencies subject to pilot and resource availability. Three other applications were developed using the methodology described, and, from the programming experience to date, recommendations for improvements are made.