Disruptions and Robustness in Air Force Crew Scheduling
Name
Chin-chychin-SM-AeroAstro-2021-thesis.pdf
Description
Thesis PDF
Size
1.85 MB
Format
Adobe PDF
Checksum (MD5)
36ee34d28bf15bccb667a16e550ae761
Author(s)
Chin, Christopher Ho-Yen
Advisor(s)
Balakrishnan, Hamsa
Date Issued
June 2021
Publisher
Massachusetts Institute of Technology
Abstract
Air Force crew scheduling involves assigning pilots to flights to fulfill mission duties and complete training requirements. Because of complex qualification requirements, as well as crew rest and availability constraints, Air Force crew scheduling is a challenging combinatorial optimization problem. Further, last-minute disruptions and uncertainties in factors like flight duration and pilot availability motivate the need for more robust schedules. Traditionally, this has been a manual, tedious, and time-consuming process. In this thesis, we leverage optimization techniques to improve the crew scheduling process. We start with a baseline integer program formulation. We develop objective functions based on two known scheduler priorities: maximizing training requirements completed, and minimizing overqualification (assigning the lowest qualified pilot feasible for each pilot seat). Then, we present a formulation to handle disruptions to an original schedule. We develop an intuitive schedule visualization tool that we use for user studies, and discuss user feedback on our scheduling algorithms. Finally, we identify key uncertainties in Air Force crew scheduling and contrast them with commercial aviation. We adapt two concepts from commercial aviation for robust crew scheduling: buffer times (slack time between two successive flights operated by the same pilots) and move-up crews (back-up crews for substitution when pilots become unavailable). This work will contribute to the core of the Puckboard scheduling software being developed by the Air Force for crew scheduling.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
In Copyright - Educational Use Permitted
Copyright MIT
Persistent DSpace Link
