Abstract:Nowadays, the widespread phenomenon of flight delays does not only increase massive flight costs, but also impacts the experience of passengers. Reasonably adjusting the aircraft queue in terminal areas can raise the utilization ratio of the runway and reduce flight delays. Finally, the cost of delay can be cut down. To resolve the problem of aircraft scheduling in terminal areas, this article puts forward an genetic algorithm including double crossing operator. Different crossover operations are carried out for chromosomes with different fitness so that the quality of chromosomes can be protected and the others continue to evolve. At the same time, reordering operator is introduced to optimize the descendants after mutation to improve convergence rate of genetic algorithm and makes it more suitable for practical use. The experimental results show that the convergence rate of algorithm is improved and the feasible solution can be obtained within acceptable time.