Vous êtes sur la page 1sur 12

~~ Rocd@cier ~~Retrouvez ce cours et d'autres illustrs par des vidos de qualit sur www.rocdacier.

com

Cours sur le RESEAU PERT !


Cours technologie
Par: Rocdacier Publie le : 23/03/2010

Sommaire:Voici une leon complete sur le rseau PERT, le planning GANTT(diagramme GANTT) et le graphe des potentiels. 1) Origine 2) Principe de la mthode 3) Conventions et reprsentation 4) Dfinition d'un rseau 5) Dfinition des temps 6) Le chemin critique 7) Marge d'une opration 8) Cas particulier 9) Construction d'un rseau 10) Construction du graphe de liaisons 11) Construction du rseau PERT 12) Construction du planning de GANTT 13) Construction du GRAPHE DES POTENTIELS 1) Origine : 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.

http://www.rocdacier.com

26/11/2010 - 1

2) 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)

3) 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.

4) 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

http://www.rocdacier.com

26/11/2010 - 2

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'oeuvre, 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. - Rgle n1: Aucune tape ne pourra tre considre comme atteinte, (et par suite franchie) tant que toutes les oprations qui la prcdent ne seront pas termines. Dans l'exemple prcdent l'tape 11 ne sera atteinte que lorsque les oprations M et N seront termines. - Rgle n2 : Aucune opration ne peut tre dclenche avant que l'tape qui la prcde soit franchie. Dans l'exemple prcdent nous ne pourrons commencer l'opration P avant que l'tape 11 ne soit franchie, c'est dire lorsque M et N seront termines.

http://www.rocdacier.com

26/11/2010 - 3

5) Dfinition des temps : a) Dure d'une tche La mthode PERT permet de dterminer mathmatiquement la dure moyenne d'une opration condition d'avoir une ide assez prcise des diffrentes possibilits : - Dure la plus courte possible si tout se droule pour le mieux - Dure la plus longue si tout va mal - Dure moyenne ou intermdiaire Nota : En gnral, dans les travaux de gros ouvrages, on se rfre des temps unitaires moyens dtermins par des abaques et des chronomtrages raliss par les entreprises. b)Dates de franchissement des tapesConnaissant la dure de chaque tache, il nous est possible de calculer le dlai total d'excution de l'ouvrage, en procdant tape par tape. Date au plus tt :Date laquelle une tape peut tre franchie. C'est une donne intressant le chef d'atelier ou de chantier ( quelle date le travail peut-il tre termin) Exemple : Considrons le rseau suivant et cherchons le temps le plus proche auquel les diffrentes tapes peuvent tre franchies.

Remplir le tableau :

http://www.rocdacier.com

26/11/2010 - 4

Date au plus tard : C'est la date laquelle une tape doit tre atteinte. Connaissant la date limite laquelle la dernire tape doit tre atteinte pour respecter les dlais, le chef d'atelier voudra savoir les diffrentes dates limites (dates au plus tard), auxquelles les tapes intermdiaires devront tre atteintes pour respecter le dlai total et la date limite finale. La date au plus tard est obtenue en partant du temps maximal autoris. Pour cela, il faut remonter le rseau l'envers en partant de la dernire tape. Sur chacune des tches on procde par soustractions successives. Quand plusieurs chemins sont possibles, il faut retenir la date limite la plus petite.

Remplir le tableau :

http://www.rocdacier.com

26/11/2010 - 5

Reprsentation exacte de l'tape :

Battement de chaque tape: Si nous connaissons pour chaque tape les dates au plus tt et au plus tard, nous pourrons connaitre la marge de temps disponible lors du franchissement de chaque tape. Le battement d'une tape est la diffrence entre la date au plus tard et la date au plus tt. Remplir le tableau :

http://www.rocdacier.com

26/11/2010 - 6

