Chapter 2 Airline Planning and Schedule Development

Airlines have evolved over the past 70 years from simple contract mail carriers into sophisticated businesses. The current airline environment is very competitive and dynamic. Maintaining consistent profitability requires that appropriate tradeoffs be made between the often competing objectives within planning, marketing and operations. Airlines have led other industries in the application of operations research and information technology to deal with these issues. The real-time solution of large-scale optimization models has played a significant role in shaping today’s airline industry. This role will increase as the industry becomes more competitive and flight characteristics change due to the implementation of new technologies. Airline planning and scheduling represents an excellent example of the application of operations research and mathematical modeling to solve complex and real industry problems.

[1]  Emmanuel Carrier,et al.  Modeling the choice of an airline itinerary and fare product using booking and seat availability data , 2008 .

[2]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[3]  Loo Hay Lee,et al.  Simulation of airports/aviation systems: discrete event simulation model for airline operations: SIMAIR , 2003, WSC '03.

[4]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[5]  W. Swan.  TRAFFIC LOSSES AT HIGH LOAD FACTORS , 1983 .

[6]  Steven M Nako,et al.  FREQUENT FLYER PROGRAMS AND BUSINESS TRAVELLERS: AN EMPIRICAL INVESTIGATION / , 1992 .

[7]  F. Koppelman,et al.  The choice of air carrier, flight, and fare class , 1999 .

[8]  Staffan Algers,et al.  Modelling choice of flight and booking class - a study using Stated Preference and Revealed Preference data , 2001, Int. J. Serv. Technol. Manag..

[9]  Frank S. Koppelman,et al.  Modeling the Proximate Covariance Property of Air Travel Itineraries Along the Time-of-Day Dimension , 2005 .

[10]  Cynthia Barnhart,et al.  Airline fleet assignment and schedule design: integrated models and algorithms , 2002 .

[11]  George L. Nemhauser,et al.  Flight String Models for Aircraft Fleeting and Routing , 1998, Transp. Sci..

[12]  Thomas F Rossi,et al.  Modeling Time-of-Day Choice in Context of Tour- and Activity-Based Models , 2006 .

[13]  Gregory M Coldren.  Modeling the competitive dynamic among air-travel itineraries with generalize extreme value models , 2005 .

[14]  George L. Nemhauser,et al.  The fleet assignment problem: Solving a large-scale integer program , 1995, Math. Program..

[15]  Guy Desaulniers,et al.  Aircraft routing under different business processes , 2009 .

[16]  Frank S. Koppelman,et al.  Schedule delay impacts on air-travel itinerary demand , 2008 .

[17]  Jacques Carlier,et al.  Handbook of Scheduling - Algorithms, Models, and Performance Analysis , 2004 .

[18]  Roy E. Marsten,et al.  COLDSTART -- FLEET ASSIGNMENT AT DELTA AIR LINES. , 1994 .

[19]  András Farkas,et al.  The influence of network effects and yield management on airline fleet assignment decisions , 1996 .

[20]  Jephthah A. Abara,et al.  Applying Integer Linear Programming to the Fleet Assignment Problem , 1989 .

[21]  Joachim Grammig,et al.  Discrete choice modelling in airline network management , 2005 .

[22]  George L. Nemhauser,et al.  The aircraft rotation problem , 1997, Ann. Oper. Res..

[23]  Ellis L. Johnson.  Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition , 2005, AAIM.

[24]  D. McFadden.  Conditional logit analysis of qualitative choice behavior , 1972 .

[25]  Kalyan T. Talluri,et al.  The Four-Day Aircraft Maintenance Routing Problem , 1998, Transp. Sci..

[26]  Laurie A. Garrow,et al.  Discrete Choice Modelling and Air Travel Demand: Theory and Applications , 2010 .

[27]  Ellis L. Johnson,et al.  Integrated Airline Fleet and Crew Robust Planning , 2009, Transp. Sci..

[28]  Mattias Grönkvist,et al.  The Tail Assignment Problem , 2005 .

[29]  Zhe Liang,et al.  The Aircraft Maintenance Routing Problem , 2009 .

[30]  Frank S. Koppelman,et al.  Modeling the competition among air-travel itinerary shares: GEV model development , 2005 .

[31]  Timothy L. Jacobs,et al.  Viewpoint: Airline Planning and Marketing in a Changing Environment , 1997 .

[32]  George L. Nemhauser,et al.  A Stochastic Model of Airline Operations , 2002, Transp. Sci..

[33]  Diego Klabjan,et al.  Integrated Airline Fleeting and Crew-Pairing Decisions , 2007, Oper. Res..

[34]  John E. Tyworth,et al.  AIRLINE MARKET SHARE AND CUSTOMER SERVICE QUALITY: A REFERENCE-DEPENDENT MODEL , 2001 .