An Irregular Flight Scheduling Model and Algorithm under the Uncertainty Theory

Abstract

The flight scheduling is a real-time optimization problem. Whenever the schedule is disrupted, it will not only cause inconvenience to passenger, but also bring about a large amount of operational losses to airlines. Especially in case an irregular flight happens, the event is unanticipated frequently. In order to obtain an optimal policy in airline operations, this paper presents a model in which the total delay minutes of passengers are considered as the optimization objective through reassigning fleets in response to the irregular flights and which takes into account available resources and the estimated cost of airlines. Owing to the uncertainty of the problem and insufficient data in the decision-making procedure, the traditional modeling tool (probability theory) is abandoned, the uncertainty theory is applied to address the issues, and an uncertain programming model is developed with the chance constraint. This paper also constructs a solution method to solve the model based on the classical Hungarian algorithm under uncertain conditions. Numerical example illustrates that the model and its algorithm are feasible to deal with the issue of irregular flight recovery.