A New Approach To Solve Aircraft Recovery Problem

When disruptions occur, the airlines have to recover from the disrupted schedule. The recovery usually consists of aircraft recovery, crew recovery and passengers’ recovery. This paper focuses on aircraft recovery. Take the total cost of assignment, cancelation and delay as an objective; we present a more practical model, in which the maintenance and other regulations are considered. Then, we present a so-called iterative tree growing with node combination method. By aggregating nodes, the possibility of routings is greatly simplified. So, it can give out the solution in more reasonable time. Finally, we use data from a main Chinese airline to test the solution algorithm. The experimental results state that this method could be used in aircraft recovery problem. Keywords-aircraft recovery; airlines optimal recovery ; airlines recovery; recovery algorithm

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

[2]  Dušan Teodorović,et al.  Model for operational daily airline scheduling , 1990 .

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

[4]  Michael Francis Arguello Framework for exact solutions and heuristics for approximate solutions to airlines irregular operations control aircraft routing problem , 1998 .

[5]  JONATHAN F. BARD,et al.  Optimizing Aircraft Routings in response to Groundings and Delays , 2001 .

[6]  Massoud Bazargan,et al.  Airline Operations and Scheduling , 2004 .

[7]  Thomas L. Magnanti,et al.  Applied Mathematical Programming , 1977 .

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

[9]  Lihong Sun,et al.  Airline recovery optimization research: 30 years' march of mathematical programming—A classification and literature review , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[10]  Gang Yu,et al.  A Grasp for Aircraft Routing in Response to Groundings and Delays , 1997, J. Comb. Optim..

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

[12]  Gang Yu,et al.  A Bundle Algorithm Approach for the Aircraft Schedule Recovery Problem During Hub Closures , 2003, Transp. Sci..

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