Gestion du personnelle

Table des matières

I.INTRODUCTION
II.Les problèmes d’ordonnancement
II.1- Introduction
II.2- Données d’un problème d’ordonnancement
II.2.1 –Tâches
II.2.1.1-liens entre les taches
II.2.2- Ressources
II.2.3-Contraintes
II.2.4- Fonction objectif
III -Variante des problèmes d’ordonnancement
III.1– Ordonnancement de projet
III.2– Ordonnancement d’atelier
III.3– Gestion du personnelle
IV- Problème d’ordonnancement de projet
IV.1-Définition de projet
IV.2-Avec contraintes de ressources (RCPSP
IV.3-Sans contraintes de ressources
V- Méthodes de résolution des problèmes d’ordonnancement
V.1- Introduction
V.2- Méthodes de résolution exacte
V.2.1- Le diagramme de GANTT
V.2.2-Méthode PERT
V.2.3- Méthode de potentiel métra
V.2.4-Conclusion
V.3- Méthode de résolution approchée
V.3.1- Heuristique : Les algorithmes gloutons
V.3.2- Méta-heuristique
V.3.2.1- Algorithmes génétiques
1-schéma de fonctionnement
2-Algorithme
V.3.2.2- Recuit Simulé
V.3.2.3 – la recherche taboue
1- Principe
2- Algorithme d’utilisation
3- Diverses améliorations
V.3.3-Comparaison des méthodes
Conclusion