Stagiaire – Recherche Opérationnelle – Conception d'approches scalables pour le Tail Assignment F/H

Air France; Saint-Ouen-l'Aumône; Sur place; EUR 7 800 - 12 000; Plein temps

Résumé du poste

Air France - KLM recherche un stagiaire en Recherche Opérationnelle pour concevoir et évaluer des approches d’optimisation scalables pour le Tail Assignment (TA). Vous analyserez les contraintes et les défis de scalabilité, en vous appuyant sur des méthodes d’optimisation et des formulations mathématiques avancées.

Le stage s’inscrit dans le cadre d’un Master 2 ou d’un diplôme d’ingénieur, avec une forte appétence pour la R&D et des compétences en C++ et en programmation linéaire.

Qualifications

• Master 2 ou diplôme d'ingénieur requis ou en cours de validation.
• Stage de fin d’études ou césure en Recherche Opérationnelle.
• Connaissances en programmation linéaire et optimisation, solides.

Responsabilités

• Concevoir et évaluer des approches d’optimisation scalables pour le Tail Assignment (TA).
• Analyser les facteurs de complexité et de scalabilité sur des périmètres élargis.
• Réaliser un état de l’art et proposer des formulations mathématiques alternatives ou approches hybrides.
• Implémenter et évaluer les approches sur des instances de tailles croissantes.
• Identifier et recommander l’approche la plus prometteuse pour lever les verrous de scalabilité.

Connaissances

Programmation linéaire

Optimisation combinatoire

C++

Formation

Master 2 ou diplôme d'ingénieur

Description du poste

Stagiaire – Recherche Opérationnelle – Conception d'approches scalables pour le Tail Assignment F/H

Référence

2026-25716

Intitulé du poste

Stagiaire – Recherche Opérationnelle – Conception d'approches scalables pour le Tail Assignment F/H

Métier

Systèmes d'informations - Développement

Entité de rattachement

Avec le premier réseau long-courrier au départ de l'Europe, le groupe Air France /KLM est un acteur majeur du transport aérien mondial. Ses principaux métiers sont le transport aérien de passagers, de fret et la maintenance aéronautique.

Présentation du contexte

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.

Description de la mission

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é.

Profil recherché

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é.

Type de contrat

Convention de stage

Type d'horaires

Stagiaire

Niveau d'études min. requis

Bac + 5 et plus

Français (5 - Bilingue / C2)

Localisation du poste

France, Ile-de-France, Val d'Oise (95)

45 rue de Paris 95747 ROISSY CHARLES DE GAULLE CEDEX