Stage Recherche Opérationnelle – Affectation de congés aux personnels navigants H/F

Air France; Vauréal; Sur place; EUR 40 000 - 60 000; Plein temps

Résumé du poste

Une compagnie aérienne internationale recherche un(e) stagiaire en recherche opérationnelle pour développer des algorithmes d’optimisation. Les candidats doivent être en formation d’ingénieur avec une spécialisation pertinente et une maîtrise de C++. Vous travaillerez sur l’amélioration de la gestion des congés du personnel navigant en intégrant des solutions mathématiques innovantes.

Qualifications

• Élève en formation d’ingénieur spécialisé en recherche opérationnelle.
• Maîtrise des bases de la recherche opérationnelle.
• Expérience en programmation linéaire serait un plus.

Responsabilités

• Développer des algorithmes d’optimisation pour la gestion des plannings de congés.
• Analyser les contraintes et la modélisation actuelle du problème.
• Développer un code efficace en C++ et expérimenter différentes approches de résolution.

Connaissances

Recherche opérationnelle

C++

Modélisation mathématique

Formation

Bac + 5 et plus en ingénierie

Description du poste

Stage Recherche Opérationnelle – Affectation de congés aux personnels navigants H/F

Description du poste

Intitulé du poste

Stage Recherche Opérationnelle – Affectation de congés aux personnels navigants H/F

Métier

Systèmes d'informations - Développement

Catégorie socio-professionnelle

Stagiaire

Présentation du contexte

L’affectation des congés du personnel navigant d’Air France est un enjeu majeur qui impacte directement la qualité de vie des employés et la performance opérationnelle de la compagnie. La gestion de ces demandes, qui doivent concilier les besoins individuels avec les contraintes opérationnelles, représente un défi complexe en raison de la taille importante du personnel navigant (plus de 3000 pilotes et 10 000 hôtesses et stewards) et du nombre croissant de règles à respecter.

Afin de résoudre ce problème complexe, un modèle mathématique basé sur la programmation linéaire en nombres entiers a été développé. Néanmoins, la taille importante de l'instance et la nature combinatoire du problème rendent la résolution exacte par des méthodes de programmation mathématique coûteuse en temps de calcul.

Description de la mission

Rattaché.e au département Data / OR & AI de la Direction Informatique, au sein de la Data Factory d’Air France-KLM et sous la responsabilité de votre maître de stage, votre principale mission consistera à développer des algorithmes d’optimisation basés sur la génération de colonnes, en vue de les utiliser pour la gestion des plannings de congés du personnel navigant.

Un projet d’évolution de l’outil est de permettre le lissage du nombre d’employés en congé chaque jour ; mais les tentatives de complexifier ainsi le modèle font pour l’instant exploser le temps de calcul. Afin d’améliorer les performances de l’arbitrage des congés, nous proposons d’étudier l’apport de la génération de colonnes (ou d’autres méthodes pertinentes) dans ce contexte. L’objectif du stage sera de proposer un modèle mathématique mis à jour prenant en compte le lissage des congés, ainsi qu’une méthode de résolution rendant possible l’implémentation dans l'outil sans dégrader le temps de calcul actuel.

Votre mission consistera notamment à comprendre les contraintes et la modélisation actuelle du problème ainsi que leurs évolutions nécessaires, à étudier la littérature scientifique existante afin de se familiariser avec la génération de colonnes, à développer un code efficace en C++, à expérimenter différentes approches de résolution et à analyser les résultats obtenus. L'objectif final étant d'intégrer cet algorithme au logiciel d'arbitrage des congés existants.

Profil recherché

Nous cherchons un(e) élève en formation d’ingénieur, en stage de fin d’études ou en césure, spécialisé(e) en recherche opérationnelle.

En plus de maîtriser les bases de la recherche opérationnelle en général, vous avez une appétence pour les sujets exploratoires et êtes à l’aise avec un langage de programmation orienté objet, de préférence C++. Un projet passé en programmation linéaire serait un plus.

Type de contrat

Convention de stage

Niveau d'études min. requis

Bac + 5 et plus

Localisation du poste

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

45 rue de Paris 95747 ROISSY CHARLES DE GAULLE CEDEX

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.