Air Force Crew Scheduling: An Integer Optimization Approach
Name
koch-mjkoch-sm-orc-2021-thesis.pdf
Description
Thesis PDF
Size
1.58 MB
Format
Adobe PDF
Checksum (MD5)
d93522290fce55a6b2b87fc703efa60e
Author(s)
Koch, Matthew J.
Advisor(s)
Balakrishnan, Hamsa
Chang, Allison
Date Issued
June 2021
Publisher
Massachusetts Institute of Technology
Abstract
Air Force flight, training, and crew scheduling is a labor-intensive and largely manual process across all flying squadrons. Complex training requirements and dependencies, operational constraints, numerous qualifications, and unforeseen missions confound the schedule development process. We develop multiple optimization formulations for the Air Force crew scheduling problem. Furthermore, we present multiple objective functions aiming at mimicking reality to account for pilot qualification upgrades and their ability to stay current and mission ready. To compare candidate schedules, we identify numerous metrics that show the impact of the different objective functions. Finally, we briefly discuss how to incorporate scheduler preferences and focus on creating human-interpretable schedules so that the scheduler can select the most desired schedule for the squadrons' current needs.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Terms of Use
In Copyright - Educational Use Permitted
Copyright retained by author(s)
Persistent DSpace Link
