关键词: 飞机排班, 遗传算法, 染色体组, 计算机仿真

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