Smart Staffing Machine Learning pour l’optimisation de la planification des équipages

Abstract

Le problème de la planification des équipages dans les compagnies aériennes a fait l'objet d'une attention considérable au cours des dernières années. Ce problème est souvent décomposé en deux étapes en raison de sa grande taille et de sa complexité croissante, d’abord l'appariement des équipages, puis l'affectation des équipages. Ce travail se concentre sur le problème d'appariement d'équipage, également connu sous le nom de "Crew Pairing Problem", qui est une partie essentielle dans la planification des équipages et qui consiste à créer des séquences (jumelages) des vols, où chez la compagnie Air Algérie rencontre des difficultés qui nécessitent beaucoup de temps pour résoudre ce problème d’une manière réalisable. Nous avons utilisé les méthodes de Machine Learning pour réduire la complexité du problème en divisant les données puis nous avons proposé un algorithme qui donnait des résultats beaucoup mieux et réalisables