Skip to Main content Skip to Navigation
Theses

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

Carmen Draghici 1
1 LAAS-MOGISA
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : 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.
Document type :
Theses
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00011399
Contributor : Catherine Martineau <>
Submitted on : Tuesday, January 17, 2006 - 4:26:29 PM
Last modification on : Friday, October 23, 2020 - 4:38:23 PM
Long-term archiving on: : Saturday, April 3, 2010 - 9:28:12 PM

Identifiers

  • HAL Id : tel-00011399, version 1

Citation

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. ⟨tel-00011399⟩

Share

Metrics

Record views

1388

Files downloads

19608