4.

1 Algorithme d'énumération des vacations 56

4.2 Optimisation de l'algorithme d'énumération des vacations 59

4.3 L'algorithme d'énumération proposé 61

Conclusion 66

Chapitre 4 Le tournée du personnel 67

1 Le concept de la tournée 67

1.1 Enonce du problème 67

1.2 Grille de besoins 68

1.3 Le tableau de tournées 69

2 La formulation mathématique a l'aide de PLNE 71

2.1 Choix des variables du modèle 71

2.2 Formulation de l'objectif 72

2.3 Formulation des contraintes 73

3 La solution algorithmique 76

3.1 Solution avec deux jours de repos consécutifs 76

3.2 Solution avec deux jours de repos non-consécutifs 78

3.3 Solution avec un jour de repos 79

4 Les résultats obtenus et les axes pour la future recherche 80

4.1 Les résultats obtenus 80

4.2 Les axes pour la future recherche : compétence et répartition des taches 83

Conclusion 83

Chapitre 5 Proposition d'un prototype de planification des personnels 84

Introduction 84

1 Choix des programmes et du langage de programmation 84

1.1 Environnement de développement : Microsoft Visual Studio 2010 85

1.2 Base de donnes SQL server et utilisation interactive avec Vb.Net 86

1.3 Présentation de MATLAB 87

2 Spécifications des besoins 88

2.1 Utilisateurs du système 88

2.2 Les besoins fonctionnels 89

2.3 Les modules principaux de l'application 89

3 Implémentations de l'algorithme de tournée sous MATLAB 90

4 Présentations du progiciel 92

4.1 Les interface 92

Conclusion 94

Conclusion générale 95

Liste des tableaux

Table 1. Exemple de planning non-cyclique sur 2 semaines pour 4 employés (M : vacation du

Matin, E : vacation du soir, N : vacation de nuit) .18

Table 2. Estimation du modèle homogène sous Eviews 33
Table 3. Estimation du modèle à Effet Fixe sous Eviews 34
Table 4. Estimation du modèle à effets aléatoires sous Eviews 35
Table 5. Test d'Hausman 36
Table 6. Tableau de dominance des vacations matinée 62
Table 7. Les nombres requis et nécessaires des agents 68
Table 8. Grille de besoins pour le service de piste pendant la vacation Matinée M 69
Table 9. Le tableau de tournée 70
Table 10. Le tableau de tournée cyclique 70

Table 11. Schéma de 5 jours de travail par semaine 72

Table 12. Schéma de 5 jours de travail par semaine et deux jours de repos
consécutifs...........78 Table 13. Schéma de 5 jours de travail par semaine et deux jours de
repos non-consécutifs......78

Table 14. Les nombres requis et nécessaires des agents 79

Table 15. Schéma de 5 jours de travail par semaine et deux jours de repos non-
consécutifs......80

Liste des figures

Figure 1. Schéma illustrant le problème de la planification - Dr. Chan Peter 5

Figure 2. L'apport de la planification du personnel à la performance de l'entreprise .7

Figure 3. Processus d'élaboration du planning 9

Figure 4. Les tâches se produisant autour de l'avion selon l'association internationale du

Transport aérien IATA 11

Figure 5. Charges de travail typique de l'aéroport Enfidha-Hammamet au cours de la journée

pour l'année 2014 .13

Figure 6.La chronologie des problèmes dans le modèle de planification du personnel de

manutention au sol 14

Figure 7 . Les scénarios de planification en fonction du temps 16

Figure 8. Charges de travail au cours de la journée dans l'aéroport Enfidha-Hammamet 24

Figure 9. Regroupement des vols au cours de la journée dans l'aéroport Enfidha-Hammamet

25

Figure 10. La détermination des tâches 26

Figure 11. Évolution du retard en fonction du trafic : aéroport Enfidha-Hammamet année

2010-

2012 30

Figure 12. Détail des causes de retards selon l'Air Trafic Flow Management (ATFM) en
2001....30

Figure 13. La modélisation de la demande incertaine au cours de la journée de dimanche

année

2011 31
Figure 14. Exemple d'une partie de matrice des facteurs de retards par jour : saison d'été
2010.32

Figure 15. Regroupement des tâches et les déplacements au cours de la journée 37

Figure 16. Processus de décisionnel ....45

Figure 17. Besoins par semaine type 48

Figure 18. Plages horaires par semaine type ....49
Figure 19. Définition d'une vacation ....51

Figure 20. Construction d'une vacation ....52

Figure 21.Exemple de matrice de couverture journalière par les vacations (vacation matin (M)
présenté en vert, vacation soir (E) présenté en orangé et vacation de nuit (N) présenté en bleu)
...57

