MTHO PLNNIN PRT / ) NRLITS ans le cas de fabrications non répétitives et très complexes, (prototypes, avions, grands ensembles en construction, etc...), on utilisera la méthode dite du chemin critique dont la plus utilisée est la méthode P..R.T. ette méthode a été mise au point en aux tats-unis, lors du développement du missile POLRIS. e projet mobilisait fournisseurs principaux et environ sous-traitants. Le délai initial prévu de ans a pu être ramené à années et demi. P..R.T : Program valuation Review Technique THNIQU d'lortion et de MIS à JOUR de PRORMM ) UT de la Méthode P..R.T éfinir le délai total d'accomplissement de l'oeuvre et éventuellement proposer des moyens pour le réduire. onnaitre les conséquences du changement de la durée d'une tâche partielle. 8 valuer les moyens à mettre en oeuvre. tablir une relation entre les délais et les coûts. ) omaine d'pplication de la Méthode P..R.T ans le atiment ( grands ensembles, hôpitaux, etc... ) ans les Travaux Public ( routes, ponts, etc... ) Pour l'ordonnancement de prototypes. n Maintenance pour coordonner les tâches de plusieurs équipes de spécialités différentes. LP lpes et urance - mbrun
MTHO PLNNIN PRT / ) onditions de mise en oeuvre de la Méthode P..R.T L'oeuvre doit être divisée en tâches partielles. La durée de chaque tâche doit être connue. L' étude technique doit préciser si certaines tâches doivent être impérativement effectuées avant certaines autres tâches ) Principe de la Méhode basée sur une Représentation raphique Sur le raphique ou iagramme apparaitront les liaisons entre les différentes tâches de l'oeuvre à réaliser. ) éfinitions et onventions de Représentation Une tâche fait évoluer l'oeuvre vers son état final, elle Tâche consomme donc du temps, de l'énergie, de la matière et de ce fait coûte. haque tâche est représentée par une flèche ( segment orienté dans le sens de l'écoulement du temps ) dont la longueur est indépendante de la durée de la tâche. Symbole : = Identification de la tâche = urée de la tâche Tâche fictive Une tâche fictive représente une contrainte entre tâches non indépendantes. haque tâche fictive est représentée par une flèche pointillée, sa durée est nulle, elle ne consomme aucune ressource, elle ne coûte donc rien. Symbole : LP lpes et urance - mbrun
MTHO PLNNIN PRT / TP On appelle étape le début ou la fin d'une tâche. Une étape sera représentée par un cercle ou une autre figure géométrique. Une étape est de durée nulle, elle ne coûte donc rien. Symbole : = Identification de l'étape = ate au plus tôt 8 = ate au plus tard = Marge totale 8 RSU 'est l'ensemble des tâches et des étapes qui représente l'oeuvre. Le réseau met en évidence les relations entre les tâches et les étapes. xemple : J H 8 8 Par onvention : es tâches ONSUTIVS sont des tâches qui se suivent. es tâches NTRIURS sont des tâches qui, par rapport à une autre, doivent être réalisées avant. Les NTRIORITS IMMITS sont appelées NTNTS et sont antériorités de est antécédente de LP lpes et urance - mbrun
MTHO PLNNIN PRT / ) onventions de onstructions du Planning P..R.T ére onvention TOUT TH UN TP UT POUR ORIIN T UN TP IN POUR TRMIT xemple : La tâche commence à l'étape et se termine à l'étape éme onvention UN TP N PUT TR TTINT QU LORSQU LS THS QUI L PRNT SONT TOUTS TRMINS xemple : L'étape ne sera atteinte que lorsque les tâches et seront terminées. LP lpes et urance - mbrun
MTHO PLNNIN PRT / éme onvention UUN TH N PUT OMMNR TNT QU L'TP SITU SON ORIIN N'ST PS TTINT. xemple : H I Les tâches H et I ne pourront commencer que lorsque l'étape sera atteinte. éme onvention L'TP SITU L'TRMIT 'UN ITIV N PUT TR TTINT QU'PRS L'TP SITU SON ORIIN. xemple : 8 K L N P 8 L'étape ne peut être atteinte que : lorsque l'étape est atteinte, et lorsque la tâche N est terminée. Lecture : La tâche L a pour antécédente K La tâche P a pour antécédente N et K. LP lpes et urance - mbrun
MTHO PLNNIN PRT / PPLITION N POSITIONNR LS THS NS LS IRNTS RIS PROPOSS I-SSOUS. xercice n : a pour antériorité a pour antériorité Z xercice n : La tâche a pour antériorités et Z xercice n : Les tâches K et ont pour antériorités L et 8 xercice n : La tâche Z a pour antériorités et La tâche L a pour antériorité xercice n : La tâche Z a pour antériorité La tâche L a pour antériorités et LP lpes et urance - mbrun
MTHO PLNNIN PRT bis/ ORRI N POSITIONNR LS THS NS LS IRNTS RIS PROPOSS I-SSOUS. xercice n : a pour antériorité a pour antériorité Z Z xercice n : La tâche a pour antériorités et Z Z xercice n : Les tâches K et ont pour antériorités L et 8 xercice n : La tâche Z a pour antériorités et La tâche L a pour antériorité L K L Z xercice n : La tâche Z a pour antériorité La tâche L a pour antériorités et Z L LP lpes et urance - mbrun
MTHO PLNNIN PRT / 8 ) Recherche des Rangs ou Niveaux Sont de RN : Les tâches qui n'ont pas de tâches antérieures. Sont de RN : Sont de RN : Les tâches qui ont pour antécédentes les tâches de rang. Les tâches qui ont pour antécédentes les tâches de rang. L MM LOIQU ST PPLIQUR JUSQU'U RNIRS THS. S PRTIULIR : Lorsqu'une tâche a plusieurs antécédentes, on prend la tâche de rang le plus élévé. PPLITION N ntériorités Opération Rang Rien Rien ntériorités Opération Rang Rien 8 Rien ntériorités Opération Rang Rien Rien Rien H LSSR LS THS NS LURS IRNTS RNS. er RN éme RN...... er RN éme RN...... er RN éme RN éme RN......... LP lpes et urance - mbrun
MTHO PLNNIN PRT bis/ 8 ) Recherche des Rangs ou Niveaux Sont de RN : Les tâches qui n'ont pas de tâches antérieures. Sont de RN : Sont de RN : Les tâches qui ont pour antécédentes les tâches de rang. Les tâches qui ont pour antécédentes les tâches de rang. L MM LOIQU ST PPLIQUR JUSQU'U RNIRS THS. S PRTIULIR : Lorsqu'une tâche a plusieurs antécédentes, on prend la tâche de rang le plus élévé. ORRI N LSSR LS THS NS LURS IRNTS RNS. ntériorités Opération Rang er RN éme RN Rien Rien ntériorités Opération Rang Rien 8 Rien ntériorités Opération Rang Rien Rien Rien H er RN éme RN er RN éme RN éme RN H H LP lpes et urance - mbrun
MTHO PLNNIN PRT 8/ ) onstruction du Réseau P..R.T avec alcul des ates au plus tôt et au plus tard. PPLITION N ) éterminer les niveaux des différentes tâches. ) Tracer le réseau ( méthode P..R.T ) ) alculer les dates au plus tôt, les dates au plus tard. ) Mettre en évidence le HMIN RITIQU RP Opération THS UR NTRIORITS RN H I J K L M 8 rien J H I K L 8 LP lpes et urance - mbrun
MTHO PLNNIN PRT / PPLITION N TR U RSU NIVU : NIVU : NIVU : NIVU : 8 OSRVTIONS : LP lpes et urance - mbrun
MTHO PLNNIN PRT bis/ ORRI N TR U RSU NIVU : NIVU : NIVU : NIVU : NIVU : NIVU : M I L H J K 8 L M 8 H I K 8 J OSRVTIONS : LUL S TS U PLUS TR avec TRMINTION U HMIN RITIQU LP lpes et urance - mbrun
MTHO PLNNIN PRT / LUL S TS U PLUS TOT # u dessous, à gauche du symbole de chaque étape, porter la date au plus tôt de l'étape ; c'est la date à laquelle l'étape peut être atteinte au plus tôt. T U PLUS TOT 'UN TP = T U PLUS TOT L'TP PRNT + UR L TH OMPRIS NTR LS TPS # On procède dans l'ordre croissant des étapes. # Quand il y a plusieurs tâches convergentes, on ne retient que la valeur la plus grande. # La date de la dernière étape représente le temps normal d'éxécution. MPL LUL : 8 8 # Le calcul part de l'origine, étape, au temps. # L'étape, n'est reliée à l'origine que par la tâche, qui dure 8 jours. # L'étape est donc atteinte au plus tôt à : + 8 = 8 jours. # L'étape est atteinte au plus tôt à : + = jours. # L'étape est atteinte par " chemins " : + et + soit : 8 + = jours et + = 8 jours. # Pour que l'étape soit atteinte, il faut que et soient achevées ; on prend donc jours. # Le calcul se poursuit en utilisant cette même méthode. LP lpes et urance - mbrun
MTHO PLNNIN PRT / LUL S TS U PLUS TR # u dessous, à droite du symbole de chaque étape, porter la date au plus tard de l'étape ; c'est la date à laquelle l'étape peut être atteinte au plus tard. T U PLUS TR 'UN TP = T U PLUS TR L'TP SUIVNT - UR L TH OMPRIS NTR LS TPS # On procède dans l'ordre décroissant des étapes. # Quand il y a plusieurs dates au plus tard à une étape, on ne retient que la valeur la plus petite. # l'étape la date au plus tard doit être. MPL LUL : 8 8 8 # Le calcul part de l'étape finale et remonte vers le début du projet. # Pour l'étape on a : - = jours. # Pour l'étape on a : - = jours. # Pour l'étape on a : - = jours. # Pour l'étape on a : - = 8 jours. - = jours. ; on retient donc 8 jours. # Pour l'étape on a : 8-8 = jours. - = jours. ; on retient donc jours. LP lpes et urance - mbrun
MTHO PLNNIN PRT / LULS S IRNTS MRS #La marge totale : est le retard maximum que peut prendre une tâche sans porter atteinte au plus tard de la tâche suivante (donc sans retarder la fin des travaux). 'est la différence entre la date au plus tard et la date au plus tôt. MT (t) = d+td (t) - d+tt (t) = f+td (t) - f+tt (t) #La marge libre : est le retard maximum que peut prendre une tâche sans porter atteinte au plus tôt de la tâche suivante. ML (t) = d+tt (t+) - d+tt (t) - (t) L MR TOTL 8 8 8 8 # Le calcul de la marge totale de la tâche sera : 8-8 = - soit # Le calcul de la marge totale de la tâche sera : - soit # Le calcul de la marge totale de la tâche sera : - soit # Le calcul de la marge totale de la tâche sera : - = 8-8 soit # Le calcul de la marge totale de la tâche sera : - soit # Le calcul de la marge totale de la tâche sera : - soit # Le calcul de la marge totale de la tâche sera : - = - soit # Le calcul de la marge libre de la tâche sera : ( 8 - ) - 8 = soit # Le calcul de la marge libre de la tâche sera : ( - ) - = soit # Le calcul de la marge libre de la tâche sera : ( - 8 ) - = soit # Le calcul de la marge libre de la tâche sera : ( - 8 ) - = soit # Le calcul de la marge libre de la tâche sera : ( - ) - = soit # Le calcul de la marge libre de la tâche sera : ( - ) - = soit # Le calcul de la marge libre de la tâche sera : ( - ) - = soit LP lpes et urance - mbrun
MTHO PLNNIN PRT / PLOITTION U RSU ONSTTTIONS : # On peut remarquer que certaines étapes présentent des dates au plus tôt IRNTS des dates au plus tard, cela traduit une MR qui autorise une certaine souplesse dans la réalisation des tâches. MPL : L'étape sera atteinte au plus tôt jours après le début du projet, mais pourrait être atteinte au plus tard jours après le début du projet. # Quand la date au plus tôt est identique à la date au plus tard, la marge est NULL et on dit que l' TP est RITIQU. L HMIN RITIQU 'est le chemin formé par les étapes de marge nulle. Pour un même projet, il peut y avoir plusieurs HMINS RITIQUS. Le chemin critique devra être tracé de l'étape à l'étape finale du projet, en reliant toutes les TPS RITIQUS. Par convention on le représente par une flèche orientée rouge barrée de traits. 8 8 8 8 LP lpes et urance - mbrun
MTHO PLNNIN PRT / L MTHO MPM Le MPM (méthode des potentiels métra) est méthode proche du PRT qui sert également à déterminer et diminuer la durée de réalisation d un projet. La différence entre ces deux méthodes sera un changement au niveau de la représentation du graphe. Ici, les tâches seront représentées par des sommets et les flèches définiront les liens d antériorités. On notera également la disparition des tâches fictives. On trouvera les mêmes paramètres que pour le PRT avec les dates au plus tôt et au plus tard, les marges libres et totales et le chemin critique. SYMOLISTION Tâche ate de début au + tard de urée de la tâche ate de début au + tôt de Marge libre 8 ate de début au + tôt de = ate de fin au + tôt de Marge totale ate de début au + tard de = ate de fin au + tard de LP lpes et urance - mbrun