Evénements



Calendrier

application iphone rencontre géolocalisation janvier 2018 :

rencontre avec joe black dvd megaupload Rien pour ce mois

chat bourges site rencontre cinquantaine | club rencontre emotion

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

rencontre fille khouribga rencontre femme badoo oise > rencontre avec le rabbi > rencontre femme moscou

Doctorant : Guepet Julien

site de rencontre milieu rural 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.