Research On Irregular Flight Management And Scheduling Algorithms In Airlines

Due to various factors, flight schedule disruption is unavoidable. Irregular flights disturb airlines'routine, not only cause a lot of plagues to passengers but also bring on huge economic losses and even image damage to airlines. Therefore, to improve the management and scheduling abilities of irregular flight has become one of most important work emphases of airlines'operations control management. Using network optimization theory, intelligent optimization theory, extenics theory, some key problems of irregular flight management and scheduling will be researched in thesis.Conflicts between passengers and airline occur oftentimes, aim at the lack of early warning method in irregular flight management, an early warning model of passenger conflict is established using matter element theory, extenic correlation function theory, pre-warning grade of current service circumstance is given by evaluating indexes of air transportation, airport, airline's service resources utilization quantitatively and qualitatively, it provides airlines a formalized tool to enhance conflict precaution and service management control. Characteristics of conflict are analyzed, using divergent, expansive, correlative and implicative natures of matter element and conjugate analysis in extenics, conflict analysis method and policies generation method for conflict settlement are presented.According to CAAC policy, airlines need to compensate passengers for long time flight delay caused by airlines'reasons. In order to solve the key problem in domestic flight delay compensation dissension——flight delay responsibilities judge, correlative relation, contain relation and conduct transform concept in extenics are employed to analyze flights operation procedure, four basic processes affection relationship are described in formalized and quantitative way. Conception of flight delay chain is defined, factors should response for delays are determined by conduct analysis, effect, relevant responsibilities are calculated by conduct effect.To shorten flights'turnaround time is an effectual way to reduce loss caused by irregular flights and to avoid second time delays, based on the background of hub airport, a multi-object job scheduling model is established for irregular flights turnaround service. Turnaround service scheduling problem is a kind of parallel multi-machine Job Shop scheduling problem with job switch time and dynamic time-window, the problem is proved NP-HARD, there are no polynomial algorithms. To solve turnaround scheduling problem, conception of Machine Capacity Difference is put forward, a heuristic algorithm base on this conception is present. Examples analyses show that, the algorithm provide better results than algorithms used in practice estimated by indexes of total delay flights number, total loss and machine capacities balance.Flight schedule recovery is an extremely important during schedule disruption. In nowadays literature, schedule recovery problems are mainly modeled by time-space network, solved using Lagrangian relaxation heuristic algorithm, subgradient optimization and commercial optimization software ILOG. However, such methods have some deficiencies: too many variables and restriction conditions in model, long calculating time for high precise solutions, imperfectness in controllability and practicability. In order to enhance solutions'quality, a heuristic based on routing fine-tune method is put forward, flight delay information list is established, optimized solutions obtained by handling, renewing flight delay information list according to time axis, mutating swap choice scenarios iteratively. The heuristic algorithm allows swap in different kinds of aircraft type, provides a series of solution accompany with its total cost, delay flight number, distribution of flight delay time, time and airports of swap along aircrafts. Examples analyses show that, this algorithm has short calculating time and better controllability, easy to upgrade, solutions provided are more feasible.