Journal of System Simulation ›› 2016, Vol. 28 ›› Issue (3): 620-626.

Previous Articles     Next Articles

Study on Aircraft Scheduling Optimization Based on Improved Genetic Algorithm

Li Yaohua, Wang Lei   

  1. Aeronautic Engineering College, Civil Aviation University of China, Tianjin 300300, China
  • Received:2014-10-26 Revised:2015-01-16 Published:2020-07-02

Abstract: Aircraft scheduling was studied, and an optimization model of aircraft assignment based on the objective function of maximize total profit was suggested. It considered its cost and benefits by combining fleet and aircraft. In the view of the feature of this model, the innovation of genetic algorithm chromosome was carried on, and these chromosomes formatted chromosome groups. The groups interior could cross over and mutate, and the probability of crossover and mutation could dynamically adjust in accordance with adaptive values to accelerate the convergence speed, the model was resolved fast in this way. In the process of simulation with computer, comparing genetic algorithm with adaptive genetic algorithm is to confirm the feasibility of model and algorithm which used the actual data of airlines to simulate.

Key words: aircraft scheduling, genetic algorithm, chromosome group, computer simulation

CLC Number: