Académique Documents
Professionnel Documents
Culture Documents
Introduction
109
Domaines concernés
110
Types de contraintes
111
Le problème central de l’ordonnancement
112
Le graphe potentiel-tâches Méthode des
Potentiels METRA (MPM)
113
Le graphe potentiel-tâches Méthode des
Potentiels METRA (MPM)
Exemple :
Code Tâche Durée Tâches préalables
A Gros-œuvre 7 -
B Charpente de la toiture 3 A
C Toiture 1 B
D Installation sanitaire et électrique 8 A
E Façade 2 D,C
F Fenêtres 1 D,C
G Aménagement du jardin 1 D,C
H Travaux de plafonnage 2 F
I Peinture 2 H
j Emménagement 1 E,G,I
114
Le graphe potentiel-tâches Méthode des
Potentiels METRA (MPM)
115
Le graphe potentiel-tâches Méthode des
Potentiels METRA (MPM)
Exercice :
Soit le projet :
Tâches A B C D E F G H I
Durée d’exécution 1 2 5 4 3 1 2 1 3
Tâches antérieures - A A A B C C,E D B,H
116
Dates de début d’exécution
Pour chaque tâche, on définit la date du début d’exécution au plus tôt
et au plus tard permettant de finir le prj au plus tôt.
Algorithmes :
117
Dates de début d’exécution
118
Dates de début d’exécution
Retour à l’exemple :
119
Définitions
Remarques :
- Si un retard est pris sur une des tâches critiques, la durée minimale
du projet sera augmentée d’autant.
120
Définitions
Retour à l’exemple :
121
Traduction des contraintes
122
Traduction des contraintes
123
Traduction des contraintes
Remarques :
Attention, l’ajout des contraintes peut introduire des circuits dans le
graphe :
124
Graphe potentiel-étapes (P.E.R.T)
Program Evaluation and Review Technic
125
Règles de construction
• Toute tâche a une étape de début et une étape de fin. Une tâche
suivante ne peut démarrer que si la tâche précédente est terminée.
126
Règles de construction
• Deux tâches A et B qui sont convergentes (c’est à dire qui précèdent
une même tâche C ) sont représentées de la manière suivante :
127
Règles de construction
• On représente le problème de la manière suivante : on introduit une tâche
fictive de durée nulle( :Elle ne modifie pas le délai final) :
128
Graphe potentiel-étapes (P.E.R.T)
Program Evaluation and Review Technic
• Les dates au plus tôt et au plus tard de l’exécution d’une tâche sont
calculées de la même manière que pour le graphe potentiel-tâche.
129
Graphe
Exemple1 potentiel-étapes (P.E.R.T)
Program Evaluation and Review Technic
Contraintes :
• On a besoin du branchement électrique pour passer aux fondations.
• On a besoin de la grue pour les fondations.
• L’installation de la fosse septique et les fondations ne peuvent être
exécutés que si les travaux de terrassement sont terminés.
130
Graphe potentiel-étapes (P.E.R.T)
Program Evaluation and Review Technic
131
Graphe potentiel-étapes
Retour à l’exemple M.P.M (P.E.R.T)
Program Evaluation and Review Technic
132
Graphe potentiel-étapes (P.E.R.T)
Program Evaluation and Review Technic
133