Académique Documents
Professionnel Documents
Culture Documents
Résumé :
Abstract :
Introduction générale
Chapitre 1
Introduction
o 1.1 La planification du personnel de l'entreprise
o 1.2 L'apport de la planification du personnel à la performance de l'entreprise
o 2.2 Le modèle de la planification au sol
o 2.3 Les étapes de la planification
o 3.2 Les planifications tactique, opérationnelle et en temps réel
o 3.3 Les limites de processus planification
o 4.1 Le positionnement des jours de repos Day-Off Scheduling
o 4.2 La planification des vacations
o 4.4 Modèles PLNE et PPC
Conclusion
Chapitre 2
Introduction
o 1.1 La courbe de la demande
o 1.2 Les sources de la demande
o 1.3 La flexibilité de la demande
o 2.1 Estimation de la demande à l'aide du PLNE
o 2.2 Estimation de la « demande incertaine »
o 2.3 Estimation de la « demande incertaine » à l'aide du PANEL : cas de la
compagnie d'assistance TAV Handling 2010-2013
o 3.1 Les contraintes
o 3.2 L'écart entre l'offre et la demande
o 3.3 La valeur de l'écart entre l'offre et la demande
o 4.1 L'hétérogénéité de la demande aérienne
o 4.2 Les exigences du service et les qualifications nécessaires
o 4.3 La couverture de la charge de travail
Conclusion
Chapitre 3
Introduction
o 1.1 La notion de dimensionnement
o 1.2 Les contraintes de dimensionnement
o 1.3 Le processus de dimensionnement
o 2.2 Le problème de dimensionnent de vacation
o 2.3 La formulation du problème de construction de vacation
o 3.1 La recherche opérationnelle
o 3.2 Les approches par couverture
o 3.3 Les approches implicites
o 4.1 Algorithme d'énumération des vacations
o 4.2 Optimisation de l'algorithme d'énumération des vacations
o 4.3 L'algorithme d'énumération proposée
Conclusion
Chapitre 4
Introduction
o 1.3 Le tableau de tournées
o 2.1 Choix des variables du modèle
o 2.2 Formulation de l'objectif
o 2.3 Formulation des contraintes
o 3.1 Solution avec deux jours de repos consécutifs
o 3.2 Solution avec deux jours de repos non-consécutifs
o 3.3 Solution avec un jour de repos
Conclusion
Chapitre 5
Introduction
o 1.1 Environnement de développement : Microsoft Visual Studio 2010
o 1.2 Base de données SQL Server et utilisation interactive avec VB.Net
o 2.1 Utilisateurs du système
o 2.2 Les besoins fonctionnels
o 2.3 Les modules principaux de l'application
o 4.1 Les interfaces
Conclusion
Conclusion générale
Bibliographie
République Tunisienne
Ministère de l'Enseignement Supérieur et
de la Recherche Scientifique
Université de Sousse
****
****
MEMOIRE
Réalisé par :
NAJEH CHAOUCH
Mr ... Président
Mr Examinateur
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.
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.
Key Words : planning, ground handling, integer linear programming, panel data.
Dédicace
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.
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.
Table de matières
Introduction Générale 1
Introduction 3
1 Notion de la planification 3
1.3 Le planning 7
3 L'horizon de planification 14
Conclusion 21
Introduction 22
1 Représentation de la demande 22
2 Estimation de la demande 26
4 La demande hétérogène 40
Conclusion 43
Chapitre 3 Le dimensionnement et la création des vacations 44
1 Le dimensionnement 44
Conclusion 66
1 Le concept de la tournée 67
3 La solution algorithmique 76
4.2 Les axes pour la future recherche : compétence et répartition des taches 83
Conclusion 83
Introduction 84
4 Présentations du progiciel 92
Conclusion 94
8
Conclusion générale 95
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
manutention au sol 14
2012 30
Figure 12. Détail des causes de retards selon l'Air Trafic Flow Management (ATFM) en
2001....30
2011 31
Figure 14. Exemple d'une partie de matrice des facteurs de retards par jour : saison d'été
2010.32
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
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.
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é.
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.
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.
16
- 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.
- 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é.