Dynamic Disruption Management in Airline Networks Under Airport Operating Uncertainty

Air traffic disruptions result in flight delays, cancellations, passenger misconnections, and ultimately high costs to aviation stakeholders. This paper proposes a jointly reactive and proactive ap...

[1]  Amy E. M. Cohn,et al.  Preemptive rerouting of airline passengers under uncertain delays , 2018, Comput. Oper. Res..

[2]  George L. Nemhauser,et al.  Rerouting Aircraft for Airline Recovery , 2003, Transp. Sci..

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

[4]  Hamsa Balakrishnan,et al.  Algorithms for Scheduling Runway Operations Under Constrained Position Shifting , 2010, Oper. Res..

[5]  Angel Marín Gracia,et al.  Integrated robust airline schedule development , 2011 .

[6]  Amedeo R. Odoni,et al.  An Integrated Scheduling and Operations Approach to Airport Congestion Mitigation , 2015, Oper. Res..

[7]  Diego Klabjan,et al.  Robust Airline Crew Pairing: Move-up Crews , 2006, Transp. Sci..

[8]  Cynthia Barnhart,et al.  Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions , 2006, Transp. Sci..

[9]  George L. Nemhauser,et al.  Airline Crew Recovery , 2000, Transp. Sci..

[10]  Dario Pacciarelli,et al.  A Rollout Metaheuristic for Job Shop Scheduling Problems , 2004, Ann. Oper. Res..

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

[12]  Gilbert Laporte,et al.  Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem , 2014, Eur. J. Oper. Res..

[13]  Jia-Ming Cao,et al.  REAL-TIME DECISION SUPPORT FOR INTEGRATION OF AIRLINE FLIGHT CANCELLATIONS AND DELAYS.. , 1996 .

[14]  Baoguang Xu,et al.  Integrated recovery of aircraft and passengers after airline operation disruption based on a GRASP algorithm , 2016 .

[15]  Adib Kanafani,et al.  Real‐time decision support for integration of airline flight cancellations and delays Part II: algorithm and computational experiments , 1997 .

[16]  Cynthia Barnhart,et al.  Flight operations recovery: New approaches considering passenger recovery , 2006, J. Sched..

[17]  Stephen J. Maher.  Solving the Integrated Airline Recovery Problem Using Column-and-Row Generation , 2016, Transp. Sci..

[18]  Konstantinos G. Zografos,et al.  Dealing with the efficient allocation of scarce resources at congested airports , 2012 .

[19]  Gary Froyland,et al.  An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing , 2014, Comput. Oper. Res..

[20]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[21]  John-Paul Clarke,et al.  An Optimization Approach to Airline Integrated Recovery , 2012, Transp. Sci..

[22]  George L. Nemhauser,et al.  Airline Crew Scheduling Under Uncertainty , 2005, Transp. Sci..

[23]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[24]  Amedeo R. Odoni,et al.  Dynamic Control of Runway Configurations and of Arrival and Departure Service Rates at JFK Airport Under Stochastic Queue Conditions , 2017, Transp. Sci..

[25]  Jonathan F. Bard,et al.  Balancing user preferences for aircraft schedule recovery during irregular operations , 2000 .

[26]  Gang Yu,et al.  Special Issue: 2002 Franz Edelman Award for Achievement in Operations Research and the Management Sciences: A New Era for Crew Recovery at Continental Airlines , 2003, Interfaces.

[27]  Jonathan F. Bard,et al.  Optimization of multi-fleet aircraft routing considering passenger transiting under airline disruption , 2015, Comput. Ind. Eng..

[28]  António Pais Antunes,et al.  An optimization approach for airport slot allocation under IATA guidelines , 2018, Transportation Research Part B: Methodological.

[29]  Harshad Khadilkar,et al.  DEMONSTRATION OF REDUCED AIRPORT CONGESTION THROUGH PUSHBACK RATE CONTROL , 2014 .

[30]  Panos M. Pardalos,et al.  Approximate dynamic programming: solving the curses of dimensionality , 2009, Optim. Methods Softw..

