Evénements



Calendrier

août 2017 :

Rien pour ce mois

juillet 2017 | septembre 2017

Optimisation de la gestion des avions dans un aéroport : affectation aux points de stationnement, routage au sol et ordonnancement à la piste

Accueil > Communauté GOSPI > Thèses

Doctorant : Guepet Julien

  • Directeur : GAYON Jean-Philippe
  • Laboratoire : G-SCOP

Le cadre de cette thèse est l’optimisation des opérations aéroportuaires. Nous nous intéressons à trois problèmes de gestion des avions dans un aéroport : l’affectation aux points de stationnement, le routage au sol entre les pistes et les points de stationnement, et l’ordonnancement des décollages et des atterrissages.
Ce travail a été réalisée en collaboration étroite avec la société Amadeus. Nos approches ont été testées et validées avec des données réelles provenant d’aéroports européens.
Nous proposons une formulation en Programme Linéaire en Nombres Entiers (PLNE) du problème d’affectation aux points de stationnement. Nous montrons que trouver une affectation réalisable est un problème NP-Complet et nous proposons diverses améliorations visant à réduire le temps de résolution de notre modèle. Nous obtenons ainsi des solutions de meilleure qualité que celles de la littérature, tout en conservant un temps de calcul raisonnable.
Le problème de routage au sol est modélisé en adaptant un PLNE de la littérature. Nous montrons que les indicateurs de l’industrie sont en contradiction avec l’objectif de réduction du temps de roulage, et donc des émissions de pollutions. Nous proposons de nouveaux indicateurs basés sur l’heure de décollage, et non sur l’heure de départ du point de stationnement.
Enfin, nous nous intéressons à l’intégration de l’ordonnancement à la piste avec le routage au sol. Nous montrons qu’une meilleure intégration permet de réduire le temps de roulage et d’améliorer la gestion de la piste. Nous proposons une heuristique séquentielle basée sur une modélisation en PLNE innovante du problème d’ordonnancement à la piste. Nous montrons que cette heuristique fournit des solutions de bonne qualité en temps raisonnable, contrairement à l’approche exacte de la littérature.