Air Force Crew Scheduling: An Integer Optimization Approach

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.

Name thesis:degree_name

Master

Department dc:contributor.department

Massachusetts Institute of Technology. Operations Research Center

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2021

Author dc:creator

• Koch, Matthew J.

Advisors dc:contributor.advisor

• Balakrishnan, Hamsa
• Chang, Allison

Statement dc:rights

• In Copyright - Educational Use Permitted
• Copyright retained by author(s)

Licence dc:rights.uri

• https://rightsstatements.org/page/InC-EDU/1.0/

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/139080

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/139080