Flight and passenger efficiency-fairness trade-off for ATFM delay assignment

Abstract This paper studies trade-offs between efficiency (performance) and fairness (equity), when assigning ATFM delay pre-tactically (on-ground at origin airport) due to reduced airport capacity at destination. Delay is assigned as the result of the optimisation of a deterministic multi-objective problem considering flight and passenger perspectives when defining objectives of performance and fairness. Two optimisation cases are presented: one where objectives are based on flight metrics, and another one where they are based on passenger metrics. The paper defines and analyses efficiency-fairness trade-offs: the concepts of price of fairness for flights and passengers are defined as the percentage of efficiency loss due to the consideration in the optimisation of fairness; whereas the price of efficiency is considered as the fairness loss relative to the maximum value of the fairness metric, when considering flight or passenger delay in the optimisation. The optimisation model is based on the ground holding problem and uses various objective functions. For performance, total delay for flights (considering reactionary delay), and total delay for passengers (considering outbound connections) are defined. For fairness, the deviation of flight arrivals from a Ration By Schedule solution, and the deviation of delay experienced by passengers with respect to the one obtained in an RBS situation are used. An illustrative application on traffic at Paris Charles de Gaulle airport, a busy European hub airport, and including realistic values of traffic is modelled. A comprehensive trade-off analysis is presented. Results show, how in some cases, gains on one stakeholder can be achieved without implying any detriment on the other one. Passengers are more sensitive to the optimisation and hence, their consideration when assigning delay is recommended. Further research should explore how to combine flight and passenger indicators in the optimisation and consider how the lack of data availability could be mitigated.

[1]  Lance Sherry,et al.  Analysis of performance and equity in ground delay programs , 2008 .

[2]  Andrew J. Cook Passenger-Oriented Enhanced Metrics , 2011 .

[3]  Michael O. Ball,et al.  A GENERAL APPROACH TO EQUITY IN TRAFFIC FLOW MANAGEMENT AND ITS APPLICATION TO MITIGATING EXEMPTION BIAS IN GROUND DELAY PROGRAMS , 2003 .

[4]  Subramanian Prakash,et al.  A simulation study to investigate runway capacity using TAAM , 2002, Proceedings of the Winter Simulation Conference.

[5]  Dimitris Bertsimas,et al.  Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach , 2016, Transp. Sci..

[6]  Dimitris Bertsimas,et al.  The Price of Fairness , 2011, Oper. Res..

[7]  Amedeo R. Odoni,et al.  Dynamic Ground-Holding Policies for a Network of Airports , 1994, Transp. Sci..

[8]  R. Marler,et al.  Function-transformation methods for multi-objective optimization , 2005 .

[9]  S. Cristobal,et al.  Measuring the cost of resilience , 2016 .

[10]  Dimitris Bertsimas,et al.  On the Efficiency-Fairness Trade-off , 2012, Manag. Sci..

[11]  A. de Villardi de Montlaur,et al.  Arrival trade-offs considering total flight and passenger delays and fairness , 2018 .

[12]  Luis Delgado,et al.  Flight and passenger delay assignment optimization strategies , 2017 .

[13]  Sandrine Carlier,et al.  ENVIRONMENTAL IMPACT OF AIR TRAFFIC FLOW MANAGEMENT DELAYS , 2007 .

[14]  Vikrant Vaze,et al.  Interairline Equity in Airport Scheduling Interventions , 2018, Transp. Sci..

[15]  H. Peyton Young,et al.  Equity - in theory and practice , 1994 .

[16]  Oualid Jouini,et al.  On Fairness in the Network Air Traffic Flow Management with Rerouting , 2018, 2018 9th International Conference on Mechanical and Aerospace Engineering (ICMAE).

[17]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[18]  Kenneth Kuhn,et al.  Ground delay program planning: Delay, equity, and computational complexity , 2013 .

[19]  Michael O. Ball,et al.  Stochastic optimization models for ground delay program planning with equity–efficiency tradeoffs , 2013 .

[20]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[21]  Paolo Dell'Olmo,et al.  A dynamic programming approach for the airport capacity allocation problem , 2003 .

[22]  Lorenzo Castelli,et al.  Improved flexibility and equity for airspace users during demand-capacity imbalance - an introduction to the user-driven prioritisation process , 2016 .

[23]  Eugene P. Gilbo,et al.  Airport capacity: representation, estimation, optimization , 1993, IEEE Trans. Control. Syst. Technol..

[24]  Cynthia Barnhart,et al.  Equitable and Efficient Coordination in Traffic Flow Management , 2012, Transp. Sci..