Abstract
Operating an airline is an extremely complex undertaking. In order to successfully dispatch hundreds of aircraft, schedule thousands of air crew, operate up to one hundred thousand flights per month, and transport tens of millions of passengers per year, detailed planning and near-flawless execution are critical. On the day of operations, plans and schedules for many different resource areas need to come together for the airline to provide reliable service to its customers. No two such days are alike. Airlines not only vary their daily schedules to adapt to changes in demand, they also face uncontrollable external events, such as bad weather, that require them to modify the planned execution to restore the schedule. There are many examples of how well—or how poorly—airlines have dealt with such disruptions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Passenger Name Record (PNR) is a record in the database of a computer reservation system that contains the travel record for a passenger, or a group of passengers traveling together.
- 2.
Operations comprises Flight Operations, Airline Operations, and Airport Operations as defined in Sect. 6.1.
References
Abdelghany A, Ekollu G, Narasimhan R, Abdelghany K (2004) A proactive crew recovery decision support tool for commercial airlines during irregular operations. Ann Oper Res 127:309–331
AhmadBeygi S, Cohn A, Guan Y, Belobaba P (2008) Analysis of the potential for delay propagation in passenger airline networks. J Air Transp Manag 14(5):221–236
AhmadBeygi S, Cohn A, Lapp M (2010) Decreasing airline delay propagation by re-allocating scheduled slack. IIE Trans 42(7):478–489
Airbus (2002) Getting to grips with aircraft performance. Airbus industrie flight operations support & line assistance, January 2002
Air Transport Association (2010). http://www.airlines.org/economics/cost+of+delays/
Altus S (2010) Dynamic cost index management in flight planning and replanning. AGIFORS Airline Operations Study Group Meeting, Brisbane
Alves A (2006) Information management for passenger recovery. AGIFORS Airline Operations Study Group Meeting. Dubai
Alves A, Vaaben B (2009) Disruption management: passenger re-accommodation strategies. AGIFORS Airline Operations Study Group Meeting. Montreal
Andersson K, Hall W, Atkins S, Feron E (2003) Optimization-based analysis of collaborative airport arrival planning. Transp Sci 37(4):422–433
Argüello M, Bard J, Yu G (1997) A GRASP for aircraft routing in response to groundings and delays. J Comb Optim 5:211–228
Argüello M (1997) Framework for exact solutions and heuristics for approximate solutions to airlines’ irregular operations control aircraft routing problem. Ph.D. Dissertation, Department of Mechanical Engineering, University of Texas, Austin
ASPIRE (2011) Best practice in Asia Pacific: Oceanic Flights. http://www.aspire-green.com/bestPractice/oceanic.asp
Babić O, Teodorović D, Tosić V (1984) Aircraft stand assignment to minimize walking. J Transp Eng 110:55–66
Ball M, Barnhart C, Nemhauser GL, Odoni A, Laporte G (2006) Air transportation: Irregular operations and control. In: Transportation: Handbooks of Operations Research and Management Science, North-Holland, Amsterdam, pp 1–64
Barnhart C, Hatay L, Johnson EL (1995) Deadhead selection for the long-haul crew pairing problem. Oper Res 43(3):491–499
Barnhart C, Boland NL, Clarke LW, Johnson EL, Nemhauser GL, Shenoi RG (1998) Flight string models for aircraft fleeting and routing. Transp Sci 32(3):208–220
Barnhart C, Belobaba P, Odoni AR (2003) Applications of operations research in the air transport industry. Transp Sci 37(4):368–391
Baumgarten A (2009) Back through the looking glass: data visualization and rich interaction. AGIFORS Crew Management Study Group Meeting. Las Vegas
Baumgarten A (2010) Communicating progress and estimating completion during optimization. AGIFORS Crew Management Study Group Meeting. Athens
Bellman RE (1958) On a Routing Problem. Quart J Appl Math 16:87–90
Betts JT, Cramer EJ (1995) Application of direct transcription to commercial aircraft trajectory optimization. AIAA J Guidance, Control, and Dyn 18(1):151–159
Borndörfer R, Dovica I, Nowak I, Schickinger T (2010) Robust tail assignment. ZIB-Report 10-08, Zuse-Institut, Berlin
Bratu S, Barnhart C (2006) Flight operations recovery: new approaches considering passenger recovery. J Sched 9(3):279–298
Briody D (2004) Toronto’s common-use airport infrastructure. eWeek.com, 13 July
Brusco MJ, Jacobs LW, Bongiorno RJ, Lyons DV, Tang B (1995) Improving personnel scheduling at airline stations. Oper Res 43(5):741–751
Bryson AE, Ho Y-C (1969) Applied Optimal Control. Blaisdell Publishing Company
Bryson AE (1998) Dynamic Optimization. Pearson Education
Bureau of Transportation Statistics (2009) http://www.transtats.bts.gov/
Burke EK, De Causmaecker P, De Maere G, Mulder J, Paelinck M, Vanden Berghe G (2009) A multi-objective approach for robust airline scheduling. Computers and Operations Research, (In press)
Butler GF, Keller MR (2000) Handbook of Airline Operations. McGraw Hill, New York
Campbell C, Perry C, Rathi N, Safabakhsh N (2007) Enhancing customer check-in experience. AGIFORS Airline Operations Study Group Meeting, Denver
Cao J, Kanafani A (1997a) Real-time decision support for integration of airline flight cancellations and delays–part I: mathematical formulation. Transp Plan Technol 20:183–199
Cao J, Kanafani A (1997b) Real-time decision support for integration of airline flight cancellations and delays–part II: algorithm and computational experiments. Transp Plan Tech 20:201–217
Chin DK, Goldberg J, Tang T (1997) Airport surface delays and causes. NASA Contractor Report 201721
Clarke J-P (2004) MIT extensible air network simulation (MEANS). AGIFORS Airline Operations Study Group Meeting. Washington
Clarke M (2005) Passenger Reaccommodation. AGIFORS Airline Operations Study Group Meeting. Mainz
Clarke M, Lettovský L, Sylla A, Walker A (1999) Journey management passenger reaccommodation initiative. AGIFORS Airline Operations Study Group Meeting. Istanbul
Clarke M, Lettovský L, Smith B (2000) The Development of the Airline Operations Control Center. AGIFORS Airline Operations Study Group Meeting. Budapest
Cohn A (2007) Robust schedule planning and recovery: Current research and future challenges. INFORMS Annual Meeting. Seattle
Computerworld Honors (2005) Guangzhou Airport Central Integration Information management System: 2005 Computerworld Honors Case Study, http://www.cwhonors.org/laureates/transportation/guangzhou.pdf
Cordeau J-F, Stojković G, Soumis F, Desrosiers J (2001) Benders decomposition for simultaneous aircraft routing and crew scheduling. Transp Sci 35(4):375–388
de Jong HM (1974) Optimal track selection and 3-dimensional flight planning. Royal Netherlands Meteorological Institute, Report 93, De Bilt, Netherlands
Deregnaucourt B (2004) Crew pairings recovery at Air France. AGIFORS Annual Symposium. Singapore
Ding H, Lim A, Rodrigues B, Zhu Y (2004a) New heuristics for the over-constrained airport gate assignment problem. J Oper Res Soc 55:760–768
Ding H, Lim A, Rodrigues B, Zhu Y (2004b) Aircraft and gate scheduling optimization at oirports. Proceedings of the 37th Annual Hawaii International Conference on System Science, IEEE, Piscataway, NJ, 74–81
Dorndorf U, Drexl A, Nikulin Y, Pesch E (2007) Flight gate scheduling: State-of-the-art and recent developments. Omega 35(3):326–334
Drexl A, Nikulin Y (2008) Multicriteria airport gate assignment and Pareto Simulated Annealing. IIE Transactions 40:385–397
Dugan S, Kohli P, Ramak R, Smith B (2002) Shift scheduling optimization. AGIFORS Annual Smposium, Honolulu, HI
Dugan S, Kohli P, Ramak R, Smith B (2003) Task assignment model. AGIFORS Annual Symposium, Paris
Dunbar M, Froyland G, Wu C-L (2010) Robust airline schedule planning: Minimizing propagated delay in an integrated routing and crewing framework. Submission for 2010 AGIFORS Anna Valicek Award. http://www.agifors.org/award/submissions2010/MichelleDunbar_paper.pdf
Ehrgott M, Ryan D (2002) Constructing robust crew schedules with bicriteria optimization. J Multi-Criteria Decision Anal 11:139–150
Ellerman AD, Buchner BK (2007) The European union emissions trading scheme: origins, allocation, and early results. Rev Environ Econ Policy 1(1):66–87
Ernst AT, Jiang H, Krishnamoorthy M, Sier D (2004a) Staff scheduling and rostering: A review of applications, methods and models. Eur J Oper Res 153(1):3–27
Ernst AT, Jiang H, Krishnamoorthy M, Owens B, Sier D (2004b) An annotated bibliography of personnel scheduling and rostering. Ann Oper Res 127:21–144
Eurocontrol (2006) Route Availability Document RAD Users Manual. version 1.0
Eurocontrol (2009) SESAR. http://www.eurocontrol.int/sesar/public/subsite_homepage/homepage.html
European Parliament and the Council of the European Union (2009) Directive 2008/101/EC. Off J Eur Union, 13 Jan 2009
Federal Aviation Administration (2003) High altitude airspace redesign: Phase 1. Advisory Circular 90-00, 22 Sept. 2003
Federal Aviation Administration (2009) The FAA NextGen Site. http://www.faabuzz.com/2009/07/the-faa-nextgen-site/
Gabteni S (2010) Large scale reaccommodation. AGIFORS Airline Operations Study Group Meeting. Brisbane
Gao C, Kalyta A (2006) Tactical crew recovery during irregular airline operations. INFORMS Annual Meeting, Pittsburgh
Gao C, Johnson E, Smith B (2009) Integrated airline fleet and crew robust planning. Transp Sci 43(1):2–16
Greater Toronto Airports Authority (GTAA) Master Plan (2010). http://www.gtaa.com/en/gtaa_corporate/publications/master_plan
Green T, Ande M (2005) Automated passenger re-accommodation for real-time, day-of-ops passenger recovery. INFORMS Annual Meeting. San Francisco
Grover JHH (1990) Airline Route Planning. Science Press Blackwell
Guangdong Airport Management Corp. (GAMC) web site (2010). http://www.baiyunairport/english/about.jsp
Gumireddy L, Ince I (2002) Optimization for hierarchical objectives during ground delay programs. AGIFORS Airline Operations Study Group Meeting, Rome
Hang D (2007) Aircraft schedule recovery with crew connection protection. INFORMS Annual Meeting, Seattle
Hansen M, Hsiao CY (2006) Econometric analysis of US airline flight delays with time-of day effects. Transp Res Rec 1951:104–112
Hargraves CR, Paris SW (1987) Direct trajectory optimization using nonlinear programming and collocation. J Guid, Control Dyn 10(1):338–342
Heinold A (2008) Maintenance reachability at Southwest Airlines. AGIFORS Annual Symposium, Montreal
Herrera J (2005) STARR: Southwest Airlines Tactical Aircraft Routing and Recovery. AGIFORS Airline Operations Study Group Meeting, Mainz
IATA (2010) IATA Airport, ATC, and Fuel Charges Monitor. http://www.iata.org/ps/publications/Pages/aeronautics-charges-monitor.aspx
Ince I (2009) Lessons learned in implementing a slot optimizer during ground delay programs. AGIFORS Airline Operations Study Group Meeting, Montreal
Jardin MR, Bryson AE (2001) Neighboring optimal aircraft guidance in winds. J Guidance, Control, Dyn 24(4):710–715
Jarrah AIZ, Yu G, Krishnamurthy N, Rakshit A (1993) A decision support framework for airline flight cancellations and delays. Transp Sci 27(3):266–280
JetBlue Airways (2007) http://www.jetblue.com/about/ourcompany/flightlog/archive_march2007.html
Jiang H, Hansman RJ (2006) An analysis of profit cycles in the airline industry. 6th AIAA aviation technology, Integration and Operations Conference, Wichita, KA
Karisch S (2004) Monitoring and controlling key performance indicators. AGIFORS Annual Symposium, Singapore
Kraay D, Safabakhsh N (2007) Robust Airport Manpower Planning. AGIFORS Airline Operations Study Group Meeting, Denver
Klabjan D, Johnson EL, Nemhauser GL, Gelman E, Ramaswamy S (2002) Airline crew scheduling with time windows and plane-count constraints. Transp Sci 36(3):337–348
Kohl N, Larsen A, Larsen J, Ross A, Tiourine S (2007) Airline disruption management—perspectives, experiences and outlook. J Air Transp Manag 13:149–162
Lan S, Clarke J-P, Barnhart C (2006) Planning for robust airline operations: optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transp Sci 40(1):15–28
Larsson T (2006) Operational Schedule Management. AGIFORS Airline Operations Study Group Meeting, Dubai
Lettovský L (1997) Airline operations recovery: An optimization approach. Ph.D. thesis. Georgia Institute of Technology, Atlanta
Lettovský L, Johnson EL, Nemhauser GL (2000) Airline crew recovery. Transp Sci 34(4):337–348
Lidden S (1992) Optimum 4-D guidance for long flights. Proceedings of the 11th AIAA/IEEE Digital Avionics Systems Conference 262–267
Luo S, Yu G (1997) On the airline schedule perturbation problem caused by the ground delay program. Transp Sci 31(4):298–311
Lusby R, Dohn A, Range TM, Larsen J (2010) An integrated approach to the ground crew rostering problem with work patterns. Demarks Tekniske Universitet—Management Engineering Department, Report 9
Maharjan B, Matis TI (2011) An optimization model for gate reassignment in response to flight delays. J Air Tran Manag 17(4):256–261
Mangoubi RS, Mathaisel DFX (1985) Optimizing gate assignments at airport terminals. Transp Sci 19(2):173–188
McCoomb L (2007) International Airport Review 1, http://www.gtaa.com/local/files/en/Corporate/Publications/External/InternationalAirportReview-Issue1-2007.pdf
McIntyre R (1996) The adverse impact of flight management systems on long range international airline operations. In: Proceedings of the 15th AIAA/IEEE Digital Avionics Systems Conference 359–363
Medard CP, Sawhney N (2007) Airline crew scheduling: from planning to operations. Eur J Oper Res 183(3):1013–1027
Nissen R, Haase K (2006) Duty-period-based network model for crew rescheduling in European airlines. J Sched 9(3):255–278
Niznik T, Green T (2001) Optimizing the airline response to ground delay programs. AGIFORS Airline Operations Study Group Meeting, Ocho Rios
Pachon J (2007) Managing integrated main and regional carriers’ recovery decisions. INFORMS Annual Meeting, Seattle
Padilla CE (1996) Optimizing Jet Transport Efficiency: Performance, Operations, and Economics. McGraw Hill, NJ
Petersen J, Solveling G, Clarke J-P, Johnson S, Shebalov (2010) An optimization based approach to airline integrated recovery. AGIFORS Airline Operations Study Group Meeting. Brisbane
Rekik M, Cordeau J-F, Soumis F (2004) Using benders decomposition to implicitly model tour scheduling. Ann Oper Res 128:111–133
Riedel R, Clarke J–P (2005) Airline operations feedback control with KPIs. AGIFORS Airline Operations Study Group Meeting, Mainz
Rogers WH, Allen J, Hoyme K (2000) The airline operations center dilemma: Solving’day-of-operation‘disruptions with greater economic efficiency. In: Butler G, Keller M (eds) Handbook of airline operations. aviation week group/McGraw-Hill, Washington
Romig E, Klemets T (2009) Fatigue risk management in flight crew scheduling. Aviat Space Environ Med 80(2):1073–1074
Rosenberger JM, Schaefer AJ, Goldsman D, Johnson EL, Kleywegt AJ, Nemhauser GL (2002) A stochastic model of airline operations. Transp Sci 36(4):357–377
Rosenberger JM, Johnson EL, Nemhauser GL (2003) Rerouting aircraft for airline recovery. Transp Sci 37(4):408–421
Rosenberger JM, Johnson EL, Nemhauser GL (2004) A robust fleet-assignment model with hub isolation and short cycles. Transp Sci 38(3):357–368
Rupp NG, Holmes GM (2006) An investigation into the determinants of flight cancellations. Economica 73(292):749–784
Salam R, Niznik T (2005) Ground delay program management at American Airlines. INFORMS Annual Meeting, San Francisco
Sawyer JA (1950) Equivalent headwinds: application of upper-wind statistics to air-route planning. Meteorological report No. 6, United Kingdom Meteorological Office, London
Schwartz E, Kroo IM (2009) Aircraft design: trading cost and climate impact. 47th AIAA Aerospace Sciences Meeting, Orlando
Shaw T (2005) Airline crew recovery: an integrated pairing and roster recovery approach. INFORMS Annual Meeting, San Francisco
Shebalov S (2008) Multi-objective gate assignment. AGIFORS Airline Operations Study Group Meeting, Amsterdam
Shebalov S, Klabjan D (2006) Robust airline crew pairing: Move-up crews. Transp Sci 40(3):300–312
Smith BC, Johnson EL (2006) Robust airline fleet assignment: Imposing station purity using station decomposition. Transp Sci 40(4):497–516
Sorensen JA, Goka T (1985) Design of an advanced flight planning system. American Control Conference 663–668
Stojković G (2008) Airline operations process modeling. Annual AGIFORS Symposium, Montréal
Stojković M, Soumis F (2001) An optimization model for the simultaneous operational flight and pilot scheduling problem. Manage Sci 47(9):1290–1305
Stojković M, Soumis F (2004) Simultaneous aircraft and crew recovery system. AGIFORS Airline Operations Study Group Meeting, Washington
Stojković M, Soumis F (2005) The operational flight and multi-crew scheduling problem. YUJOR 15(1) 25–48; also published in Les Cahiers du GERAD G-2000-27. École des Hautes Études Commerciales, Montréal
Stojković G, Soumis F, Desrosiers J, Solomon M (2002) An optimization model for a real-time flight scheduling problem. Transp Res Part A 36:779–788
Stojković M, Soumis F, Desrosiers J (1998) The operational airline crew scheduling problem. Transp Sci 32(3):232–245
Tang, B., A. Mukherjee (2000) System and method for generating optimal flight plans for airline operational control. US Patent 6,134,500
Teodorović D, Guberinić S (1984) Optimal dispatching strategy on an airline network after a schedule perturbation. Eur J Oper Res 15:178–182
Teodorović D, Stojković G (1990) Model for operational daily airline scheduling. Transp Plan Technol 14(4):273–285
Teodorović D, Stojković G (1995) Model to reduce airline schedule disturbances. J Transp Eng 121:324–331
Thengvall BG, Bard JF, Yu G (2000) Balancing user preferences for aircraft schedule recovery during irregular operations. IEE Trans 32:181–193
Thengvall BG, Yu G, Bard JF (2001) Multiple fleet aircraft schedule recovery following hub closures. Transp Res Part A 35:289–308
Thengvall BG, Bard JF, Yu G (2003) A Bundle Algorithm approach for the aircraft schedule recovery problem during hub closures. Transp Sci 37(4):392–407
Tino CP, Ren L, Clarke J.-PB (2009) Wind forecast error and trajectory prediction for en-route scheduling. AIAA Guidance, Navigation, and Control Conference, Chicago
Tiourine S, Chiraphadhanakul V (2009) Understanding uncertainty in the airline operations. AGIFORS Airline Operations Study Group Meeting, Montreal
US Department of Transportation, Bureau of Transportation Statistics (2004) Report, Pocket Guide to Transportation, Washington DC, http://www.bts.gov/publications/pocket_guide_to_transportation/2004/pdf/entire.pdf
US Department of Transportation (2010a) Bureau of Transportation Statistics. http://www.bts.gov
US Department of Transportation, Bureau of Transportation Statistics (2010b) Long Tarmac Delays in August Show Steep Drop from Last Year,. http://www.bts.gov/press_releases/2010/dot186_10/html/dot186_10.html
US Department of Transportation (2010c) Office of Aviation Enforcement and Proceedings, Washington, DC http://airconsumer.dot.gov/rules/FAQ%20on%20Consumer%20Rule%20April%2028%202010.pdf
Vaaben B, Marla L, Barnhart C (2010) Improving passenger service by extending disruption management with flight planning. INFORMS Annual Meeting, Austin
Vanderstraetan G, Bergeron M (1988) Automatic assignment of aircraft to gates at a terminal. Comput Ind Eng 14:15–25
Vasquez-Marquez A (1991) American Airlines Arrival Slot Allocation System (ASAS). Interfaces 21(1):42–61
Wei G, Yu G, Song M (1997) Optimization model and algorithm for crew management during airline irregular operations. J Combin Optim 1(3):305–321
Weide O, Ryan D, Ehrgott M (2009) An iterative approach to robust and integrated aircraft routing and crew scheduling. Comput Oper Res 32(6):1451–1476
Wikipedia (2009) February 2007 North American Winter Storm. http://en.wikipedia.org/wiki/February_2007_North_America_Winter_Storm
Wilson J, Wright C, Couluris GJ (1997) Advanced free flight planning and dispatcher’s workstation: Preliminary design specification. NASA Technical Report, under contract NAS2-14289
Wolf C (2010) US tarmac-delay rule coming for foreign airlines. Bloomberg.com News, Decembe 31
Xu J, Bailey G (2001) The airport gate assignment problem: Mathematical model and a Tabu Search algorithm. Proceedings of the 34th Annual Hawaii International Conference on System Science, IEEE, Piscataway, NJ, p 3032
Yan S, Lin C (1997) Airline scheduling for the temporary closure of airports. Transp Sci 31:72–82
Yan S, Tu Y (1997) Multifleet routing and multistop flight scheduling for schedule perturbations. Eur J Oper Res 103:155–169
Yan S, Yang D (1996) A decision support framework for handling schedule perturbations. Transp Res Part B: Methodol 30:405–419
Yan S, Young H (1996) A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transp Res-A 30(5):379–398
Yu G, Argüello M, Song G, McCowan SM, White A (2003) A new era for crew recovery at continental airlines. Interfaces 33(1):5–22
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Karisch, S.E., Altus, S.S., Stojković, G., Stojković, M. (2012). Operations. In: Barnhart, C., Smith, B. (eds) Quantitative Problem Solving Methods in the Airline Industry. International Series in Operations Research & Management Science, vol 169. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-1608-1_6
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1608-1_6
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-1607-4
Online ISBN: 978-1-4614-1608-1
eBook Packages: Business and EconomicsBusiness and Management (R0)