Multi-obj ective Collaborative Optimization for Scheduling Aircraft Landing on Closely Spaced Parallel Runways Based on Genetic Algorithms

摘要

A scheduling model of closely spaced parallel runways for arrival aircraft was proposed,with multi-ob-j ections of the minimum flight delay cost,the maximum airport capacity,the minimum workload of air traffic con-troller and the maximum fairness of airlines′scheduling.The time interval between two runways and changes of aircraft landing order were taken as the constraints.Genetic algorithm was used to solve the model,and the model constrained unit delay cost of the aircraft with multiple flight tasks to reduce its delay influence range.Each obj ec-tive function value or the fitness of particle unsatisfied the constrain condition would be punished.Finally,one do-mestic airport hub was introduced to verify the algorithm and the model.The results showed that the genetic algo-rithm presented strong convergence and timeliness for solving constraint multi-obj ective aircraft landing problem on closely spaced parallel runways,and the optimization results were better than that of actual scheduling.