Modélisation mathématique en ingénierie
Calcul de la méthode de cheminement critique (cpm) Durées : Exemples étape par étape
Table of Contents
La méthode de cheminement critique (MCP) est une technique de gestion de projet utilisée pour déterminer la plus longue séquence d'activités qui doit être terminée à temps pour s'assurer que le projet se termine à l'échéance. Le calcul de la durée des MPC consiste à identifier les séquences, les durées et les dépendances des tâches.
Comprendre les concepts de base
CPM se concentre sur l'identification du chemin critique, qui est le chemin le plus long à travers un diagramme de réseau de projet. Le chemin critique détermine la durée du projet la plus courte possible. Les tâches sur ce chemin ont un temps de relâche zéro, ce qui signifie que tout retard affecte le projet entier.
Étape 1: Lister les activités et les durées
Commencez par énumérer toutes les activités du projet ainsi que leur durée estimée.
- Tâche A: 4 jours
- Tâche B : 3 jours
- Tâche C: 2 jours
- Tâche D: 5 jours
Étape 2: Déterminer les dépendances
Identifier les tâches qui dépendent de l'achèvement des autres. Par exemple :
- Tâche B dépend de la tâche A
- Tâche C dépend de la tâche A
- Tâche D dépend des tâches B et C
Étape 3: Créer le diagramme de réseau
Dessinez un diagramme de connexion des tâches en fonction des dépendances. Ce visuel aide à calculer les temps de début et de fin les plus anciens et les plus récents.
Étape 4: Calculer les temps de départ et de fin les plus tôt
Commencez par des tâches sans dépendances, en leur attribuant une première heure de début de zéro. Pour chaque tâche subséquente, ajoutez sa durée à la première heure de fin de ses prédécesseurs. Par exemple :
- Tâche A: ES=0, EF=4
- Tâche B: ES=4, EF=7
- Tâche C: ES=4, EF=6
- Tâche D: ES=7, EF=12
Étape 5 : Calculer les temps de départ et de fin
Travaillez en arrière depuis la date de fin du projet, en attribuant des temps de finition les plus récents égaux aux temps de finition les plus anciens. Soustrayez les durées de la tâche pour trouver les temps de départ les plus récents.
- Tâche D : LF=12, LS=7
- Tâche B : LF=7, LS=4
- Tâche C: LF=6, LS=4
- Tâche A: LF=4, LS=0
Étape 6 : Identifier le chemin critique
Le chemin critique comprend les tâches où les temps de départ les plus anciens et les plus récents sont égaux. Dans cet exemple, les tâches A, B et D forment le chemin critique avec une durée totale de 12 jours.