Modélisation et conception d'algorithmes pour la planification automatique du personnel de compagnies aériennes - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2005

Modélisation et conception d'algorithmes pour la planification automatique du personnel de compagnies aériennes

Carmen Draghici
  • Fonction : Auteur

Résumé

Optimal scheduling and management of human resources have an important role in the productivity and competitiveness of an enterprise. In this thesis we are interested in modeling and solving different optimisation problems which rise during the construction of schedules for agents working in an airline context: the shift generation problem, the crew pairing problem, the rostering problem. For the shift generation problem, we propose a modeling approach based on the concept of time slot and then a resolution method based on the First Fit Decreasing algorithm and the column generation technique. The crew pairing problem is solved using a mixed linear programming method. The rostering problem is modeled as a generalized multi-assignment problem. We propose a decomposition in time and by qualification and then a transformation of the generalized assignment problem into a simple assignment problem by Lagrangian relaxation. An ad hoc algorithm is used for the resolution of each basic problem. Most of the proposed algorithms were connected to real databases and commercialised by IFR France.
La planification et la gestion optimale des ressources humaines jouent un rôle important dans la productivité et la compétitivité des entreprises. Dans cette thèse nous nous intéressons à la modélisation et à la résolution de différents problèmes d'optimisation soulevés par la construction de plannings pour les agents qui travaillent dans un contexte aéronautique : la création de vacations, la création de rotation, l'affectation de vacations et de rotations. Pour le problème de construction de vacations, nous proposons une approche de modélisation basée sur le concept de plage horaire et ensuite une méthode heuristique de résolution basée sur l'algorithme FFD (First Fit Decreasing) et sur la génération de colonnes. Le problème de création de rotations est résolu par une méthode de programmation linéaire en variables mixtes. Les problèmes d'affectation de vacations et de rotations sont modélisés comme des problèmes de multi-affectation généralisé. Nous proposons une décomposition temporelle et par qualification et ensuite une transformation du problème d'affectation généralisé en un problème d'affectation simple par relaxation Lagrangienne. Un algorithme ad-hoc est utilisé pour la résolution de chaque problème de base. La plupart des algorithmes élaborés ont été couplés à des bases de données réelles et commercialisés par la société IFR-France.
Fichier principal
Vignette du fichier
theseDraghici.pdf (1.06 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00011399 , version 1 (17-01-2006)

Identifiants

  • HAL Id : tel-00011399 , version 1

Citer

Carmen Draghici. Modélisation et conception d'algorithmes pour la planification automatique du personnel de compagnies aériennes. Automatique / Robotique. INSA de Toulouse, 2005. Français. ⟨NNT : ⟩. ⟨tel-00011399⟩
1090 Consultations
14458 Téléchargements

Partager

Gmail Facebook X LinkedIn More