6) Le chemin critique : Si nous reprenons le rseau prcdent, nous voyons qu'il existe plusieurs chemins pour aller de l'tape 1 l'tape 5 mais ces chemins n'ont pas tous la mme importance : un retard de 2 jours sur le franchissement de l'tape 2 n'affecte pas la dure totale du chantier alors que le mme retard sur les tapes 1, 3 et 4 retardera d'autant le franchissement de l'tape 5. Le chemin critique sera reprsent par un trait fort, de couleur ou un double trait. - C'est le chemin dont la succession des tches donne la dure d'excution la plus longue et fournit le dlai de fabrication de l'ensemble. - Tout dcalage de temps touchant une tape place sur le chemin critique dcale du mme cart l'tape finale. - La surveillance du chemin critique est primordiale et doit tre constante. Elle est cependant relativement facile du fait que dans les fabrications courantes, le chemin critique ne comporte que 15 20 % des oprations du rseau. Reprsentation du chemin critique sur notre exemple :

7) Marge d'une opration : En considrant le cas suivant :

http://www.rocdacier.com

26/11/2010 - 7

8) Cas particulier : Oprations en parallles: En suivant l'enchanement logique des tches, nous pouvons trouver entre deux tapes, deux oprations distinctes, se droulant simultanment, avec des dures gales ou diffrentes, mais ayant mme origine et mme fin : Or, il est de rgle de n'avoir entre deux tapes qu'une tche, que l'on dsigne souvent par le numro de son tape dbut et le numro de son tape fin. Nous sommes amens introduire : - une tape fictive 5 - une opration virtuelle a Cette opration fictive consomme ni de temps ni moyens, mais nous interdit de franchir l'tape 4 si 5 n'est pas atteinte, (dans le cas o D prendrait huit jours de retard par exemple). C'est une contrainte logique et l'opration virtuelle qui la matrialise est dessine en traits interrompus.
http://www.rocdacier.com 26/11/2010 - 8

L'opration D tant repre 3-5 et E 3-4, il n'y a pas de confusion possible.

9) Construction d'un rseau : Le premier travail consiste obtenir tous les renseignements ncessaires l'tude du graphe, c'est dire la liste des oprations comportant les renseignements suivants : Dure estime, moyens ncessaires (machines), relations de dpendance des oprations entre elles.

Dessin du graphe: si le projet est simple, nous le dessinerons directement ; s'il est complexe, nous utiliserons une grille ou une matrice. Pour cela, il suffit de prendre la liste des tches, ligne par ligne, de suivre sur la matrice les lignes correspondant aux oprations et de mettre une croix dans la colonne correspondant l'opration qui doit avoir lieu avant.

http://www.rocdacier.com

26/11/2010 - 9

Rsolution de la matrice pour dterminer les niveaux : Il suffit de regarder quelles sont les lignes vides de croix, puis de rayer les colonnes relatives ces lignes au fur et mesure de zros afin d'obtenir les diffrents niveaux. Les tches dont les lignes sont vides dfinissent le premier niveau.

10) Construction du graphe de liaisons :

11) Construction du rseau PERT : Ce dessin de rseau n'est pas encore dfinitif: si la date au plus tt de la dernire tape est suprieure au temps imparti par le chantier, il faut diminuer la dure des oprations du chemin critique et peut tre augmenter la simultanit des tches en augmentant les ressources en personnes et matriel : d'o changement de logique et modification du dessin.

http://www.rocdacier.com

26/11/2010 - 10

12) Construction du planning de GANTT : Considrant le rseau PERT suivant, nous obtenons le planning GANTT qui lui correspond :

13) Construction du GRAPHE DES POTENTIELS: Le graphe des potentiels est un outil qui est
http://www.rocdacier.com 26/11/2010 - 11

frquemment utilis de nos jours surtout depuis qu'il est intgr des logiciels de GPAO. Exemple de graphe des potentiels :

Quelques logiciels de gestion de projets tlcharger

http://www.rocdacier.com

26/11/2010 - 12