Modèles d’optimisation pour la gestion du revenu d’une compagnie aérienne

Session : LTSS2 / LTSS2 : Problèmes de transport avec gestion des risques
Vendredi 12 février 15:00 - 15:40 Salle : GI042
Benoit Lardeux

La gestion du revenu provenant de la vente des tickets est un aspect essentiel du profit potentiel d’une compagnie aérienne. Les systèmes de gestion du revenu sont des outils complexes qui font appel à des techniques avancées pour organiser de grandes quantités de données et résoudre des problèmes d’optimisation stochastique. Pendant cette session, nous présentons les récents progrès effectués au sein de l’équipe de recherche d’Amadeus concernant la modélisation et la résolution de quelques problèmes d’optimisation en gestion du revenu. Le premier aspect qui est abordé concerne les prévisions de demandes de réservation de billets d’avion par les clients. Un modèle de choix permet de modéliser le comportement des clients. Nous détaillons ensuite les modèles d’optimisation réseau qui permettent de calculer le nombre maximal de réservations autorisées pour chaque segment de clients. Un programme non linéaire probabiliste permet de modéliser une partie du problème. La méthode de résolution présentée est itérative et basée sur les conditions d’optimalités de ce programme. Les résultats sont ensuite affinés grâce à des algorithmes de programmation dynamique. Des comparaisons numériques de ses nouvelles approches par rapport aux méthodes standards sont aussi discutées dans le cadre de cette session.

Mots clés : maximum vraisemblance, programmation non-linéaire probabiliste, programmation dynamique