Exemple réseau PERT

Résumé du document

Le graphique PERT (PERT : initiales de Program (ou Project), Evaluation and Review Technique, litt. « technique d'évaluation et d'examen de programmes » ou « de projets » et jeu de mots avec l'adjectif anglais « pert », signifiant « malicieux », « mutin ») permet de visualiser la dépendance des tâches et de procéder à leur ordonnancement. On utilise un graphe de dépendances. Pour chaque tâche, on indique une date de début et de fin au plus tôt et au plus tard. Le diagramme permet de déterminer le chemin critique qui conditionne la durée minimale du projet.

Voici un exemple pour la construction d'un réseau PERT.

Extraits

[...] L'étape 1 marque zéro. Elle est le point de départ de trois tâches successives C et B. (Le Pert ne peut commencer que par un seul nœud) La date à l'étape 2 correspond à la durée de la tâche A soit 2 semaines. La date à l'étape 3 correspond à la date de l'étape 2 semaines) augmentée de la durée de tâche C semaines) soit 4 semaines. La date à l'étape 4 correspond à la date de l'étape 3 semaines) augmentée de la durée de tâche B semaines) soit 5 semaines. [...]

[...] L'étape 10 marque 14 semaines. La date à l'étape 9 correspond à la date à l'étape10 (14 semaines) diminuée de la durée de la tâche J semaines) soit 12 semaines. La date à l'étape 8 correspond à la date à l'étape 9 (12 semaines) diminuée de la durée de la tâche G semaines) soit 9 semaines. La date à l'étape 7 correspond à la date à l'étape 9 (12 semaines) diminuée de la durée de la tâche D semaine) soit 11 semaines. [...]

[...] La date à l'étape 4 correspond au chemin dont la durée est la moins longue soit 5 semaines La date à l'étape 3 correspond à la date à l'étape 4 semaines) diminuée de la durée de la tâche B semaine) soit 4 semaines. La date à l'étape 2 correspond à la date à l'étape 3 semaines) diminuée de la durée de la tâche C soit semaines) soit 2 semaines. La date à l'étape 1 correspond à la date à l'étape 2 semaines) diminuée de la durée de la tâche A semaines) soit zéro. Les tâches qui n'admettent aucun retard sont les tâches A-C-B-H-I-G-J : tout retard dans leur exécution entraîne l'allongement du projet. [...]

[...] Ces tâches sont situées sur le chemin dont la durée est la plus longue. Les tâches situées entre deux nœuds dont les dates au plus tôt et au plus tard n'affichent aucune différence, n'admettent aucun retard dans la réalisation. Etape 5 : Représenter le chemin critique Acquisition d'une imprimante thermique à codes à barres Durée du projet: 14 semaines Les tâches A-C-B-H-I-G et situées sur le chemin dont la durée est la plus longue, représente le chemin critique : tracé de leur arc doit être renforcé. [...]

[...] L'étape 9 est l'intersection des tâches D et G : - La date à l'étape 7 (10 semaines) augmentée de la durée de la tâche D semaine) donne 11 semaines - La date à l'étape 8 semaines) augmentée de la durée de la tâche G semaines) donne 12 semaines. La date à l'étape 9 correspond au chemin dont la durée est la plus longue soit 12 semaines. L'étape 10 marque la fin des opérations (Le Pert s'achève sur un seul nœud). [...]