Modélisation et résolution du problème d'affectation du personnel navigant.

Abstract

Dans la plupart des compagnies aériennes, la construction d'un planning pour le personnel navigant reste toujours un problème délicat. Beaucoup de travaux ont été réalisés montrant la complexité de ce type du problème. Dans ce mémoire, nous nous sommes focalisés sur la modélisation et la résolution du problème d'affectation du personnel navigant. Dans un premier temps, nous avons montré que ce problème est un problème NP-difficile. Nous avons par la suite, opté pour les heuristiques de résolution dont les algorithmes ont été adaptés au cas de la compagnie «Air Algérie». Il s'agit des heuristiques «PN par PN» et «Rotation par Rotation> pour la génération d'une solution de départ. L'algorithme «Génétique» est appliqué pour l'amélioration de la solution obtenue. Les tests effectués sur des données réelles de la compagnie montrent l'efficacité de la méthodologie proposée par rapport au système de travail actuel.