An integrated flight scheduling and fleet assignment method based on a discrete choice model

We propose a new integrated flight scheduling and fleet assignment method using the discrete choice model.We extend the model to consider itinerary price elasticity.A heuristic algorithm is proposed to solve models.We simulate a micro-market to evaluate the performance of our method. The airline industry is capital intensive and operates on a thin profit margin. Optimal and flexible flight schedule is essential for airlines to survive in such competitive market. In this study, we focus on the integrated flight scheduling and fleet assignment problem based on a discrete choice model. Two mixed integer programming models are proposed: the first model solves the integrated flight scheduling and fleet assignment problem and the second model further considers the itinerary price elasticity. A heuristic algorithm is also proposed to efficiently solve the second model. In numerical studies, a micro market is simulated to evaluate the performance of our proposed models and algorithms. Experimental results reveal that our models can achieve a significant profit improvement under a reasonable computation time.

[1]  Hanif D. Sherali,et al.  Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach , 2010, INFORMS J. Comput..

[2]  Cynthia Barnhart,et al.  The Global Airline Industry , 2009 .

[3]  Cynthia Barnhart,et al.  Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment , 2004, Transp. Sci..

[4]  Garrett J. van Ryzin,et al.  Revenue Management Under a General Discrete Choice Model of Consumer Behavior , 2004, Manag. Sci..

[5]  Cynthia Barnhart,et al.  Airline Fleet Assignment with Time Windows , 2000, Transp. Sci..

[6]  António Pais Antunes,et al.  Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion , 2013, Transp. Sci..

[7]  Amos Levin Scheduling and Fleet Routing Models for Transportation Systems , 1971 .

[8]  Diego Klabjan,et al.  Attractiveness-Based Airline Network Models with Embedded Spill and Recapture , 2014 .

[9]  Henry Y. K. Lau,et al.  A math-heuristic algorithm for the integrated air service recovery , 2016 .

[10]  Nicole Adler,et al.  Socially-oriented flight scheduling and fleet assignment model with an application to Norway , 2014 .

[11]  Shangyao Yan,et al.  A flight scheduling model for Taiwan airlines under market competitions , 2007 .

[12]  Michel Bierlaire,et al.  An Integrated Airline Scheduling, Fleeting, and Pricing Model for a Monopolized Market , 2014, Comput. Aided Civ. Infrastructure Eng..

[13]  Chuhang Yu,et al.  MIP-based heuristics for solving robust gate assignment problems , 2016, Comput. Ind. Eng..

[14]  Hanif D. Sherali,et al.  A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture , 2013, Ann. Oper. Res..

[15]  Cynthia Barnhart,et al.  Itinerary-Based Airline Fleet Assignment , 2002, Transp. Sci..

[16]  Henry Y. K. Lau,et al.  A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems , 2015, Comput. Ind. Eng..

[17]  Jacques Desrosiers,et al.  Daily Aircraft Routing and Scheduling , 1994 .

[18]  Mark Ferguson,et al.  Application of discrete choice models to choice-based revenue management problems: A cautionary note , 2012 .