Aller au menu Aller au contenu
Gestion et Conduite des Systèmes de Production
Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble
Gestion et Conduite des Systèmes de Production
Gestion et Conduite des Systèmes de Production

> GSCOP_Recherche > GSCOP_GestionConception

Soutenance de thèse de Julien Guépet (GCSP) le 03 décembre 2015

Publié le 19 octobre 2015
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
Soutenance 3 décembre 2015

La soutenance de thèse de Julien Guépet aura lieu le jeudi 3 décembre 2015 à partir de 15h, dans l'amphithéâtre Doyen Gosse (Grenoble-INP site Viallet, 46 avenue Félix Viallet 38000 Grenoble). La soutenance sera suivie d'un pot de thèse qui se tiendra dans la cafétériat du bâtiment 2F.

vignette-seminaire-GCSP.jpg

vignette-seminaire-GCSP.jpg

Titre :

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


Membres du jury :
 

  • M. Christiant ARTIGUES, Directeur de recherche, CNRS - LAAS, Rapporteur
  • M. Dominique FEILLET, Professeur, Ecole des Mines de St Etienne, Rapporteur
  • M. Christophe RAPINE, Professeur, Université de Lorraine, Examinateur
  • M. Rodrigo ACUNA-AGOST, Head of analysis and research, Amadeus, INR, Co-encadrant de thèse
  • M. Olivier BRIANT, Maître de conférence, Grenoble INP, Co-encadrant de thèse
  • M. Jean-Philippe GAYON, Maître de conférence, HDR, Grenoble INP, Directeur de thèse


Résumé

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.
 

Mots-clés :

Aéroport, gestion des opérations, programmation linéaire en nombres entiers, affectation aux points de stationnement, routage au sol, ordonnancement à la piste.

Abstract:

In this thesis, we address the optimization of aircraft ground operations at airports, focusing on three main optimization problems: the stand allocation, the ground routing between stands and runways, and the sequencing of take-offs and landings.

These works result from a close collaboration with Amadeus. Our approaches have been tested and validated with real data from European airports.

The stand allocation problem is formulated as a Mixed Integer Program (MIP). We show that finding an allocation plan respecting operational requirements is NP-Complete and we strengthen our model in several directions. We obtain better solutions than the literature withing reasonable computation times for an industrial application.

The ground routing problem is modeled by a MIP formulation adapted from the literature. We show that the main indicators of the industry are in contradiction with the objective of reducing taxi times and therefore air pollution. We propose new indicators based on take-off times instead of push back times.

Lastly, we focus on the integration of the runway sequencing with the ground routing. We highlight that a better integration allows to reduce taxi times while improving the management of the runway. We propose a sequential heuristic based on an innovative MIP formulation of the runway sequencing problem. This heuristic is shown to provide high quality solutions in reasonable computation times, unlike the exact approach from the literature.
 

Key words:

Airport, operations management, mixed integer programming, stand allocation, ground routing, runway sequencing.
 

 

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

mise à jour le 4 février 2016

  • Tutelle CNRS
  • Tutelle Grenoble INP
  • Université Joseph Fourier
  • Tutelle UMR
Univ. Grenoble Alpes