Uncertain Programming For Irregular Flight Recovery Problems

Many factors that cause irregular flight, such as bad weather, traffic control,aircraft malfunction, and so on. However, the occurrence of these situations is unpredictable, and therefore the incidence of irregular flight is unpredictable. When these incidences occur, it is insufficient to construct models under the traditional determining conditions and random environments.In order to cope with the irregular flight recovery problem caused by uncertain conditions, in this paper, the uncertainty theory is introduced. For aircraft path recovery problem, a chance constraint programming model with the objection of minimizing the delay and cancellation cost and passengers’ disappointment belief degree is established based on the uncertainty theory, in which the flight delay time is considered as uncertain variable. By considering the expected value of the objection function and setting the confidence level on the constraint functions, we successfully construct a deterministic model deriving from the uncertain programming model. And then, a column generation algorithm is constructed to cope with the problem. Then the feasibility of the proposed model and algorithm is tested by a numerical example.Then, the integrated irregular flight recovery problem is analyzed. For aircraft and crew recovery problem, an integrated recovery model with the objection of minimizing the delay cost under the constraints of airline’s estimated cost and passengers’ disappointment belief degree is established. The uncertain programming model can be transformed into a deterministic model in accordance of the uncertain programming theory. In the light of the characteristic of the model, the framework and algorithm to solve integrated recovery for aircraft and crew are designed based on Benders’ decomposition algorithm. Finally, a numerical example is employed to verify the validity and practicability of this method.