Chemin critique

Déterminer l'ordre des tâches Pour faire A B C D E F G H I J K Il faut faire A B D-E F G C I-H J 4 > Déterminer le chemin critique - Le chemin critique est la chaîne de tâches partant du début et aboutissant à la fin. - C'est le chemin le plus long entre le début et la fin, il y en a toujours au moins un. - L'addition de toutes les durées des tâches situées sur le chemin critique donne le délai de réalisation du projet. © IAAT 2005 5 6.2 > On peut ajouter 2 notions à cette méthode : - la date

pour déterminer la (ou les) 1ère tâche(s) = la (ou les seules) qui ne figure(nt) pas dans la colonne de gauche du tableau des antériorités. ( tracer le réseau PERT de l'application n°1 [pic] Calculer les dates des tâches et déterminer le chemin critique Ayant estimé les durées de toutes les tâches constitutives du réseau, nous pouvons calculer les dates de début et de fin de chacune d'elles. Il faut procéder en 2 temps : Calcul "aller" = dates au plus tôt : nous allons chercher à quelles

convient de suivre le graphique " en marche arrière ", pour déterminer le chemin critique. EXEMPLE : 1. Lister les tâches, estimer les durées et identifier l’ordre dans lequel les tâches doivent être faites. 2. Dessiner chaque tâche en faisant apparaître aussitôt et au fur à mesure, la ou les contraintes antérieures, et/ou les marges de manœuvre. 3. Lire le graphique en sens inverse pour représenter le chemin critique (tâches immédiates derrière). Exemple 2 : Reprenons notre exemple

A 5 C Approvisionner matériel électrique / 10 D Approvisionner matériel mécanique / 20 E Poser nouvelle ligne d’alimentation C 16 • calcul des dates des tâches • calcul des marges • détermination du chemin critique F Fabriquer les petits ensembles électriques C 6 G Assembler les ensembles électromécaniques D, F 6 H Remonter les ensembles électromécaniques B, G 9 I Régler la machine H 6 J Essayer la ligne

plusieurs chemins aboutissent au meme sommet, la date au plus tot de ce sommet est égale a la valeur la plus élevée. Date au plus tard d'un sommet : Date au plus tard du sommet suivant- Durée de la tache comprise entre les deux sommets. Lorsque plusieurs chemins partent du sommet la date au plus tard du sommet est égale a la valeur la plus petite. Les chemins critiques : Les sommets pour lesquels la date au plus tot est égale a la date au plus tard se trouve sur le chemin critique. La date

.............................................................................14 Calcul des marges ..........................................................................................................................16 Détermination du chemin critique..................................................................................................17 PLANIFICATION DU PROJET ...................................................................................................... 17 3.3.1

tâches A, B, C et D. La durée prévue est de 9 semaines. Le diagramme de Gantt du projet est représenté ci-dessous. Le prévisionnel correspond aux barres inférieures (couleur jaune). Par souci de simplification, ni les liens d'antériorité ni le chemin critique ne sont représentés. Budget Le coût budget de chaque tâche est indiqué sur la barre du Gantt. Le budget du projet est de 10+15+20+15=60 k€ A = 10 K€ 100 % A = 10 K€ Tracé de la courbe CBTP La courbe CBTP (coût budget du travail prévu), en

réalisation du projet. - Le graphe commence et termine sur 2 sommets respectivement appelé début et fin symbolisant mais ne correspondant pas à une tâche - Une succession d’arc tel que l’extrémité de chacun coïncide avec l’origine du suivant est appelé un chemin. La MPM se décompose en 7 étapes 1ère étape : La détermination des niveaux Pour obtenir une représentation plus lisible du graphe on doit le tracer en dirigeant toutes les flèches dans le même sens, c’est-à-dire de gauche à droite. Pour cela on

TP2_3_nom_prénom_date Remarque : dans la colonne Durée : 12 moiséc 12 mois écoulés 2 smsé 2 semaines écoulées Compléter le tableau des marges : Nom de la tâche | Tâche antérieures | Durée | Date au plus tôt | Date au plus tard | Marges | Chemin critique | A. Prototypage | | | Début | Fin | Début | Fin | Totale | Libre | | B. Planification de projet | | | | | | | | | | C. Etude des prix et fournisseurs | | | | | | | | | | D. Conception | |

dates au plus tard sont respectivement 11 et 10. C’est donc à 10 que l’on soustraira la durée de la tâche 1 pour en obtenir la date au plus tard : 10-10=0. [pic] Etape 7 : Le chemin qui relie les étapes pour lesquelles les dates au plus tard sont égales aux dates au plus tôt (marge nulle) est le chemin critique : [pic]