Stage Recherche Opérationnelle - Affectation de Congés aux Personnels Navigants H/F AIR FRANCE

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.