Research on the disrupted airline scheduling

Civil air-transport, it's difficult to avoid the appearance of air disruption for many reasons. Aircraft mechanical problems, severe weather, crew sickness, airport curfews and security are the problems that force an airline to delay or even cancel their regular published flights. Air disruption not only affects the normal operation of the airlines, bringing many tourists trouble, but also makes huge economic losses to airlines, even affect the company's reputation. In this paper, we create the recovery network for every plane, model on the base of multi-commodity flow. We solve the model using column generation to minimize the cost. A number example is used to validate the correctness and efficiency of the method.