Grh et perfomance

Disponible uniquement sur Etudier
  • Pages : 4 (791 mots )
  • Téléchargement(s) : 0
  • Publié le : 5 août 2011
Lire le document complet
Aperçu du document
L'ORDONNANCEMENT : LA METHODE MPM

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'ordred'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 avantd'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éterminerles 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 / lestâ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"
•...
tracking img