Diagramme pert et chemin critique -Gestion de projet - Téléc
Télécharger PDFDiagramme PERT et Chemin Critique : Optimiser la Gestion de Projet
La méthode PERT (Program Evaluation and Review Technique), qui signifie « Technique d’Évaluation et de Révision de Programme », est un outil essentiel en gestion de projet. Son principe est de découper un projet en un ensemble d’actions, appelées tâches, et de les représenter selon un graphe de dépendances chronologiques.
Développée pour la marine américaine en 1957, la méthode PERT a permis des gains de temps considérables. Par exemple, le délai initial du programme Polaris, estimé à 7 ans, a pu être réduit à 4 ans grâce à son application. L'objectif principal de PERT est de minimiser les délais de réalisation des projets et de réduire l’impact des retards potentiels lors de la réalisation des différentes tâches.
Mise en œuvre de la méthode PERT
Pour appliquer efficacement la méthode PERT, plusieurs activités clés doivent être menées :
- Définir de manière précise le projet.
- Désigner un responsable de projet chargé de la supervision et de la prise de décisions importantes.
- Analyser le projet en grands groupes de tâches, puis détailler certaines tâches si nécessaire.
- Définir très précisément chaque tâche et estimer sa durée.
- Mettre en œuvre les tâches selon la chronologie établie.
- Effectuer des contrôles périodiques pour s'assurer que le système ne dévie pas de son plan. Si des écarts sont constatés, prendre les dispositions nécessaires pour minimiser les conséquences.
Concepts Généraux du PERT
La méthode PERT permet de représenter la planification de la réalisation d’un projet sous forme de graphe de dépendances.
La Tâche
Une tâche est le déroulement dans le temps d’une action ; elle permet au projet d’avancer vers son état final. Dans la méthode PERT, une tâche est représentée par une flèche, précisée par son nom et sa durée.
L'Étape
Une étape indique le début et/ou la fin d’une tâche. Les étapes sont numérotées afin de clarifier le schéma. Elles sont représentées par un rond, souvent découpé en trois zones pour y inscrire des informations.
Le Réseau PERT
Un réseau est l’ensemble des tâches et des étapes formant l’intégralité de la planification du projet (Réseau ou Diagramme PERT). Deux tâches qui se succèdent immédiatement dans le temps sont représentées par deux flèches qui se suivent, séparées par une étape.
Règles de Représentation Graphique du PERT
La construction d'un diagramme PERT est soumise à des règles spécifiques pour assurer sa clarté et sa cohérence :
- Un réseau PERT possède toujours une et une seule étape de début, ainsi qu'une et une seule étape de fin.
- Toute tâche a au moins une étape de début et au moins une étape de fin.
- Une tâche ne peut démarrer que si toutes les tâches qui la précèdent sont terminées.
- On ne peut pas avoir deux tâches différentes qui ont à la fois la même étape de début et la même étape de fin.
- Deux tâches qui commencent et s'exécutent en même temps sont dites simultanées.
- Deux tâches qui s'exécutent et s'achèvent en même temps sont dites convergentes.
La Tâche Fictive
Une tâche fictive est utilisée dans des cas de dépendance complexes, par exemple, lorsque deux tâches convergentes précèdent une tâche commune, et que l'une de ces tâches convergentes précède également une tâche que l'autre tâche convergente ne précède pas. Cela permet de résoudre des ambiguïtés de dépendance.
- L’intérêt de la tâche fictive est de préciser la dépendance chronologique qui existe entre certaines tâches.
- Elle possède une durée considérée comme nulle et n’induit aucun retard sur le délai final du projet.
- Elle est représentée par une flèche à trait pointillé, sans aucune indication de lettre (ou nom) et de durée.
Construction d'un Réseau PERT et Détermination du Chemin Critique
La construction d’un réseau PERT et son exploitation supposent d’effectuer les opérations suivantes :
- Établir une liste précise des tâches.
- Déterminer les tâches antérieures.
- Construire les graphes partiels.
- Regrouper les graphes partiels.
- Construire le réseau PERT final.
- Calculer les dates « au plus tôt ».
- Calculer les dates « au plus tard ».
- Calculer les marges.
- Déterminer le chemin critique.
Exemple 1 : Changer une roue crevée
Considérons l'exemple simple du changement d'une roue crevée. Ce projet peut être décomposé en plusieurs tâches :
- A. Installer le cric et monter la voiture : 5 minutes.
- B. Dévisser les écrous de la roue crevée : 3 minutes.
- C. Ôter la roue crevée et installer la roue de secours : 1 minute.
- D. Revisser les écrous de la nouvelle roue : 4 minutes.
- E. Baisser la voiture et enlever le cric : 3 minutes.
Établir la liste précise des tâches (Étape 1)
Pour un projet plus complexe, on établit une liste de toutes les tâches à réaliser, avec une estimation de leur durée. Par exemple, un projet peut être composé de 12 tâches (A à L), chacune ayant une durée spécifique.
Déterminer les tâches antérieures (Étape 2)
L’analyse du projet et de l’ensemble des tâches le constituant permet de définir les relations chronologiques d’antériorité des tâches. Ces informations sont cruciales pour dessiner les dépendances.
Déterminer les tâches postérieures (Étape 2 - Optionnel)
Par simple déduction des antériorités, on peut également définir les tâches postérieures. Bien que non obligatoire, cette étape facilite la construction et la vérification du réseau.
Construire les graphes partiels (Étape 3)
Un graphe partiel est une représentation d’une partie du réseau PERT final. On peut définir deux niveaux distincts de graphes partiels :
- Le niveau tâche(s) antérieure(s) / tâche courante.
- Le niveau tâche(s) antérieure(s) / tâche courante / tâche(s) postérieure(s).
Regrouper les graphes partiels (Étape 4)
Après l’élaboration de ces diagrammes très simples, on regroupe ces graphes partiels au fur et à mesure pour arriver ainsi au diagramme final du projet.
Construire le réseau PERT (Étape 5)
Le regroupement de tous les graphes partiels nous permet d’obtenir le réseau PERT complet. Parfois, des problèmes de dépendance peuvent survenir, nécessitant l'utilisation d'une tâche fictive. Par exemple, si une tâche I précède les tâches F et K, mais que K est précédée uniquement par I (et non par C et D), alors que F est précédée par I, mais aussi par D et C. Une tâche fictive résout ce type de situation en spécifiant clairement les dépendances.
Calcul des dates « au plus tôt » (Étape 6)
Cette information détermine la date minimum depuis le début du projet à laquelle l’étape considérée sera atteinte, au plus tôt. Deux méthodes de calcul existent :
- Pour une étape atteinte par une seule tâche : la date au plus tôt vaut la date au plus tôt de l'étape antérieure à laquelle on ajoute la durée de la tâche liant les deux étapes.
- Pour une étape atteinte par plusieurs tâches : la date au plus tôt vaut le maximum des dates d'arrivée possibles via les différents chemins menant à cette étape.
Calcul des dates « au plus tard » (Étape 7)
Cette information détermine la date maximum à laquelle l'étape considérée doit être atteinte, au plus tard, afin que le délai de l’ensemble du projet ne soit pas modifié. Le calcul se fait en remontant le réseau depuis la fin du projet :
- Pour une étape d'où part une seule tâche : la date au plus tard de l'étape vaut la date au plus tard de l'étape postérieure (suivante) à laquelle on retranche la durée de la tâche liant les deux étapes.
- Pour une étape d'où partent plusieurs tâches : la date au plus tard de l'étape vaut le minimum parmi les résultats obtenus en considérant chaque tâche sortante.
Une fois les dates au plus tôt et au plus tard calculées pour toutes les étapes, ces informations sont généralement regroupées dans le schéma du réseau PERT.
Calcul des marges (Étape 8)
La marge est la possibilité de retarder une tâche sans impacter la date de fin globale du projet.
- Les tâches critiques, celles qui déterminent le chemin critique, ont une marge nulle.
- La marge relative à une tâche se calcule comme suit : (Date au plus tard de l’étape postérieure) - (Date au plus tôt de l’étape antérieure) - (Durée de la tâche elle-même).
Détermination du chemin critique (Étape 9)
Le chemin critique est la séquence de tâches ayant une marge nulle. Il représente la durée minimale totale pour achever le projet.
- Il indique quelles sont les tâches à observer au cours de la mise en œuvre du projet afin de surveiller les éventuels retards.
- Le but est de détecter les dérives et d’agir alors rapidement en conséquence afin de minimiser leur impact sur la durée de l’ensemble du projet.
- L’ensemble des tâches ayant une marge nulle permet de déterminer le chemin critique. Pour l'exemple mentionné précédemment, le chemin critique passe successivement par les tâches H, I, F et G, reliant les étapes 1, 3, 6, 5, 7 et 9.
Foire Aux Questions (FAQ) sur le PERT et le Chemin Critique
Qu'est-ce que le diagramme PERT ?
Le diagramme PERT est une méthode de planification et de représentation graphique d'un projet. Il permet de visualiser l'enchaînement des tâches, leurs dépendances et leurs durées, afin d'estimer la durée totale du projet et d'identifier les chemins critiques.
Quelle est la différence entre une tâche et une étape dans la méthode PERT ?
Dans la méthode PERT, une tâche représente une action à exécuter, ayant une durée et étant symbolisée par une flèche. Une étape (ou nœud) est un point dans le temps qui marque le début ou la fin d'une ou plusieurs tâches ; elle n'a pas de durée et est représentée par un cercle.
Quel est l'intérêt de déterminer le chemin critique ?
Le chemin critique est la séquence la plus longue de tâches dépendantes dans un projet, déterminant sa durée minimale. Son intérêt principal est de : 1) Identifier les tâches sur lesquelles tout retard impactera directement la date de fin du projet. 2) Permettre aux gestionnaires de projet de concentrer leurs efforts et leurs ressources sur ces tâches essentielles. 3) Fournir une base pour la réduction des délais, en ciblant les tâches du chemin critique pour l'optimisation.