Figure 22. Exemple de chevauchement des vacations de matin M et soir E .....59

Figure 23. Matrice de couverture journalière ...60
Figure 24. Chevauchement des vacations 61
Figure 25. Exemple de dominance des vacations matinée 62
Figure 26. Des courbes de demande distinctes selon les services 63
Figure 27. Le principe de l'algorithme d'optimisation 64
Figure 28. Interface général du Microsoft Visual Studio 2010 85
Figure 29. Utilisation interactive de VB.Net SQL Server 86
Figure 30. L'espace de travail MATLAB 87
Figure 31.Nombre max des agents par un jour type 91
Figure 32. Interface « Empoyee » 92
Figure 33. Interface « Empoyee Teams » 92
Figure 34. Interface « Empoyee Teams Membership » 93
Figure 35.Interface « Flight » 93
Figure 36. Interface « Rules» 93

Figure 37. Interface « Roster» 94

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é.

Chapitre 1
Le Processus de planification

Introduction
Dans un environnement purement concurrentiel, les compagnies d'assistance aérienne ont
intérêt à planifier le travail de personnel et la gestion du temps de manière efficace et exacte
afin d'améliorer la productivité et la compétitivité en termes de compétence, coût et qualité.

Ce chapitre est consacré à la présentation de la problématique de la « planification » dans un

cadre général puis dans un contexte aéronautique. Nous commençons par définir la
planification tout en déterminant son apport à la performance de l'entreprise et ses enjeux dans
la première section. Ensuite dans la deuxième section, nous traitons la complexité du
processus de la planification au quotidien de la compagnie d'assistance ce qui permet de
présenter par la suite l'horizon de la planification dans la troisième section. En finissant par
quelques méthodes de résolution proposées dans la littérature dans la quatrième section.

1 Notion de la planification

Les coûts d'exploitation, le capital élevés et la faible marge bénéficiaire rendent l'industrie du
transport aérien international extrêmement concurrentiel ce qui pousse les compagnies
d'assistance aériennes à chercher continuellement la réduction des coûts en augmentant la
productivité et l'efficacité. Dans ce cadre, la planification du personnel est primordiale pour
les entreprises de grande taille.

1.1 La planification du personnel de l'entreprise

L'objectif principal des compagnies est d'atteindre un rendement financier raisonnable, tout en
veillant à ce que les normes de service ne sont pas érodées. Parmi les coûts que les entreprises
essayent de réduire sont les coûts relatifs à la gestion du personnel à savoir les coûts

15
de recrutement, de formation, de gestion et de rémunération du personnel. Ces coûts
constituent une composante importante des coûts de fonctionnement des compagnies.

Dans ce cadre, la planification du personnel est une nécessité pour chaque entreprise dont
l'objectif est d'aboutir à des programmes permettant d'organiser et planifier le travail des
salariés afin de rester pérenne dans l'économie globale. Ceci passe par l'affectation de la
bonne personne à la bonne place au bon moment tout en satisfaisant les objectifs de la
compagnie et les exigences des employés.

En effet, la planification est considérée comme un processus très complexe qui « vise à
affecter les ressources humaines pour chaque intervalle de temps sur un horizon donné, de
telle sorte que les besoins par intervalle soient couverts et que les différentes contraintes
soient satisfaites » [Chan Peter]. Bien qui ils sont parfois contradictoires à savoir
l'environnement du travail (satisfaction du personnel, sécurité...), les contraintes juridiques
(durées de travail et de repos...), les contraintes sociales (répartition équitable du temps de
travail et du repos), les contraintes techniques (caractéristiques des tâches) et les contraintes
économiques.

Figure 1. Schéma illustrant le problème de la planification - Dr. Chan Peter

16

En d'autres termes, la planification du personnel correspond à la construction d'emplois du

temps spécifiant pour chaque employé ses jours et horaires de travail, ainsi que ses jours de
repos, tout en respectant un ensemble de contraintes. Dont le but est de trouver le meilleur
arbitrage possible entre trois critères le coût, la qualité de service et la satisfaction sociale :

- Le coût : apparais sous la forme du coût de la main d'oeuvre directe nécessaire pour réaliser
la charge de travail.

- La qualité de service : correspond à la mesure de l'efficacité pour répondre à la demande des

clients internes et / ou externes. Ainsi que la réalisation des tâches dans les meilleurs délais et
en conformité avec les exigences du client.

- Les critères de satisfaction sociale : concernes la satisfaction des employés vis-à-vis de leurs
horaires et de leurs conditions de travail. La satisfaction des exigences de sécurité et
d'environnement est devenue un enjeu de compétitivité.

Dans ce cadre, nous notons l'importance de la planification du personnel dans l'amélioration

de la performance de l'entreprise.