Il est caractérisé par sa longueur nombre darcs le

This preview shows page 22 - 25 out of 50 pages.

d’un autre (exemple : A-C-B). Il est caractérisé par sa « longueur », nombre d’arcs le constituant (dans l’exemple : 2), et sa « valeur », somme des valeurs de ces mêmes arcs (dans l’exemple : 11).Un « circuit » est un chemin fermé sur lui-même (exemple : A-C-E-A).ABCDE342512674Figure 6.22 –Graphe sagittal.Représentation matricielleDès que l’on souhaite effectuer un traitement automatique d’un schéma sagittal, la repré-sentation graphique ne convient pas. La représentation matricielle permet, par contre, de représenter ce graphe sous une forme plus pratique pour son traitement informatique.uh1.scholarvox.com:Faculté des Sciences et Techniques - Settat:467573325:88841924:105.156.76.38:1506284076
201© Dunod – Toute reproduction non autorisée est un délit.3 Planification par les tâchesPour représenter le graphe de l’exemple précédent, nous indiquerons un « 1 » dans l’élément de ligne « A » (sommet origine) et de colonne « C » (sommet extrémité) pour signifier qu’il existe un arc entre A et C sinon nous indiquerons « 0 ».Sommets « extrémité »Sommets « origine »ABCDEA00100B00010C01001D01010E10110Représentation PERTAvec cette méthode nous avons une représentation immuable d’une fabrication où chaque opération est représentée par un segment indépendant de sa durée. Le PERT ne traite que les problèmes de délais sans prendre en compte les problèmes de charge mais il permet de déterminer le chemin critique de la fabrication et les marges de liberté de chaque opération (marge libre, marge totale).4312C (1)A (15)D (8)E (3)B (7)Figure 6.23 – Graphe PERT.Représentation GANTTC’est la méthode la plus couramment et la plus naturellement utilisée. Chaque opération est représentée par un segment positionné dans le temps et dont la longueur est propor-tionnelle à sa durée. Cette représentation a l’avantage d’être simple mais présente l’inconvénient de ne pas faire directement apparaître la structure du programme de fabrication. De plus, il doit être en permanence corrigé en fonction des aléas de réalisation.uh1.scholarvox.com:Faculté des Sciences et Techniques - Settat:467573325:88841924:105.156.76.38:1506284076
Chapitre 6 •La planification202ABCDETempsOpérations7191523Figure 6.24 –Graphe GANTT.3.2Représentation PERTa) PrésentationLa méthode PERT (Program Evaluation and Review Technic), élaborée et mise au point aux États-Unis en 1958 pour la fabrication des fusées Polaris permet d’avoir une représentation immuable de l’enchaînement des opérations en la rendant indépendante du temps. Elle nous permet d’étudier un programme de fabrication en termes de délais sans tenir compte des charges.Un PERT se représente par un graphe sagittal où :• chaque opération, ou tâche, est représentée par un arc dont la longueur est indépen-dante de la durée ;• chaque sommet représente une étape correspondant à un état fini de l’avancement de la fabrication.

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 50 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Spring
Professor
N/A
Tags

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture