Submitted:
11 August 2025
Posted:
19 August 2025
You are already at the latest version
Abstract
Keywords:
1. Introduction and Motivation
2. Literature Review
- We introduce the concept of buffering crew duties to protect against legality violations due to inevitable flight delays.
- We develop machine learning models that identify key features which can accurately predict delays.
- We propose a simulation-based analysis that allows in balancing the trade-off between planning costs and risks of legality violations.
3. Model Development
3.1. Data Collection and Preprocessing
3.2. Anomaly Detection with Isolation Forest
3.3. Predictive Modeling with CatBoost
3.4. Simulation Scheme
3.4.1. Metric 1: Planning Cost
3.4.2. Metric 2: Legality Violations
- A higher leads to increased planning costs but reduces the risk of legality violations.
- A lower results in lower planning costs but increases the risk of legality violations.
4. Case Study and Numerical Analysis
- (i)
- Operational consistency: Based on guidance from subject matter experts in crew planning and scheduling, operations exhibit similar patterns across seasons within each hub.
- (ii)
- Planning constraints: Crew availability varies between seasons and stations due to factors such as vacations, training schedules, and staffing policies.
- (iii)
- Modeling rationale: Grouping by station-season combinations ensures a sufficient volume of training data, which enhances model reliability and the statistical significance of predictions.
4.1. Data and Exploratory Analysis
4.2. Evaluating the Accuracy of the CatBoost Models
4.3. Trade-Off Between Planning Cost and Risk
4.3.1. Simulation Results
- July has a higher planning cost due to peak summer travel demand and frequent weather delays (e.g., thunderstorms). The July curve is smoother, which means that the trade-off curve is wide spread and gradual.
- March reflects moderate demand with relatively stable operations; its curve is steeper, showing quick shifts in the trade-off.
- September shows the lowest planning cost and sudden jumps in the trade-off curve, due to low travel volume and minimal delay risk. In September, crews can be efficiently scheduled with tight buffers without significantly increasing violations.
- December has moderate to high planning cost because of holiday travel and winter weather (e.g. snow, ice). The December curve is less smooth than July, but more smoother than March and September, reflecting moderate risk sensitivity.
- It is also evident that certain nondominant points appear along the curve. For a given legality violation, multiple planning cost values are observed. This variability can be attributed to the overestimation of buffer times allocated to duties that already possess adequate buffers to accommodate potential delays.
- These curves highlight the importance of seasonal and risk-aware scheduling to balance legality and cost.
- The trade-off curves for DFW are noticeably steeper and more distinct than those for CLT. This difference can be largely explained by the scale of operations at DFW, which serves as the main hub for American Airlines. The schedule at DFW is much more tightly packed and demanding compared to CLT, helping to explain the more pronounced trade-off patterns observed.
- July tradeoff curves, for both DFW and CLT, show that a 12% increase in planning cost investment can lead to roughly a 30% reduction in legality violations for American Airlines.
5. Conclusion and Future Directions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Administration, F.A. Title 14, Chapter I, Subchapter G, Part 117 - Flight and Duty Limitations and Rest Requirements: Flightcrew Members. Electronic Code of Federal Regulations (eCFR) 2025, 14, Part–117. [Google Scholar]
- Gershkoff, I. Optimizing flight crew schedules. Interfaces 1989, 19, 29–43. [Google Scholar] [CrossRef]
- Kuchta, D. A new concept of project robust schedule–use of buffers. Procedia computer science 2014, 31, 957–965. [Google Scholar] [CrossRef]
- Ghoddousi, P.; Ansari, R.; Makui, A. An improved robust buffer allocation method for the project scheduling problem. Engineering Optimization 2017, 49, 718–731. [Google Scholar] [CrossRef]
- Liang, Y.; Cui, N.; Hu, X.; Demeulemeester, E. The integration of resource allocation and time buffering for bi-objective robust project scheduling. International Journal of Production Research 2020, 58, 3839–3854. [Google Scholar] [CrossRef]
- Van de Vonder, S.; Demeulemeester, E.; Herroelen, W.; Leus, R. The use of buffers in project management: The trade-off between stability and makespan. International Journal of production economics 2005, 97, 227–240. [Google Scholar] [CrossRef]
- Jovanović, P.; Kecman, P.; Bojović, N.; Mandić, D. Optimal allocation of buffer times to increase train schedule robustness. European Journal of Operational Research 2017, 256, 44–54. [Google Scholar] [CrossRef]
- Briskorn, D.; Leung, J.; Pinedo, M. Robust scheduling on a single machine using time buffers. IIE Transactions 2011, 43, 383–398. [Google Scholar] [CrossRef]
- Brueckner, J.K.; Czerny, A.I.; Gaggero, A.A. Airline mitigation of propagated delays via schedule buffers: Theory and empirics. Transportation Research Part E: Logistics and Transportation Review 2021, 150, 102333. [Google Scholar] [CrossRef]
- Hajko, J.; Badánik, B. Airline on-time performance management. Transportation Research Procedia 2020, 51, 82–97. [Google Scholar] [CrossRef]
- Sohoni, M.; Lee, Y.C.; Klabjan, D. Robust airline scheduling under block-time uncertainty. Transportation Science 2011, 45, 451–464. [Google Scholar] [CrossRef]
- Van Schilt, I.M.; van Kalker, J.; Lefter, I.; Kwakkel, J.H.; Verbraeck, A. Buffer scheduling for improving on-time performance and connectivity with a multi-objective simulation–optimization model: A proof of concept for the airline industry. Journal of Air Transport Management 2024, 115, 102547. [Google Scholar] [CrossRef]
- Forsberg, L.; Ström, A. An analysis of schedule buffer time for increased robustness and cost efficiency in Scandinavian Airlines traffic program, 2016.
- Schaefer, A.J.; Johnson, E.L.; Kleywegt, A.J.; Nemhauser, G.L. Airline crew scheduling under uncertainty. Transportation science 2005, 39, 340–348. [Google Scholar] [CrossRef]
- Ehrgott, M.; Ryan, D.M. Constructing robust crew schedules with bicriteria optimization. Journal of multi-criteria decision analysis 2002, 11, 139–150. [Google Scholar] [CrossRef]
- Tam, B.; Ehrgott, M.; Ryan, D.; Zakeri, G. A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling. OR Spectrum 2011, 33, 49–75. [Google Scholar] [CrossRef]
- Ionescu, L.; Kliewer, N. Increasing flexibility of airline crew schedules. Procedia-Social and Behavioral Sciences 2011, 20, 1019–1028. [Google Scholar] [CrossRef]
- Antunes, D.; Vaze, V.; Antunes, A.P. A robust pairing model for airline crew scheduling. Transportation science 2019, 53, 1751–1771. [Google Scholar] [CrossRef]
- Dunbar, M.; Froyland, G.; Wu, C.L. Robust airline schedule planning: Minimizing propagated delay in an integrated routing and crewing framework. Transportation Science 2012, 46, 204–216. [Google Scholar] [CrossRef]
- Dück, V.; Ionescu, L.; Kliewer, N.; Suhl, L. Increasing stability of crew and aircraft schedules. Transportation research part C: emerging technologies 2012, 20, 47–61. [Google Scholar] [CrossRef]
- Chung, S.H.; Ma, H.L.; Chan, H.K. Cascading delay risk of airline workforce deployments with crew pairing and schedule optimization. Risk Analysis 2017, 37, 1443–1458. [Google Scholar] [CrossRef]
- Derby, K. American Airlines Operates Largest Hub in the World, Dallas 2024. [Online; Accessed May-2025].
- Mahoney, A. Axios Charlotte 2024. [Online; Accessed May-2025].
- Lundberg, S.M.; Lee, S.I. A unified approach to interpreting model predictions. Advances in neural information processing systems 2017, 30. [Google Scholar]
| 1 | Airline decision makers often consider the option of swapping pilots and assigning reserve pilots in an effort to mitigate delays |













Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).