Vous êtes sur la page 1sur 12

INTRODUCTION

La ralisation dun projet comporte des tches : Nombreuses. De dure plus ou moins longue. Qui doivent tre excutes dans un certain ordre. Et Certaines peuvent tre excutes en parallle. Et pour cela le RSEAU PERT a t conu. Alors de quoi sagit-il?

Le Rseau PERT est une mthode de gestion de projet Elle est cense tre capable de reprsenter et d'analyser de manire logique les tches et le rseau des tches raliser dans un projet. Il est lune des mthodes utilises pour atteindre ce but : Programm Evaluation and Review Technique = Technique dvaluation et de contrle des programmes.

Origine du RSEAU PERT : Au cours des annes 1957-1958 la marine Amricaine cherchait mener rapidement son terme le projet POLARIS*, ralisation simultane d'un sous-marin lance missiles et la fuse adapte, rendus oprationnels mme date. Ce projet, touchant quelques 250 fournisseurs et plus de 9000 sous-traitants, posait un problme de coordination pour le moins complexe, l'ordonnancement des taches dpassant les limites habituelles. Les ingnieurs du bureau de planning de la marine mirent alors au point une mthode d'ordonnancement, s'appuyant sur les Mathmatiques modernes. La mthode PERT tait ne et devait selon certains auteurs permettre un gain de deux ans sur la dure de la ralisation du projet POLARIS.

(*)L'UGM-27 Polaris est un missile mer-sol balistique stratgique lanc par un sous-marin. Il a t construit par Lockheed pendant la guerre froide pour le compte de la United States Navy et de la Royal Navy.

I-

Objectif :

Son objectif est de trouver la meilleure organisation possible pour que le projet soit termin la date voulue, de dcouper un projet en un ensemble dactions appeles taches et de les reprsenter sous forme graphique selon un graphe de dpendances. Grace la chronologie et linterdpendance de chacune des taches, on ainsi lensemble du projet et on peut alors planifier la ralisation de chacune des chacune des taches les unes par rapport aux autres, afin de minimiser les dlais, ainsi que rduire limpact des retards lors de lexcution des diffrentes taches. II-Enjeu de la mthode PERT: Dfinir de manire prcise le projet. Dfinir un responsable de projet auquel on rendra compte, et qui prendra les dcisions importantes. Analyser le projet par grands groupes de taches, puis dtailler certaines taches si besoin. Dfinir trs prcisment les taches et dterminer leur dure. Rechercher les couts correspondants, ce qui peut ventuellement remettre en cause certaines taches. Mettre en uvre les taches selon la chronologie dcide. Effectuer des contrles priodiques pour vrifier que le systme ne drive pas, si cest le cas, prendre les dispositions ncessaires-quitte revoir la planification selon la mthode PERT, afin de minimiser les consquences.

III - Principe de la mthode : La ralisation d'un projet implique l'excution de certaines taches dans un ordre donn, compte tenu, des relations existant entre elles. Ces relations de dpendance sont de deux ordres: - Relations logiques : On ne peut commencer une tche avant que la prcdente ne soit termine. (Par exemple, il faut percer avant de tarauder) . - Relation d'ordre spculatif : L'entrainement du rseau est alors dfini par contraintes (souvent la contrainte principale est le dlai). a) contraintes de moyens : Utilisation du parc machine et des ressources humaines optimales. (Par exemple, si l'atelier ne dispose que d'une seule cisaille, les travaux s'enchaineront en fonction de celle-ci). b) contraintes de dlais : Qui impose un travail d'tre termin un certain moment. (par exemple, dans les vignes, le viticulteur doit avoir finit de ramasser les raisins avant mi-octobre au plus tard). Le PERT permet de reprsenter l'ensemble des tches sur un graphe orient, partir duquel il sera possible d'identifier leurs dates au plus tt et au plus tard et de calculer leurs marges. Un graphe orient est un rseau compos d'une entre et d'une sortie, ainsi que de points (appels "sommets") relis entre eux par des flches (appeles "arcs"). Les principales conventions d'un rseau PERT sont les suivantes :

- chaque tche est symbolise par un arc, auquel est associe une valeur numrique correspondant sa dure. - les sommets auxquels aboutissent les arcs correspondent donc des tapes, qui marquent l'aboutissement d'une ou plusieurs tches. - chaque tape est identifie par un numro d'ordre et renseigne sur la date laquelle elle peut tre atteinte au plus tt ("date au plus tt") et au plus tard ("date au plus tard") pour respecter le dlai optimal de ralisation du projet. - le graphe possde une entre (sommet sans antcdent) et une sortie (sommet sans descendant) qui correspondent respectivement aux tapes "Dbut des oprations" et "Fin des oprations". Du fait de ses conventions, il est parfois ncessaire d'introduire des "tches fictives" pour traduire correctement sur un graphe les relations d'antriorit de certaines tches, notamment lorsque celles-ci partagent avec d'autres une partie de leurs antcdents (cf. "tche D" dans le schma suivant) . Conventions et reprsentation : Les oprations raliser, et le dtail de leur droulement seront exprims, graphiquement, sur un rseau maill. Cette forme de reprsentation montre clairement toutes les oprations de dpendance qu'il peut y avoir entre les diffrents travaux du projet. Selon les relations de dpendance nous pourrons identifier les travaux qui conditionnent le dlai global d'excution. Ces travaux et les relations de dpendance qui les lient, constituent le chemin critique. Il nous sera donc facile de reprer les retards dangereux qui auront une influence sur le dlai global, et d'alerter les responsables.

Dfinition d'un rseau : a) L'tape (appele aussi vnement) : C'est le commencement ou la fin d'un travail, c'est un point de repre sur la route du travail effectuer et elle doit rpondre trois critres : 1) Dfinir un point important ou significatif du projet. 2) Etre le fait de commencer ou de terminer un travail. 3) Etre de dure et de ressource nulle. Graphiquement l'tape est reprsente par un cercle (ou un carr) portant un numro.

b) L'opration (appele aussi tache ou activit) : C'est l'accomplissement d'une tache et elle doit rpondre trois critres aussi: 1) Elle se droule dans le temps par opposition l'tape 2) Elle ncessite des moyens (main d'uvre, matire, machines ...) 3) C'est le travail effectuer pour passer d'une tape la suivante Graphiquement l'opration est reprsente par une flche repre par une lettre.

