Socially-oriented flight scheduling and fleet assignment model with an application to Norway

One of the direct results of air transport liberalization has been the development of publicly supported links on thin markets in remote regions when service is deemed necessary. We present a flight scheduling and fleet assignment optimization model that may assist public authorities to establish the level of service requirements for subsidized air transport networks. With the results of the optimization model, a welfare analysis of the network is carried out, distinguishing between passenger, airline, airport and government surpluses. The optimization model and subsequent welfare analysis were applied to the PSO network of Norway, which is currently the largest in Europe. The results indicate that improvements over the current network can be obtained for all relevant stakeholders simultaneously, with savings in the order of $1.2 million daily.

[1]  François Soumis,et al.  Improving the Objective Function of the Fleet Assignment Problem , 2007 .

[2]  Shangyao Yan,et al.  Coordinated scheduling models for allied airlines , 2007 .

[3]  Janet S. Netz,et al.  Why do all the flights leave at 8 am?: Competition and departure-time differentiation in airline markets , 1999 .

[4]  George Williams,et al.  European Experience with Direct Subsidization of Air Services , 2005 .

[5]  Nicole Adler,et al.  Aircraft trip cost parameters: A function of stage length and seat capacity , 2006 .

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

[7]  Richard de Neufville,et al.  Air Accessibility In Northern Canada: Prospects And Lessons For Remoter Communities , 2011 .

[8]  Isabel Santana,et al.  Do Public Service Obligations hamper the cost competitiveness of regional airlines , 2009 .

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

[10]  Aisling J. Reynolds-Feighan,et al.  European air transport public service obligations: a periodic review , 1995 .

[11]  Chris Nash,et al.  High-Speed Rail & Air Transport Competition , 2008 .

[12]  Svein Braathen,et al.  Air Transport Services in Remote Regions , 2011 .

[13]  J. D. Jorge-Calderón.  A DEMAND MODEL FOR SCHEDULED AIRLINE SERVICES ON INTERNATIONAL EUROPEAN ROUTES , 1997 .

[14]  Brian Graham,et al.  Liberalization, regional economic development and the geography of demand for air transport in the European Union , 1998 .

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

[16]  Chris Nash,et al.  High-Speed Rail & Air Transport Competition: Game Engineering as Tool for Cost-Benefit Analysis , 2008 .

[17]  Frank S. Koppelman,et al.  Modeling aggregate air-travel itinerary shares: logit model development at a major US airline , 2003 .

[18]  Raul Brey,et al.  Estimating time of day demand with errors in reported preferred times: An application to airline travel , 2011 .

[19]  W. Swan.  Airline demand distributions: passenger revenue management and spill , 2002 .

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

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

[22]  Nicole Adler,et al.  Strategies for managing risk in a changing aviation environment , 2012, Journal of Air Transport Management.

[23]  Nicole Adler,et al.  Hub-Spoke Network Choice Under Competition with an Application to Western Europe , 2005, Transp. Sci..

[24]  Shangyao Yan,et al.  An airline scheduling model and solution algorithms under stochastic demands , 2008, Eur. J. Oper. Res..

[25]  N. Adler,et al.  Small regional airport sustainability: Lessons from benchmarking , 2013 .

[26]  António Pais Antunes,et al.  Setting public service obligations in low-demand air transportation networks: Application to the Azores , 2013 .

[27]  Joan L. Walker,et al.  Latent temporal preferences: An application to airline travel , 2011 .

[28]  James Nolan,et al.  Small Market Air Service and Regional Policy , 2005 .

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

[30]  Megan S. Ryerson,et al.  The potential of turboprops for reducing aviation fuel consumption , 2010 .

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

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

[33]  Mark Hansen,et al.  Airline competition in a hub-dominated environment: An application of noncooperative game theory , 1990 .

[34]  Aisling J. Reynolds-Feighan,et al.  European and American approaches to air transport liberalisation: Some implications for small communities , 1995 .

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

[36]  Stef Proost,et al.  Cost-Benefit Analysis of Transport Investments in Distorted Economies , 2010 .

[37]  Jon Inge Lian,et al.  Network dependency and airline competition – Consequences for remote areas in Norway , 2010 .

[38]  Romano Pagliari,et al.  A comparative analysis of the application and use of public service obligations in air transport within the EU , 2004 .

[39]  Rainer Schrader,et al.  Modeling and Solving an Airline Schedule Generation Problem , 2001, Ann. Oper. Res..