Introduction générale
Déterminer les horaires de travail des employés
est un enjeu important pour les organisations de grande taille. Donc, la
planification des horaires conditionne la satisfaction des besoins des clients,
le respect des contraintes juridiques et techniques, tout en assurant une
gestion optimale de la masse salariale. Dans ce mémoire, nous nous
intéressons à la modélisation et à la
résolution de différents problèmes d'optimisation
soulevés par la construction de planning pour le personnel de la
compagnie d'assistance aérienne au sol.
La planification des besoins en ressources humaines de la
compagnie d'assistance au sol est l'un des plus grands défis auxquels
sont confrontés les gestionnaires et les dirigeants. Donc, elle
représente, en général, la plus grande partie des
coûts de fonctionnement. Pour relever ce défi, un processus qui
assure l'adaptation des ressources humaines aux besoins prévus de
l'organisation est un outil fondamental et essentiel à la performance de
la qualité.
Le présent travail est organisé comme suit :
Le premier chapitre décrit les enjeux et l'apport de la
planification à la performance de l'entreprise dans un cadre
général puis dans un contexte aéronautique, nous
détaillons le processus de planification et nous synthétisons la
multitude d'approches présentées dans la littérature. Nous
étudions par la suite les différentes étapes du
problème de la planification en fonction du temps commençant par
la modélisation de la demande à long terme (stratégie
tactique) jusqu'au l'affectation du personnel dans le court terme
(stratégie opérationnelle). Cependant, l'intervention du jour de
l'opération (stratégie en temps réel) ne sera pas
traitée dans ce mémoire.
Dans ce cadre, nous notons que le processus de planification
passe en premier lieu par le recensement des activités futures afin de
déterminer les capacités et les besoins en personnel et aboutir
à la création du planning efficace. En effet, le deuxième
chapitre est consacré à la présentation de la demande
à l'aide des courbes de charges. Ainsi que la modélisation de la
demande globale y compris la demande incertaine à l'aide de la
programmation linéaire et à
13
l'aide d'une analyse économétrique des
données de Panel. Nous finissons par la détermination des
contraintes et l'écart entre l'offre et la demande.
La résolution de cet écart s'effectue à
travers la prévision des effectifs nécessaires par vacation afin
de concevoir l'adéquation de l'effectif à la demande. En effet,
dans le troisième chapitre, nous examinons en détail le
dimensionnement de l'effectif et les vacations et nous nous intéressons,
en particulier, au problème de construction de vacations couvrant une
courbe de charge à coût minimal. Après avoir comparé
différentes modélisations et approches de résolution, nous
proposons un algorithme de création de vacation qui permet de couvrir
les charges à moindre coût. Ce modèle
d'énumération serra adopter dans la planification des ressources
dans les chapitres suivants.
Le quatrième chapitre décrit, en premier lieu,
l'énoncé du problème de tournée du personnel et les
modèles mathématiques seront. Nous présentons la fonction
objective et les contraints du problème de tournée du personnel
tout en réduisant le nombre total de travailleurs, mais, en respectant
le nombre minimum requis d'employés pour chaque jour de la semaine. En
deuxième lieu, nous présentons la solution algorithmique
où chaque employé fonctionne six jours par semaine et prend un
jour de congé, ou il travaille cinq jours par semaine et prend deux
jours de congé (consécutive, ou pas nécessairement
consécutives). Les résultats obtenus seront analysés dans
la dernière partie qui décrit aussi les axes pour les futures
recherches.
Toutes ces approches de modélisation et algorithmes
seront motivés, dans le cinquième chapitre, par la proposition
d'un progiciel crée à l'aide du langage de programmation VB dot
net et le logiciel MATLAB. Ce progiciel a comme objectif principal
l'affectation des personnes disponibles de façon pertinente au bon
endroit et au bon moment et en conformité avec la loi et les exigences
du marché.
14
| 
