Visual Programming Methodology for Tactical Aircrew Scheduling and OtherApplications

摘要

This thesis describes the aircrew scheduling problem faced by US Air Force unitsflying 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, recommendation for improvements are made.