Itinerary-based Integrated Recovery For Aircraft And Flights

Airlines have to deal with irregular flights in their daily operation. Quickly getting a reasonable recovery programs after the flights are disrupted plays a important role in organizing air transportation production activities, reducing airlines' cost and improving airlines' image in the public. Aircraft are airlines'rare and dear resources, and passengers are their service object who play a significant part in the airline's revenue. When the flight schedule is disrupted, the program to timely recover aircraft's routes and passengers'itinerary is the main goal of irregular flights recovery.According to the characters of domestic airlines'irregular flights recovery, this paper studied the theory and technology for passengers'itineraries recovery based on the flights recovery plan and itinerary-based integrated recovery for aircraft and flights. Firstly, this paper introduced the passengers'itineraries recovery in detail. A linear integer programming model was established, whose variables are the passengers flows on alternative itineraries and whose results are automatically integer even if it's not treated as integer programming model. A algorithm based on simplex algorithm was designed to solve the model. Empirical results demonstrate the ability of the optimizing model and algorithm to quickly and efficiently deal with the passenger recovery problem and to further reduce inconvenience suffered by passengers after some unexpected events disturb the flight schedule. Secondly, this paper explained what's the itinerary-based integrated recovery problem and it's constraints. After modifying the time-band network and each type of aircraft and the passenger flow on each OD pair being considered as a commodity, this paper established the multi-commodity network flow mathematical model, whose variables are arcs'flow. The algorithm based on tabu search was designed to solve that model. That algorithm and the Lingo 8.0 were used to solve the same small scale case. Comparing the recovery plan from the algorithm respectively with that from Lingo 8.0 and that from man's experience, the algorithm has the excellent ability to get a great result. The results from the algorithm for empirical cases demonstrate that the mathematical model and the designed algorithm of this paper have the excellent ability to deal with the integrated recovery for disrupted flight schedule with multi-fleet for airlines in real.