[31]  Ahmad I. Jarrah,et al.  A Decision Support Framework for Airline Flight Cancellations and Delays , 1993, Transp. Sci..

[32]  Cynthia Barnhart,et al.  Integrated Disruption Management and Flight Planning to Trade Off Delays and Fuel Burn , 2016, Transp. Sci..

[33]  Cynthia Barnhart.  Irregular Operations: Schedule Recovery and Robustness , 2009 .

[34]  Milind G. Sohoni,et al.  Building Reliable Air-Travel Infrastructure Using Empirical Data and Stochastic Models of Airline Networks , 2013, Oper. Res..

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

[36]  Shangyao Yan,et al.  A decision support framework for handling schedule perturbation , 1996 .

[37]  A. Shapiro,et al.  The Sample Average Approximation Method for Stochastic Programs with Integer Recourse , 2002 .

[38]  Nicolas Jozefowiez,et al.  A heuristic approach based on shortest path problems for integrated flight, aircraft, and passenger rescheduling under disruptions , 2013, J. Oper. Res. Soc..

[39]  Amedeo R. Odoni,et al.  Modelling delay propagation within an airport network , 2013 .

[40]  Gary Froyland,et al.  Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework , 2012, Transp. Sci..

[41]  Cynthia Barnhart,et al.  Robust optimization: Lessons learned from aircraft routing , 2018, Comput. Oper. Res..

[42]  Chiwei Yan,et al.  Robust Aircraft Routing , 2016, Transp. Sci..

[43]  I. Dovica,et al.  Robust Tail Assignment , 2010 .

[44]  Nicola Secomandi,et al.  A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands , 2001, Oper. Res..

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

[46]  Amy Cohn,et al.  Decreasing airline delay propagation by re-allocating scheduled slack , 2010 .

[47]  Ahmed F. Abdelghany,et al.  An integrated decision support tool for airlines schedule recovery during irregular operations , 2008, Eur. J. Oper. Res..

[48]  Ioannis Simaiakis.  Analysis, modeling and control of the airport departure process , 2013 .

[49]  Gary Froyland,et al.  The Recoverable Robust Tail Assignment Problem , 2014, Transp. Sci..

[50]  Amedeo R. Odoni,et al.  An Integer Optimization Approach to Large-Scale Air Traffic Flow Management , 2011, Oper. Res..

[51]  Michael D. D. Clarke,et al.  The Airline Operation Control Centre : an overview of Garuda's Operation Control (EM) at Cengkereng Jakarta, Indonesia : final report to PT Garuda Indonesia , 1995 .

[52]  Seyed Hessameddin Zegordi,et al.  The airline perturbation problem: considering disrupted passengers , 2010 .

[53]  Lance Sherry,et al.  Total Delay Impact Study , 2010 .

[54]  George L. Nemhauser,et al.  A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles , 2004, Transp. Sci..

[55]  Gang Yu,et al.  Optimization Model and Algorithm for Crew Management During Airline Irregular Operations , 1997, J. Comb. Optim..

[56]  Michel Bierlaire,et al.  Constraint-specific recovery network for solving airline recovery problems , 2010, Comput. Oper. Res..

[57]  Andrew J. Cook,et al.  Innovative Cooperative Actions of R&D in EUROCONTROL Programme CARE INO III: Dynamic Cost Indexing: Airline costs of delayed passengers and how to estimate full network delay costs , 2008 .

[58]  Diego Klabjan,et al.  Robust Airline Scheduling Under Block-Time Uncertainty , 2011, Transp. Sci..

[59]  Dušan Teodorović,et al.  Optimal dispatching strategy on an airline network after a schedule perturbation , 1984 .

[60]  Khaled Abdelghany,et al.  A model for projecting flight delays during irregular operation conditions , 2004 .

[61]  John R. Birge,et al.  A Stochastic Programming Approach to the Airline Crew Scheduling Problem , 2006, Transp. Sci..