La méthode P.E.R.T.

Signifie " Programm Evaluation and Review Technic " c.a.d Technique d’ordonnancement
des tâches et contrôles des programmes.

Définition : Le P.E.R.T. est une méthode consistant à mettre en ordre sous forme de réseau
plusieurs tâches qui grâce à leur dépendance et à leur chronologie concourent toutes à
l’obtention d’un produit fini.

Exemple simple.

Pour mettre en marche une voiture il faut :

1 Ouvrir la portière A

2 S’installer sur le siège B

3 Refermer la portière C

4 Introduire la clef de contact etc. D

Traduit en PERT nous obtenons la séquence

A B C D

Un réseau est constitué par des étapes et des tâches. On appelle étapes le commencement ou

la fin d’une tâche symbolisé par

On appelle tâche le déroulement dans le temps d’une opération symbolisé par

sur laquelle seront indiqués l’action à effectuer et le temps de réalisation de cette tâche.

Pour alléger le réseau PERT on attribue à chaque définition une lettre alphabétique.

A = Ouverture portière

1 Représentation graphique
Les tâches suivant leur disposition dans un réseau peuvent être :

-successives

-simultanées

-convergentes

Les tâches sont successives lorsqu’elles se déroulent les unes après les autres, séparées par des
étapes.

Les tâches (A et B) sont simultanées lorsque plusieurs d’entre elles peuvent commencer en
même temps en partant d’une même étape.

Les tâches (A et B) sont convergentes lorsque plusieurs d’entre elles aboutissent à une même
étape.

La tâche la plus pénalisante est celle qui a la plus longue durée à savoir A dont le temps
d’exécution est de 4 jours (par exemple) ce qui revient à dire que C ne peut commencer
qu’après le 4ème jour.

2 Construction d’un réseau.

Pour construire un réseau il convient d’effectuer chronologiquement les six opérations

suivantes:

1 Etablissement d’une liste de tâches (précise et détaillée)

2 Détermination des tâches antérieures

3 Construction des graphes partiels

4 Regroupement des graphes partiels

5 Détermination des tâches de début de l’ouvrage et de fin

6 Construction d’un réseau

Exemple simple : On vous communique les tâches relatives à la construction d’un entrepôt

Activité activités pré-requises durée (jours)

A acceptation des plans 4

B préparation terrain 2

C commande matériaux A 1

D creusage fondations A,B 1

E commande portes, fenêtres A 2

F livraisons matériaux C 2

G coulage fondations D,F 2

H livraison portes, fenêtres E 10

I pose des murs, du toit G 4

J mise en place portes, fenêtre H,I 1

Utilité du PERT

1 Déterminer la durée totale de l’ouvrage à réaliser.

2 Faire apparaître sur le réseau le chemin qui formé par la succession de plusieurs tâches nous
donne le temps le plus long : c’est le chemin critique. Il est appelé critique car tout retard pris
sur l’une des tâches de ce chemin entraîne du retard dans l’achèvement de l’ouvrage.
Au contraire sur les tâches ne figurant pas sur le chemin critique on dispose de " battements "
ou marge libre dont l’évaluation est d’une grande importance pour optimiser la gestion.

L'analyse des battements

En dehors du chemin critique l'examen des battements - c'est-à-dire des temps libres- permet,
sans modifier le délai global, d'aménager le déroulement du programme en fonction de
critères différents du critère principal de durée:

