(graphe) de PERT, AON est utilisé notamment dans la
méthode appelée PDM (Precedence Diagram Method), Cette
dernière est utilisée entre autres, dans le CPM (Critical Path
Method) pour déterminer le chemin critique.[4]
Les méthodes utilisant la représentation AON sont
MPM et PDM.
Les méthodes utilisant la représentation AOA sont
: PERT et CPM.
24
FIGURE 3.2 - Concepts en
résumé
A ce jour seules sont appliquées industriellement les
méthodes simples : la méthode PERT et la méthode des
potentiels MPM.
Le terme PERT est l'acronyme de «Program Evaluation and
Review Technic» ou «program evaluation research task ». Sa
traduction française serait : «technique d'évaluation et
d'examen de programmes» ou « de projets », ou encore «
technique d'élaboration et de mise à jour de programme ».
"Program Evaluation and Review Technic" est une
méthode conventionnelle utilisable en gestion de projet "gestion de
temps et des délais", ordonnancement et planification créé
en 1958 à la demande de la marine américaine, qui voulait
planifier la durée de son programme de missiles balistiques
nucléaires miniaturisés Polaris. Alors que le délai
initial de ce programme qui a fait intervenir 9000 sous-traitants et 250
fournisseurs était de 7 ans, l'application de la technique du PERT a
permis de réduire ce délai à 4 ans. [26]
25
Chapitre 3.Les outils de modélisation et les
méthodes de résolution
Objectif de la méthode PERT
La méthode PERT est une technique permettant de
gérer l'ordonnancement dans un projet. Elle consiste à
représenter sous forme de graphe , un réseau de tâches dont
l'enchaînement permet d'aboutir à l'atteinte des objectifs d'un
projet.
La méthode permet:
-- La prise en compte des différentes tâches
à réaliser et des antériorités à respecter
entre ces tâches.
-- La détermination de la durée globale du
projet et des tâches qui la conditionnent.
-- La détermination des tâches pour lesquelles
du temps est disponible (notion de marge).
-- La détermination des dates « au plus tôt
» et « au plus tard » pour lancer chaque tâche.
-- L'établissement d'un planning d'exécution et
d'enchaînement des tâches. -- La nomination d'un chef de projet
chargé d'assurer le suivi du projet, de rendre
compte si nécessaire et de prendre des
décisions en cas d'écart par rapport aux
prévisions.
-- La gestion des moyens logistiques (matériels) et
humains (effectif) intervenant sur le projet. [26]
Principe du réseau PERT
Le diagramme PERT propose de calculer, à l'aide d'un
graphe, l'enchaînement optimal des tâches. Chaque tâche est
identifiée par sa durée moyenne et sa précé-dence.
Le graphe propose ainsi pour chaque tâche une date "au plus tôt" et
une date "au plus tard". Tant que la tâche démarre à une
date comprise entre ces deux limites, elle ne pénalisera pas les
tâches avales.
Le graphe PERT est caractérisé par des sommets
(étapes) reliés ente eux par des arcs (tâches) chaque arc
étant défini par son début, sa fin, sa durée et les
sommets entre les arcs définissant les relations
d'antériorité. Ce graphe ne comportera ni routeur ni circuit et
on ne rencontrera qu'un seul arc ente deux sommets.
Ainsi, pour élaborer et exploiter un réseau on
peut distinguer six grandes étapes:
-- Etablir la liste des tâches;
-- Déterminer les conditions
d'antériorité;
-- Tracer le réseau PERT;
-- Calculer les dates des tâches et déterminer le
chemine critique;
-- Calculer les marges totales et les marges libres de chaque
tâche;
-- Construire le planning de projet;
