Study On Aircraft Scheduling Optimization Based On Genetic Algorithm

With the expansion of fleet scale, and the increasement of flight number, aircraft scheduling work become more and more heavy, bring an enormous challenge to scheduling planners of the airline. The reasonable aircraft scheduling is a guarantee of boosting aircraft utilization and operating profits for airlines. Recently, the decision of aircraft scheduling for domestic airlines mainly rely on the mode of artificial or semi-artificial which is low efficiency, lacks scientificalness and has become one of main factors that affect operating profits for airlines.Aircraft scheduling problem of airlines is analysed, and optimization problem of scheduling planning is deeply studied in this paper, an optimization manner of aircraft scheduling is built by combining fleet assignment and tail assignment.The feature of the manner is that consideration of costs and benefits is by combining fleet constraint and tail constraint. In the view of the feature of this model, the paper carried on the innovation of genetic algorithm chromosome, then these chromosomes format chromosome groups. The groups interior can patrol crossover and multi-point mutation, and the probability of crossover and mutation can dynamically adjust in accordance with adaptive values to accelerate the convergence speed, the model will be resolved fast in this way. Finally, simulation of the model and algotithm using different scale real data to confirm the feasibility of model and algorithm.The model and algorithm can provide a theoretical foundation for application study of aircraft scheduling optimization of airlines.