-- diminution des coûts car il y a souvent relation inverse entre la durée de réalisation d'une
tâche et son coût. En effet le coût marginal croissant est dû à des paliers dans les coûts fixes
(il faut deux machines au lieu d'une seule) et à des coûts variables plus que proportionnels
(travail nocturne, travail les jours fériés, main d'œuvre intérimaire);

— meilleur équilibre du plan de charge de l'entreprise, notamment quant à la répartition des

ressources en personnel. Pour ce dernier en effet il est souhaitable, tant sur le plan des coûts
que du point de vue social, de rechercher un effectif constant. Un ordonnancement judicieux
des tâches (décalages ou modification de la durée d'exécution des tâches non critiques) permet
une égalisation des besoins en main d'œuvre dans de nombreux cas;

- suppression d'un goulot d'étranglement provenant de la réalisation simultanée de plusieurs

opérations utilisant les mêmes facteurs de production.

d) Le calcul des battements

Le calcul du battement relatif à une tâche s'obtient en comparant deux dates :

— la " date au plus tôt " (TO) qui est le délai nécessaire pour atteindre une étape déterminée.
C'est le chemin critique (le plus long de tous) conduisant de l'étape initiale à l'étape
considérée;

— la " date au plus tard " (TA) est la date limite à laquelle doit être atteinte l'étape considérée
pour que le délai global du projet ne soit pas modifié. Le calcul de la date au plus tard de
chaque étape s'effectue en commençant par la dernière étape à laquelle on attribue la valeur
obtenue pour le chemin critique. On obtient ensuite de proche en proche les TA des différentes
étapes en soustrayant du TA de l'étape suivante la durée de la plus longue des opérations qui
les relient.

Si l'on s'intéresse à une opération déterminée elle est entourée par deux étapes : l’étape
antérieure, l’étape postérieure. L'écart entre la date au plus tôt de l'étape antérieure et la date
au plus tard de l'étape postérieure fournit, déduction faite de la durée de l'opération
considérée, le battement. Naturellement il n'y a aucun battement pour les tâches figurant sur le
chemin critique; sur ce chemin la date au plus tôt et la date au plus tard de chaque étape
coïncident.

Battement = date au plus tard de A — date au plus tôt de A

Comme la détermination du chemin critique et de sa durée, le calcul des battements peut être
automatisé.

Pour représenter le graphe on utilisera la convention suivante :

3° EXEMPLE DE P.E.R.T.

Considérons une entreprise désirant lancer un produit nouveau. Le service des études a
déterminé les opérations à effectuer et leur durée (en semaines)

Approvisionnement durée en semaines

A préparation d'un appel d'offres 2

B réalisation de l’appel d'offres 3

C dépouillement des réponses 2

D commandes des équipements et des stocks 2

E réception des stocks 5

F réception des équipements 9

Production

G conception des outillages 3

H réalisation des outillages 5

I mise au point des outillages 1

J installation des chaînes de production 2

K formation des ouvriers 3

L production du 1er lot de produits 4

Vente

M formation des vendeurs 1

N commande des emballages 1

O réception 2

P campagne publicitaire: conception 3

Q campagne publicitaire: réalisation 4

R information des revendeurs 2

S commandes des revendeurs 1

T expédition de la marchandise au revendeur 1

La phase la plus délicate consiste ensuite à rechercher les antériorités pour chaque tâche. Il
s'agit de définir celles qui la précèdent nécessairement. A cette fin on dresse le tableau
suivant:
Tableau des antériorités

Tâche Tâches immédiatement

antérieures

B A

C B

D C

E D

F D

G C

H G

I H

J IF

K I

L JEK

O N

Q P

R M

S RQ

T LSO
Le diagramme GANTT

Présentation

Un projet comporte un nombre de tâches plus ou moins grand à réaliser dans les délais
impartis et selon un agencement bien déterminé. Le diagramme de GANTT est un outil
permettant de planifier le projet et de rendre plus simple le suivi de son avancement. Ce
diagramme doit servir à atteindre les objectifs de l’arbre d’objectifs. Le diagramme de
GANTT permet de visualiser facilement le déroulement du projet, ainsi que de prévoir
suffisamment à l’avance les actions à penser ou à faire comme la commande de matériel qui
prend parfois beaucoup de temps. On pourra aussi gérer plus facilement les conflits de
ressources et les éventuels retards en visualisant l’impact de ceux-ci sur le déroulement du
projet. En outre, le diagramme de GANTT est un bon outil de communication avec les
différents acteurs du projet.

Méthodologie

Le diagramme de GANTT est un planning présentant une liste de tâches en colonne et en

abscisse l’échelle de temps retenue. - La mise en œuvre de technique de planification
nécessite que :
• les tâches soient identifiées
• les tâches soient quantifiées en terme de délais, de charges ou de ressources
• la logique de l’ensemble des tâches ait été analysée.

Ces éléments sont issus de l’analyse d’un projet, qui se situe en amont de la planification.
Afin de mener à bien la réalisation de cet outil, il faut donc procéder comme suit :

1 ) Déterminer et structurer la liste des tâches à réaliser pour mener à bien le projet

Cette identification peut se faire par des techniques comme le Brainstorming ou les groupes
nominaux. La liste obtenue doit être ensuite structurée : on tente de regrouper les tâches, de
les hiérarchiser par lots de travail.

2 ) Estimer les durées et les ressources

Il faut remplir un tableau présentant, pour chaque tâche, la durée de celle-ci et les ressources
affectées. L’unité de temps pour exprimer la durée est fonction du type de projet réalisé. Elle
peut aller de la minute (pour le déroulement d’un concert important), à l’année (pour les
projets d’urbanisation). Le tout est d’utiliser la même unité de temps pour toutes les tâches
dans un souci d’harmonisation du diagramme de GANTT. Quand aux ressources, elles
peuvent être humaines ou matérielles. Il faut cependant faire attention à utiliser les mêmes
types de ressources pour toutes les tâches.
3 ) Réaliser le réseau logique

Le réseau doit reprendre les hypothèses de priorités des tâches. Il se présente souvent sous la
forme de tâches reliées entre elles par des liens logiques. Pour chaque tâche, il est primordial
de trouver les relations d’antécédence et de succession. Une fois le réseau tracé, on retrouvera
la chronologie du projet.

4 ) Tracer le diagramme de GANTT

Avec en abscisse l’échelle de temps et en ordonnée la liste des tâches, il faut tracer un
rectangle d’une longueur proportionnelle à sa durée, le tout suivant la logique d’ordre
d’exécution du réseau. Il peut apparaître des tâches se réalisant pendant la même période. En
effet, c’est un peu le but recherché car plus les tâches pourront se faire simultanément plus la
durée du projet sera courte et plus le coût du projet risque de baisser. Il faut toutefois vérifier
la disponibilité des ressources en regardant dans le tableau d’affectation, les ressources
utilisées plusieurs fois.

A partir du graphe de PERT, on peut dresser le diagramme de Gantt qui établit le planning des
opérations. Pour expliquer son établissement, basons nous sur l'exemple précédent.

Supposons que l'on dispose de deux ressources (personnes) interchangeables. La figure ci-
dessous donne une possibilité de programmation :
On peut aussi planifier "au plus tôt" :

ou "au plus tard" :

Si l'on ne dispose que d'une seule ressource, bien entendu, la durée du projet sera rallongée ;
le diagramme de Gantt ci-dessous donne une possibilité :

Deux opérations peuvent être appliquées sur le diagramme de Gantt : le nivellement et le

lissage.

Le nivellement consiste à limiter le nombre de ressources, ce qui, en général allonge la durée

du projet. le passage de deux ressources à une seule (voir figure précédente) en est un
exemple.
Le lissage consiste en un ajustement de répartition de la charge de travail de chaque ressource.
Si, par exemple, la ressource R1 travaille à mi-temps et la ressource R2 à temps complet, on
pourra avoir, avec l'exemple étudié :