Abstract:In flight landing scheduling, the traditional flight scheduling strategy first-come-first service (FCFS) always arranges the first aircraft to land first, and then lets the later aircraft wait to land, but ignores the fact that the flights also have priority landing grade and different importance of flights in the waiting process with those important or in emergency having landing priority. This paper introduced constrained position shift (ZCPS) with different importance factors, combined with the improved ant colony algorithm and genetic algorithm (GC). The elite retention strategy was adopted to divide the primary optimization result of the ant colony algorithm into two communities and the genetic algorithm was used to obtain an optimized alignment in the actual operation. Simu lation results show that the method is usually superior to the classical first-come-first-served service, and the new method can save 19% ~ 38% of the time, effectively reducing the aircraft delay time.