INCREASING RUNWAY CAPACITY USING GENETIC ALGORITHMS AND ENHANCED HEURISTICS

摘要

The paper aims to present a method to increase runway capacity by planning optimal sequences with genetic algorithms using enhanced heuristics and parameter estimation with neural networks. A Timed Stochastic Coloured Petri Net model of the runway is used to generate pre-optimized sequences as the initial population of the genetic algorithm. The performance of the algorithm has been investigated by simulation for the case of arrival peak and arrival and departure peak and 20% saving in sequence completion time could be achieved. With use of enhanced heuristics computational time decreased by 10%.