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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2022
|
| Online Access: | https://hdl.handle.net/1721.1/139080 https://orcid.org/0000-0003-2420-8060 |
| _version_ | 1826203958541025280 |
|---|---|
| author | Koch, Matthew J. |
| author2 | Balakrishnan, Hamsa |
| author_facet | Balakrishnan, Hamsa Koch, Matthew J. |
| author_sort | Koch, Matthew J. |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T12:46:08Z |
| format | Thesis |
| id | mit-1721.1/139080 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T12:46:08Z |
| publishDate | 2022 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1390802022-01-15T03:31:29Z Air Force Crew Scheduling: An Integer Optimization Approach Koch, Matthew J. Balakrishnan, Hamsa Chang, Allison Massachusetts Institute of Technology. Operations Research Center 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. S.M. 2022-01-14T14:48:45Z 2022-01-14T14:48:45Z 2021-06 2021-08-18T01:00:16.328Z Thesis https://hdl.handle.net/1721.1/139080 https://orcid.org/0000-0003-2420-8060 In Copyright - Educational Use Permitted Copyright retained by author(s) https://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Koch, Matthew J. Air Force Crew Scheduling: An Integer Optimization Approach |
| title | Air Force Crew Scheduling: An Integer Optimization Approach |
| title_full | Air Force Crew Scheduling: An Integer Optimization Approach |
| title_fullStr | Air Force Crew Scheduling: An Integer Optimization Approach |
| title_full_unstemmed | Air Force Crew Scheduling: An Integer Optimization Approach |
| title_short | Air Force Crew Scheduling: An Integer Optimization Approach |
| title_sort | air force crew scheduling an integer optimization approach |
| url | https://hdl.handle.net/1721.1/139080 https://orcid.org/0000-0003-2420-8060 |
| work_keys_str_mv | AT kochmatthewj airforcecrewschedulinganintegeroptimizationapproach |