c) Le rseau : C'est l'ensemble des cercles et des flches qui matrialisent les tapes et les oprations.

IV-Etapes de mise en application : Sur la base des conventions, la construction d'un graphe PERT ne pose pas de difficult particulire, mais doit tre ralise avec mthode. La dmarche la plus approprie consiste procder par "niveau" : - dterminer les tches sans antcdent (tches de niveau 1) et les relier l'tape de "Dbut" - identifier ensuite les tches de niveau 2, c'est--dire celles dont les antcdents sont exclusivement du niveau 1 et les positionner sur le graphique en fonction de des derniers, - continuer ainsi, jusqu' ce que toutes les tches aient pu tre positionnes entre elles et relier celles n'ayant pas de descendant l'tape de "Fin". Ainsi, si l'on reprend le tableau d'antriorit propos prcdemment (projet Y) :

Lecture d'un graphe PERT Le graphe se lit de gauche droite (de l'tape "DBUT" celle de "FIN"). Chaque arc symbolise une tche qui permet d'atteindre une nouvelle tape dans la ralisation du projet. Une nouvelle tche ne peut commencer que lorsque toutes les tches pralables sa ralisation sont termines. Chaque sommet correspond une tape qui est identifi par une cartouche o sont prciss : son "numro d'ordre", la date laquelle elle peut tre atteinte au plus tt ("date au plus tt") et la date laquelle elle doit tre atteinte au plus tard pour respecter le dlai optimal de ralisation du projet ("date au plus tard"). DTERMINATION DES DATES "AU PLUS TT" ET "AU PLUS TARD" DANS UN RSEAU PERT La date au plus tt d'un rseau PERT correspond la date laquelle une tape peut tre atteinte au plus tt. Elle s'obtient en ajoutant la date au plus tt de l'tape prcdente, la dure de la tche qui les spare : Date au plus tt "tape j" = Date au plus tt "tape i" + Dure tche "ij" Lorsque plusieurs arcs arrivent un mme sommet (c'est dire que plusieurs tches doivent tre ralises pour atteindre une tape donne), il convient de faire ce calcul pour toutes les tches menant l'tape en question et de retenir comme "date au plus tt" de l'tape le maximum des valeurs ainsi trouve (en effet, l'tape ne sera vraiment atteinte que lorsque toutes les tches y menant auront t accomplies) : Date au plus tt "tape j" = Max. (Date plus tt "tapes i" + Dure tches "ij") Dans cette formule, "i" reprsente l'ensemble des tches immdiatement antrieures "j" La dtermination des dates au plus tt des diffrentes sommets se fait donc par calculs successifs, partir de l'tape initiale "Dbut" (dont, par convention, la date au plus tt est fixe 0).

La dure minimale du projet correspond donc la date au plus tt de l'tape "Fin". La date au plus tard d'un rseau PERT correspond la date laquelle une tape doit tre atteinte au plus tard pour que la dure globale du projet reste minimum. Elle s'obtient en retirant de la date au plus tard de l'tape qui lui succde la dure de la tche qui les relie : Date au plus tard "tape i" = Date plus tard "tape j" - Dure tche "ij" Lorsque plusieurs arcs partent d'un mme sommet (c'est dire que plusieurs tches commencent partir d'une mme tape), il convient de faire ce calcul pour toutes les tches (y compris s'il s'agit de tches fictives) succdant l'tape en question et de retenir comme "date au plus tard" de l'tape le minimum des valeurs ainsi trouves : Date au plus tard "tape i" = Min. (date au plus tard "tapes j" - Dure tches "ij")

Dans cette formule, "j" reprsente l'ensemble des tches immdiatement postrieures "j"

Ainsi, dans notre exemple prcdent (projet Y), la date au plus tard de l'tape I = Min [ (9 - 4) , (4 - 0) ] = 4 La dtermination des dates au plus tard des diffrents sommets se fait donc rebours du graphe, par calculs successifs, en partant de l'tape finale "Fin" (pour laquelle, par convention, on considre que la date au plus tard est gale sa date au plus tt). On appelle chemin critique la succession des tches pour lesquels aucun retard n'est possible sans remettre en cause la dure optimale du projet (tches pour lesquelles date au plus tt = date au plus tard). Dans notre exemple, celui-ci
Est indiqu en rouge.

Les Noms des Membres du Groupe :


MRANI BASMAE NADA ESSITER HAJAR MAGI SAFAE EL FILALI SOUKAINA ESSADIK

CLASSE 1

re

CMP

Le Rseau PERT
Programm Evaluation and Review Technique.