Une partie significative des retards aériens est imputable aux opérations au sol sur les grands aéroports. Afin d'étudier les possibilités d'amélioration du trafic au roulage, un outil de simulation a été développé et appliqué à Roissy et Orly. Différentes méthodes d'optimisation utilisant des algorithmes génétiques et des algorithmes de parcours de graphe permettent de résoudre les conflits au sol et de séquencer les mouvements sur chaque piste. Ces différentes méthodes peuvent être évaluées et comparées par le délai qu'elles génèrent en fonction du nombre de mouvements.