The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions
Abstract
Airlines typically construct their schedules assuming that every flight leg will depart and arrive as planned. Because this optimistic scenario rarely occurs, these plans are frequently disrupted and airlines often incur significant costs in addition to those originally planned. Flight delays and schedule disruptions also cause passenger delays and disruptions. A more robust plan can reduce the occurrence and impact of these delays, thereby reducing costs. In this paper, we present two new approaches to minimize passenger disruptions and achieve robust airline schedule plans. The first approach involves routing aircraft, and the second involves retiming flight departure times. Because each airplane usually flies a sequence of flight legs, delay of one flight leg might propagate along the aircraft route to downstream flight legs and cause further delays and disruptions. We propose a new approach to reduce delay propagation by intelligently routing aircraft. We formulate this problem as a mixed-integer programming problem with stochastically generated inputs. An algorithmic solution approach is presented. Computational results obtained using data from a major U.S. airline show that our approach can reduce delay propagation significantly, thus improving on-time performance and reducing the numbers of passengers disrupted. Our second area of research considers passengers who miss their flight legs due to insufficient connection time. We develop a new approach to minimize the number of passenger misconnections by retiming the departure times of flight legs within a small time window. We formulate the problem and an algorithmic solution approach is presented. Computational results obtained using data from a major U.S. airline show that this approach can substantially reduce the number of passenger misconnections without significantly increasing operational costs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Fuzzy Set Theory—and Its Applications
Zimmermann, H.-J. (2001) · Springer eBooks · doi:10.1007/978-94-010-0646-0 · Cited by 7,526
Introduction to Stochastic Programming
Birge, J. R., & Louveaux, F. (2011) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/978-1-4614-0237-4 · Cited by 6,469
Fuzzy Set Theory and Its Applications
Zwick, R., & Zimmermann, H.-J. (1993) · The American Journal of Psychology · doi:10.2307/1423177 · Cited by 2,921
Fuzzy Set Theory — and Its Applications
Zimmermann, H.-J. (1991) · Springer eBooks · doi:10.1007/978-94-015-7949-0 · Cited by 2,340
Branch-and-price: column generation for solving huge integer programs
Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. P., & Vance, P. H. (1998) · Operations Research · doi:10.1287/opre.46.3.316 · Cited by 2,219
Self-citationThe Sample Average Approximation Method for Stochastic Discrete Optimization
Kleywegt, A. J., Shapiro, A., & Homem-de-Mello, T. (2002) · SIAM Journal on Optimization · doi:10.1137/s1052623499363220 · Cited by 1,983
Robust Optimization of Large-Scale Systems
Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995) · Operations Research · doi:10.1287/opre.43.2.264 · Cited by 1,944
Robust Discrete Optimization and Its Applications
Kouvelis, P., & Yu, G. (1997) · Nonconvex Optimization and Its Applications · doi:10.1007/978-1-4757-2620-6 · Cited by 1,169
Robust Discrete Optimization and Its Applications.
Gerodimos, A., Kouvelis, P., & Yu, G. (1998) · The Journal of the Operational Research Society · doi:10.2307/3010157 · Cited by 1,060
The fleet assignment problem: Solving a large-scale integer program
Hane, C. A., Barnhart, C., Johnson, E. L., Marsten, R. E., Nemhauser, G. L., & Sigismondi, G. (1995) · Mathematical Programming · doi:10.1007/bf01585938 · Cited by 418
Self-citationFlight String Models for Aircraft Fleeting and Routing
Barnhart, C., Boland, N. L., Clarke, L. W., Johnson, E. L., Nemhauser, G. L., & Shenoi, R. G. (1998) · Transportation Science · doi:10.1287/trsc.32.3.208 · Cited by 360
Self-citationBenders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
Cordeau, J.-F., Stojković, G., Soumis, F., & Desrosiers, J. (2001) · Transportation Science · doi:10.1287/trsc.35.4.375.10432 · Cited by 302
Daily Aircraft Routing and Scheduling
Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1997) · Management Science · doi:10.1287/mnsc.43.6.841 · Cited by 227
A Decision Support Framework for Airline Flight Cancellations and Delays
Jarrah, A. I. Z., Yu, G., Krishnamurthy, N., & Rakshit, A. (1993) · Transportation Science · doi:10.1287/trsc.27.3.266 · Cited by 222
Flight Scheduling and Maintenance Base Planning
Feo, T. A., & Bard, J. F. (1989) · Management Science · doi:10.1287/mnsc.35.12.1415 · Cited by 221
Rerouting Aircraft for Airline Recovery
Rosenberger, J. M., Johnson, E. L., & Nemhauser, G. L. (2003) · Transportation Science · doi:10.1287/trsc.37.4.408.23271 · Cited by 219
Optimal dispatching strategy on an airline network after a schedule perturbation
Teodorović, D., & Guberinić, S. (1984) · European Journal of Operational Research · doi:10.1016/0377-2217(84)90207-8 · Cited by 215
Clarke, L., Johnson, E., Nemhauser, G., & Zhu, Z. (1997) · Annals of Operations Research · doi:10.1023/a:1018945415148 · Cited by 212
Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling
Feder, P. I. (1982) · Technometrics · doi:10.1080/00401706.1982.10487724 · Cited by 186
The Aircraft Maintenance Routing Problem
Gopalan, R., & Talluri, K. T. (1998) · Operations Research · doi:10.1287/opre.46.2.260 · Cited by 185
Airline Fleet Assignment with Time Windows
Rexing, B., Barnhart, C., Kniker, T., Jarrah, A., & Krishnamurthy, N. (2000) · Transportation Science · doi:10.1287/trsc.34.1.1.12277 · Cited by 184
Self-citationImproving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
Cohn, A. M., & Barnhart, C. (2003) · Operations Research · doi:10.1287/opre.51.3.387.14759 · Cited by 182
Self-citationA Stochastic Programming Approach to the Airline Crew Scheduling Problem
Yen, J. W., & Birge, J. R. (2006) · Transportation Science · doi:10.1287/trsc.1050.0138 · Cited by 178
Coldstart: Fleet Assignment at Delta Air Lines
Subramanian, R., Scheff, R. P., Quillinan, J. D., Wiper, D. S., & Marsten, R. E. (1994) · Interfaces · doi:10.1287/inte.24.1.104 · Cited by 174
Balancing user preferences for aircraft schedule recovery during irregular operations
THENGVALL', B. G., BARD', J. F., & YU, G. (2000) · IIE Transactions · doi:10.1080/07408170008963891 · Cited by 169
Airline Crew Scheduling Under Uncertainty
Schaefer, A. J., Johnson, E. L., Kleywegt, A. J., & Nemhauser, G. L. (2005) · Transportation Science · doi:10.1287/trsc.1040.0091 · Cited by 166
A New Era for Crew Recovery at Continental Airlines
Yu, G., Argüello, M. F., Gao, S., McCowan, S. M., & White, A. (2003) · INFORMS Journal on Applied Analytics · doi:10.1287/inte.33.1.5.12720 · Cited by 148
Scheduling and Fleet Routing Models for Transportation Systems
Levin, A. (1971) · Transportation Science · doi:10.1287/trsc.5.3.232 · Cited by 138
Airline Crew Scheduling with Time Windows and Plane-Count Constraints
Klabjan, D., Johnson, E. L., Nemhauser, G. L., Gelman, E., & Ramaswamy, S. (2002) · Transportation Science · doi:10.1287/trsc.36.3.337.7831 · Cited by 134
The Four-Day Aircraft Maintenance Routing Problem
Talluri, K. T. (1998) · Transportation Science · doi:10.1287/trsc.32.1.43 · Cited by 124
Model to Reduce Airline Schedule Disturbances
Teodorović, D., & Stojković, G. (1995) · Journal of Transportation Engineering · doi:10.1061/(asce)0733-947x(1995)121:4(324 · Cited by 108
Airline operations recovery :an optimization approach
Lettovský, L. (1997) · SMARTech Repository (Georgia Institute of Technology) · Cited by 92
Network pricing optimization in multi-user and multimodal context with elastic demand
Bellei, G., Gentile, G., & Papola, N. (2002) · Transportation Research Part B Methodological · doi:10.1016/s0191-2615(01)00030-3 · Cited by 78
Teodorović, D. (2017) · Routledge eBooks · doi:10.4324/9781315211848 · Cited by 68
Approaches to incorporating robustness into airline scheduling
Ageeva, Y. (2000) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 63
An optimization model for a real-time flight scheduling problem
Stojković, G., Soumis, F., Desrosiers, J., & Solomon, M. M. (2002) · Transportation Research Part A Policy and Practice · doi:10.1016/s0965-8564(01)00039-8 · Cited by 62
Robustness in stochastic programming models
Watanabe, T., & Ellis, H. (1993) · Applied Mathematical Modelling · doi:10.1016/0307-904x(93)90084-t · Cited by 10
Cited by
Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions
Meng, Q., Wang, S., Andersson, H., & Thun, K. (2014) · Transportation Science · doi:10.1287/trsc.2013.0461 · Cited by 455
Disruption management in the airline industry—Concepts, models and methods
Clausen, J., Larsen, A., Larsen, J., & Rezanova, N. J. (2010) · Computers & Operations Research · doi:10.1016/j.cor.2009.03.027 · Cited by 343
Applications of operations research in the air transport industry
Barnhart, C., Belobaba, P., & Odoni, A. R. (2003) · Transportation Science · doi:10.1287/trsc.37.4.368.23276 · Cited by 309
Self-citationOptimal solutions to a real-world integrated airline scheduling problem
Cacchiani, V., & Salazar-González, J.-J. (2017) · Transportation Science · doi:10.1287/trsc.2015.0655 · Cited by 64
Day-ahead aircraft routing with data-driven primary delay predictions
Birolini, S., & Jacquillat, A. (2023) · European Journal of Operational Research · doi:10.1016/j.ejor.2023.02.035 · Cited by 40
Metadata
- Authors
- Lan, S., Clarke, J.-P., & Barnhart, C.
- Venue
- Transportation Science
- Published
- 2006-02
- Volume
- 40
- Issue
- 1
- Pages
- 15-28
- ISSN
- 0041-1655 (ISSN-L)
- 1526-5447
- OpenAlex
- W2125071777
- Cited by
- 314
- References
- 37
- FWCI
- 19.53
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.