Loading...
Please wait, while we are loading the content...
Similar Documents
Modélisation et conception d'algorithmes pour la planification automatique du personnel de compagnies aériennes
| Content Provider | Semantic Scholar |
|---|---|
| Author | Drăghici, Carmen Cristina |
| Copyright Year | 2005 |
| Abstract | La planification et la gestion optimale des ressources humaines jouent un role important dans la productivite et la competitivite des entreprises. Dans cette these nous nous interessons a la modelisation et a la resolution de differents problemes d'optimisation souleves par la construction de plannings pour les agents qui travaillent dans un contexte aeronautique : la creation de vacations, la creation de rotation, l'affectation de vacations et de rotations. Pour le probleme de construction de vacations, nous proposons une approche de modelisation basee sur le concept de plage horaire et ensuite une methode heuristique de resolution basee sur l'algorithme FFD (First Fit Decreasing) et sur la generation de colonnes. Le probleme de creation de rotations est resolu par une methode de programmation lineaire en variables mixtes. Les problemes d'affectation de vacations et de rotations sont modelises comme des problemes de multi-affectation generalise. Nous proposons une decomposition temporelle et par qualification et ensuite une transformation du probleme d'affectation generalise en un probleme d'affectation simple par relaxation Lagrangienne. Un algorithme ad-hoc est utilise pour la resolution de chaque probleme de base. La plupart des algorithmes elabores ont ete couples a des bases de donnees reelles et commercialises par la societe IFR-France. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/file/index/docid/55124/filename/theseDraghici.pdf |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00011399/document |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |