LE RESEAU PERT

ME T H ODE DE S NI V E AUX
 SOMMAIRE
1. Projet « scooter des neiges »
2. Première étape : définition du niveaux du graphe
3. Deuxième étape : numérotation des sommets
4. Troisième étape : dates au plus tôt / au plus tard
5. Quatrième étape : marges totales
6. Cinquième étape : tâches critiques

LE RESEAU PERT : METHODE DES NIVEAUX 2

 PROJET :
Scooter des neiges
Prenons l’exemple concret de la société DUVAL qui souhaite réaliser le prototype d’un scooter des
neige. Nous allons construire phase par phase le diagramme PERT correspondant à cet exemple :
NOM DE DESCRIPTION TACHES DUREE DES
LA TACHE DE LA TACHE ANTERIEURES TACHES
A Découpage des éléments du châssis / 2 jours
B Assemblage mécanique du moteur / 1 jour
C Montage du châssis, moteur et cabine B–E–H 1 jour
D Pose du pare-brise, guidon et manettes C 2 jours
E Perçage, soudage du châssis A 1 jour
F Vérification du fonctionnement B–E–H 2 jours

Figure 1 : Processus de fabrication du scooter G Essai du scooter D–F 1 jour

H Préparation cabine et accessoires / 3 jours

Tableau des antériorités

LE RESEAU PERT : METHODE DES NIVEAUX 3

 PREMIERE ETAPE :
Définition des niveaux du graphe

Il faut d’abord définir la manière de positionner les différentes opérations.

Nous utiliserons ici la méthode des niveaux :
1. On définit le niveau 1 comme l’ensemble des tâches n’ayant pas de tâches antérieures;
2. On barre dans le tableau des antériorités les tâches qui n’ont plus d’antériorités et on obtient le
niveau suivant. Et ainsi de suite…
3. Les niveaux ainsi définis nous donnent la position des sommets de début des tâches
correspondantes.
En appliquant cette démarche à notre exemple, nous obtenons les tâches de Niveau 1 :A, B et H.
En les barrant dans le tableau, nous déterminons E comme tâche de Niveau 2.
En continuant ainsi, nous trouvons C et F au Niveau 3; puis D au Niveau 4 et G au Niveau 5.

LE RESEAU PERT : METHODE DES NIVEAUX 4

 PREMIERE ETAPE :
Définition des niveaux du graphe

On peut donc effectuer la représentation graphique du PERT :

LE RESEAU PERT : METHODE DES NIVEAUX 5

 DEUXIEME ETAPE :
Numérotation des sommets

Elle consiste à numéroter les sommets de gauche à droite :

LE RESEAU PERT : METHODE DES NIVEAUX 6

 TROISIEME ETAPE :
Dates au plus tôt / au plus tard

On détermine les dates au plus tôt d’exécution des tâches

On détermine les dates au plus tard d’exécution des tâches.

2
2 4
4

0 1 3 6 7
0 3 3 6 7

5
3 6
3

LE RESEAU PERT : METHODE DES NIVEAUX 7

 QUATRIEME ETAPE :
Marges totales

On détermine pour chaque tâche sa marge totale (flottement). MT = Date au plus tard – Date au plus tôt
En considérant son sommet de fin, la marge totale d’une tâche est égale à
Exemple sur la tâche B :
2
La marge totale est égale à : 2 4
4
MT(B) = 3 – 1 = 2 jours
0 1 3 6 7
On peut se permettre un 0 3 3 6 7
retard d’un maximum de 2
jours sur la tâche B sans pour 5
autant que cela modifie la 3 6
durée globale du projet. 3

LE RESEAU PERT : METHODE DES NIVEAUX 8

 CINQUIEME ETAPE :
Tâches critiques

Il s’agit de déterminer les tâches critiques (sans flottement) composant le chemin critique.

Dans notre exemple 2

4
Les tâches critiques sont : 2
4

A–E–C–D–G–H 0 1 3 6 7

Deux chemins critiques 0 3 3 6 7

peuvent ainsi être 5

représenté : 3 6

• A, E, C, D, G. 3

• H, C, D, G.

LE RESEAU PERT : METHODE DES NIVEAUX 9