- CPM = Critical Path Method PERT = Program Evaluation and Review Technique
- Méthode utilisée pour l'analyse et la planification de projet.
- Particulièrement intéressante pour coordonner le travail de plusieurs personne ou équipe qui doivent réaliser un certain nombre de tâches simultanément et dans un ordre logique.
- La méthode incite la planification logique; un groupe peut développer un réseau relativement complexe en quelques heures.
- Facilite l'identification de problèmes et de délais dans le projet et aide à identifier les sources d'embouteillages.
- Le diagramme CPM indique la séquence et la dépendance des activités - il permet de voir comment une activité s'intègre au reste du projet.
- Le processus:
- décomposer le projet en un nombre d'activités spécifiques - la taille de chaque activité sera déterminée par l'équipe - on ne veut pas descendre au niveau atomique ni attribuer 3 activités à un projet - processus de discussion, négociation
- établir la séquence des activités - pour chaque activité on se demande: "Quelles activités doivent nécessairement précéder celle-ci?"
- trouver les activités qui peuvent être réalisées simultanément, tout en respectant le point précédent
- calculer la durée de l'activité (nombre de jours, semaines, mois) - fait appel à la connaissance du projet, à l'expérience des participants - en PERT on suggère une formule simple pour évaluer la durée:
(t-optimiste + 4 * t-réaliste + t-pessimiste) / 6
- on crée un tableau des points précédents:
| PROJET ANALYSE | ||
|---|---|---|
| ACTIVITÉ | DÉPENDANCES | DURÉE |
| Analyse préliminaire | -- | 5 |
| Analyse détaillée | Analyse préliminaire | 3 |
| Conception | Analyse détaillée | 4 |
| Implantation | Conception | 3 |
- À partir du tableau on peut maintenant dessiner le diagramme CPM:
- Voici un autre tableau qui devient un peu plus complexe:
| PROJET DE SYSTÈME | ||
|---|---|---|
| ACTIVITÉ | DÉPENDANCES | DURÉE |
| A - Étude de faisabilité | -- | |
| B - Analyse détaillée | A | |
| C - Embaucher programmeurs | A | |
| D - Dessiner le système | B | |
| E - Acheter ordinateurs | C | |
| F - Former programmeurs | E | |
| G - Commencer le codage | D F |
- Maintenant, en regardant l'exemple de Fig. 3-1 plus haut, supposez qu'on décide qu'il n'est pas nécessaire de terminer une activité avant de commencer la suivante - on pourrait commencer l'analyse détaillée dès que la première partie de l'analyse préliminaire est complétée, etc.
- Ceci donnerait le tableau suivant (on ne se préoccupera pas de la durée pour l'instant, on y reviendra):
| PROJET ANALYSE | ||
|---|---|---|
| ACTIVITÉ | DÉPENDANCES | DURÉE |
| 1ère part. Analyse préliminaire | -- | |
| 2ième part. Analyse préliminaire | 1ère part. Analyse préliminaire | |
| 1ère part. Analyse détaillée | 1ère part. Analyse préliminaire | |
| 2ième part. Analyse détaillée | 2ième part. Analyse préliminaire 1ère part. Analyse détaillée |
|
| 1ère part. Conception | 1ère part. Analyse détaillée | |
| 2ième part. Conception | 2ième part. Analyse détaillée 1ère part. Conception |
|
| 1ère part. Implantation | 1ère part. Conception | |
| 2ième part. Implantation | 1ère part. Implantation 2ième part. Conception |
- Exercices à faire en classe:
- Dessiner le CPM pour le tableau de l'exemple précédent.
- En équipes de 3 personnes, créer le tableau d'activités pour un projet de construction d'une maison (sans la durée).
- En groupe on dessine le CPM pour le projet de construction.
- Dessiner le CPM pour le projet de réparation de bateau.
- Ajouter la durée au projet de construction de maison et calculer le cheminement critique (critical path).
Si vous désirez voir la matière expliquée d'une façon plus mathématique, allez voir ce site sur CPM/PERT. Cette référence est donnée à titre d'intérêt, ce n'est pas sujet à examen.