Le Tail Assignment (TA) ou matriculation avion est le processus par lequel Air France affecte les activités de vol, de maintenance et de réserve à des avions individuels, tout en respectant l’ensemble des contraintes opérationnelles, réglementaires et économiques du transport aérien.

Aujourd’hui, un optimiseur pour le TA existe déjà et répond aux besoins de la flotte actuelle. Cependant, l’agrandissement significatif de certaines sous-flottes et la volonté de traiter des périmètres d’affectation plus larges soulèvent d'importants défis de passage à l’échelle (scalability). L'explosion combinatoire qui en résulte accroît fortement la complexité de résolution et la sollicitation des ressources de calcul. Afin d'anticiper ces besoins, il devient nécessaire d’explorer des paradigmes de modélisation et d'optimisation capables de traiter de très grandes instances dans des temps de résolution compatibles avec les exigences opérationnelles.

Rattaché(e) au service de la Recherche Opérationnelle d’Air France – KLM et sous la responsabilité de votre maître de stage, votre principale mission consistera à concevoir et évaluer des approches d’optimisation scalables pour le TA.

L’outil actuel montrant des limites de passage à l'échelle face à la croissance de certaines sous-flottes, l’objectif du stage sera d’explorer de nouvelles voies de modélisation et de résolution afin d'absorber cette montée en charge, sans dégrader la qualité des solutions produites.

Le travail consistera notamment à analyser les facteurs clés de complexité limitant la scalabilité sur ces périmètres élargis. En vous appuyant sur la littérature scientifique, dont un état de l'art devra être réalisé, un panel d’approches — qui pourra inclure des formulations mathématiques alternatives, du prétraitement ou des approches hybrides/matheuristiques — sera proposé, implémenté et évalué sur des instances de tailles croissantes. L’objectif final sera d’identifier et de recommander l'approche la plus prometteuse pour lever ces verrous de scalabilité.

Nous cherchons un profil en Master 2 ou en formation d’ingénieur, en stage de fin d’études ou en césure, spécialisé en Recherche Opérationnelle.

Vous disposez de solides connaissances en programmation linéaire et, plus largement, en méthodes d’optimisation combinatoire. Vous êtes également à l’aise avec un langage de programmation orienté objet, idéalement le C++. Une appétence pour la R&D est attendue. Un projet passé en Recherche Opérationnelle est apprécié.