Soutenance de th
Forum 'Emplois' - Sujet créé le 2005-09-16
Thèse présentée en vue de l'obtention du
DIPLOME DE L'INSTITUT NATIONAL DES SCIENCES APPLIQUEES DE TOULOUSE
par *Carmen DRAGHICI*
le Jeudi 29 Septembre 2005 à 10 h 30 en Salle de Conférences
LAAS-CNRS, 7 av du Colonel Roche, Toulouse
Titre : *Modélisation et conception d'algorithmes pour la planification
automatique du personnel de compagnies aériennes
*
Jury :
J.-C. BILLAUT, Professeur à l'Université François Rabelais de Tours
C. PRINS, Professeur à l'Université de Technologie de Troyes
S. I. CARAMIHAI, Professeur à l'Université Politehnica de Bucarest (Roumanie)
J. ERSCHLER, Professeur à l'INSA de Toulouse
J.-C. HENNET, Directeur de Recherche CNRS
O. PAILLOT, Ingénieur IFR France
H. LE ROY, IFR France
Résumé :
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.
MOTS CLES: optimisation de plannings, First Fit Decreasing, génération
de colonnes, programmation linéaire en variables mixtes, problème de
multi-affectation généralisé, relaxation Lagrangienne.
DIPLOME DE L'INSTITUT NATIONAL DES SCIENCES APPLIQUEES DE TOULOUSE
par *Carmen DRAGHICI*
le Jeudi 29 Septembre 2005 à 10 h 30 en Salle de Conférences
LAAS-CNRS, 7 av du Colonel Roche, Toulouse
Titre : *Modélisation et conception d'algorithmes pour la planification
automatique du personnel de compagnies aériennes
*
Jury :
J.-C. BILLAUT, Professeur à l'Université François Rabelais de Tours
C. PRINS, Professeur à l'Université de Technologie de Troyes
S. I. CARAMIHAI, Professeur à l'Université Politehnica de Bucarest (Roumanie)
J. ERSCHLER, Professeur à l'INSA de Toulouse
J.-C. HENNET, Directeur de Recherche CNRS
O. PAILLOT, Ingénieur IFR France
H. LE ROY, IFR France
Résumé :
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.
MOTS CLES: optimisation de plannings, First Fit Decreasing, génération
de colonnes, programmation linéaire en variables mixtes, problème de
multi-affectation généralisé, relaxation Lagrangienne.