Model And Algorithm For The Irregular Flight Emergency Scheduling

The flight scheduling is a real time optimization problem. Many factors canresult into the irregular flight. These factors include aircraft repair, bad weather,traffic control and the others. So, the irregular flight frequently cannot be predictable.It is insufficient to construct models under the traditional determining conditions andrandom environments.Hence, in order to make up for the shortcomings of stochastic programming,this pager introduces uncertainty theory to deal with irregular flight emergencyscheduling. There firstly puts forward emergency scheduling irregular flight modelsreassignment model, the model takes into account the total delay minutes ofpassengers as optimization objective. Under the available resources and the airlineestimated cost constraints, this paper constructs an uncertain programming model byreassigning affected flights. To solve the mode, an improved traditional Hungarianalgorithm is put forward, and a numerical example verifies the model and algorithm.Secondly, from crew cost the second big cost of airlines, irregular flightsemergency scheduling problem of crew paring are dealt, and a crew repairing modelis constructed with objective of the disappointment rate of passengers under limitedresources and airline constraints costs. And to solve the model a improved algorithmbased on the column generation algorithm is introduced. At last, the results of theexample implementation illustrate effectiveness of the model and algorithm.