Planification des ressources humaines au sein de la compagnie d'assistance aérienne à l'aide des données du panel et l'algorithme multi-objectif

1

République Tunisienne Ministère de l'Enseignement Supérieur et de la Recherche Scientifique Université de Sousse

****

Institut Supérieur du Transport et de la Logistique de Sousse

****

MEMOIRE

Réalisé par :

NAJEH CHAOUCH

POUR OBTENIR LE DIPLÔME DE MASTERE DE RECHERCHE

Planification des ressources humaines au sein de la compagnie d'assistance aérienne à l'aide des données du panel et l'algorithme multi-objectif

Soutenu le ../../2014 devant le Jury composé de

Mr ... Président

Mr Examinateur

Mme. Mounira Tlili Encadreur

Mr. Aymen Ghedira Invité (Co-encadreur)

Le mémoire a été préparé au sein (de la société de TAV Handling)

Résumé :

Lorsqu'un avion atterrit, les compagnies d'assistance aéroportuaire fournis aux aéronefs et aux passagers un nombre important de tâches effectuées par les différents groupes de personnel au sol. De ce fait, les sociétés d'assistance sont soumises à des nombreux problèmes de décision et de planification qui doit continuellement être résolu afin d'offrir un service rapide et fiable dans un environnement concurrentiel. Dans ce mémoire, nous nous intéressons à analyser la problématique de la planification et de modéliser l'algorithme d'optimisation des ressources humaines au sein d'une compagnie d'assistance aérienne. Les objectifs pratiques du mémoire sont la résolution des différents problèmes de planification en tenant compte des objectifs et de défis opérationnels soulevés par l'établissement de plannings à savoir les problèmes d'ordonnancement dans un environnement dynamique à l'aide la programmation linéaire en nombre entière et les données du panel.

Mots clés : Planification, assistance aéroportuaire, programmation linéaire en nombre entière, données du panel.

Abstract :

When an airline lands, ground handling societies provided a huge number of services to aircraft and passengers performed by different ground staff. Therefore, ground handling companies are subject to many planning and decisions problems that must continually be solved to provide a fast and reliable service in a competitive environment. In this work, we analyze the planning problems and modeling an optimization human resources algorithm. Main objectives of this work are solving different planning problems taking into account operational challenges in a dynamic environment raised by the establishment of schedules using integer linear programming and the panel data.

2

Key Words : planning, ground handling, integer linear programming, panel data.

3

Dédicace

Cette mémoire représente l'aboutissement du soutien que mes parents m'ont
prodigués tout au long ma vie.
La patience et l'encouragement de mon mari m'ont aidé à surmonter toutes les
difficultés rencontrées au cours de cette mémoire.
L'amour de mes soeur, mon frère et mes deux enfants ont était la cause de ma
réussite.

Je vous remercie d'être dans ma vie.

4

Remerciement

Au terme de ce travail, je souhaite adresser mes sincères remerciements à toutes les personnes qui ont contribué à sa réalisation et ont permis par leur soutien et leurs conseils, de le mener à bien. Qu'elles trouvent dans ce travail l'expression de mes plus sincères remerciements.

Je remercie particulièrement Mme Mounira Tlili pour avoir acceptée et encadrée cette mémoire. Ses conseils et remarques, toujours pertinents, m'ont permis de confronter et ajuster mes travaux à des problématiques pratiques et réelles. Nonobstant, sa relecture finale du mémoire m'a sans aucun doute permis de préciser mon propos.

Mes profondes reconnaissances s'adressent à mon Co-encadreur Mr Aymen Ghedira qui ma aider tout au long de la réalisation de ce mémoire.

Je remercie beaucoup Mlle Imen Gam, pour ses efforts dans la réalisation de la partie expérimentale de cette mémoire.

J'aimerai aussi remercier Mr Sukru Kaya, directeur de planification auprès TAV Handling, pour la confiance qu'il m'a témoignée du début à la fin du travail, pour sa disponibilité à comprendre et à communiquer et sans oublier ses précieuses intuitions.

Je remercie les membres du jury pour avoir accepté de participer à mon jury de mémoire.

5

Table de matières

Introduction Générale 1

Chapitre 1 Le Processus de planification 3

Introduction 3

1 Notion de la planification 3

1.1 La planification du personnel de l'entreprise 3

1.2 L'apport de la planification du personnel à la performance de l'entreprise 5

1.3 Le planning 7

2 La planification du personnel dans la compagnie d'assistance 9

2.1 Le problèmes de planification 9

2.2 Le modèle de la planification au sol 13

2.3 Les étapes de la planification 13

3 L'horizon de planification 14

3.1 Les scenarios de planification 14

3.2 Les planifications tactique, opérationnelle et en temps réel 16

3.3 Les limite de processus planification 17

4 Les méthodes de résolution dans la littérature 17

4.1 Le positionnement des jours de repos Day-Off Scheduling 19

4.2 La planification des vacations 19

4.3 Le tournement de l'horaire 20

4.4 Modèles PLNE et PPC 20

Conclusion 21

Chapitre 2 La modélisation de la demande 22

Introduction 22

1 Représentation de la demande 22

6

1.1 La courbe de la demande 22

1.2 Les sources de la demande 25

1.3 La flexibilité de la demande 26

2 Estimation de la demande 26

2.1 Estimation de la demande à l'aide du PLNE 27

2.2 Estimation de la demande incertaine 28

2.3 Estimation de la demande incertaine à l'aide du PANEL 31

3 Les contraintes et L'écart entre l'offre et la demande 36

3.1 Les contraintes 36

3.2 L'écart entre l'offre et la demande 38

3.3 Le valeur de l'écart entre l'offre et la demande 39

4 La demande hétérogène 40

4.1 L'hétérogénéité de la demande aérienne 40

4.2 Les exigences du service et les qualifications nécessaires 41

4.3 La couverture de la charge de travail 42

Conclusion 43

Chapitre 3 Le dimensionnement et la création des vacations 44

1 Le dimensionnement 44

1.1 La notion de dimensionnement 44

1.2 Les contraintes de dimensionnement 45

1.3 Le processus de dimensionnement 46

2 Le dimensionnement de l'effectif et les vacations 47

2.1 le dimensionnent de l'effectif 47

2.2 Le problème de dimensionnent de vacation 50

2.3 La formulation du probleme de construction de vacation 51

3 Les modèles de création des vacations 53

3.1 La recherche opérationnelle 53

3.2 Les approche par couverture 53

3.3 Les approches implicites 55

4 Enumérations des vacations 55

7

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

8

Conclusion générale 95

9

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

10

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

11

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

12