Grh et perfomance
Introduction :
← MPM : Méthode des Potentiels Métra
← But de la méthode d'ordonnancement : visualiser le déroulement d'un projet en déterminant l'ordre d'exécution des ( tâches dans le meilleur délai et au moindre coût.
← Atteindre un objectif par une succession d'opérations sur lesquelles il faut respecter des contraintes. 3 types de contraintes : ➢ Contraintes de temps : respect des délais ➢ Contraintes de production :occupation des hommes et/ou des machines ➢ Problèmes de succession : tâches devant être exécutées avant d'autres ← Gestion des contraintes par la méthode MPM ( permet de représenter le déroulement d'un projet ).
I) Méthode / Etapes de construction du graphe
a) Dictionnaire des précédents
➢ Données ( selon les sujets : attention ( précédents / antérieurs.
Toutes activités antérieures / juste activités précédentes ➢ But du dictionnaire des précédents : déterminer les niveaux d'un graphe.
➢ Dictionnaire :
Co = { A, B }
C1 = { C, D, E }
C2 = ...
➢ Méthode : • Niveau "0" aux tâches sans précédent • Rayer le / les tâches concernées dans tout le dictionnaire • Niveau "1" aux tâches n'ayant maintenant plus de précédent • Etc... b) Notion de sommet - arc du graphe
➢ Sommet : représente une tâche dans le graphe.
• Représentation classique :
Dates de début
• Représentation complète :
Dates de début + durée de la tâche
Dates de fin
➢ Arc : Représente la relation d'antériorité dans le graphe. Relation entre 2 sommets.
• Représentation :
c) Le graphe
➢ Etapes de construction : • Représentation des tâches de niveau "0" par des sommets (au même niveau) • Idem pour celles de niveau "1" •