La Méthode PERT : études de cas

Résumé du document

La réalisation d'un projet nécessite souvent une succession de tâches auxquelles s'attachent certaines contraintes :

Extraits

[...] Exemple simple : pour mettre en marche une voiture, il faut : Ouvrir la portière (tâche durée : 20 secondes) S'installer sur le siège (tâche durée : 10 secondes) Refermer la portière (tâche durée : 10 secondes) Introduire la clef de contact (tâche durée : 10 secondes) . Traduit en PERT, nous obtenons la séquence suivante : Pour élaborer et exploiter un réseau PERT, on peut distinguer 6 grandes étapes : Cette étape consiste à : Donner la liste exhaustive des tâches à exécuter. Evaluer la durée des taches et déterminer les ressources nécessaires pour les accomplir. Codifier les tâches pour faciliter la construction du réseau ) Exemple : (application annexe) nous devons déterminer la durée maximale des travaux nécessaires à la construction d'un entrepôt. [...]

[...] La technique est la suivante : On initialise à l'étape terminale avec date au + tôt de cette étape représentée par un cercle rouge. Pour les autres étapes : Plage de temps maximum dans laquelle peut se déplacer la tâche sans modifier la date de terminaison du projet = fin de date au + tard j - début de date au + tôt i durée tâche Ti,j ( Calculer les marges totales de l'application A la lumière de ces données, on se propose de répondre aux questions suivantes : 1. [...]

[...] Etude de cas Une importante société de magasins alimentaires à grande surface diversifie son activité en créant des commerces dans les petites villes. La société crée le fonds de commerce qui est ensuite géré de façon autonome par un commerçant franchisé. La société réalise une étude d'implantation puis elle installe le commerce. Les tâches à exécuter sont résumées dans le tableau suivant : Il nous est demandé d'effectuer le travail ci-après : 1. Tracez le diagramme PERT du projet Indiquez les dates au plus tôt sur ce graphe En quel temps minimum ce projet pourra-t-il être réalisé ? 4. [...]

[...] Il faut procéder en 2 temps : Calcul "aller" = dates au plus tôt : nous allons chercher à quelles dates, au plus tôt, peuvent être exécutées les différentes tâches du projet. La technique est la suivante : On initialise à 0 (étape 1 = représentée par un rectangle au- dessus de l'étape. Pour les autres étapes : ( Calculer dates au + tôt de l'application Déterminer le chemin critique = faire apparaître sur le réseau le chemin qui, formé par la succession des différentes tâches, nous donne le temps le plus long. [...]

[...] On obtient le tableau suivant : Tableau Un réseau est constitué par des étapes et des tâches D). Le code de présentation est le suivant : On symbolise une étape par un cercle (le commencement ou la fin d'une tâche). Un arc fléché pour signifier la tâche (au-dessus de la flèche vous inscrivez le code de la tâche et en dessous sa durée. Pour représenter un réseau PERT, il existe des règles : Chaque tâche est représentée par 1 arc et 1 seul une étape ne peut être représentée qu'une fois) 2 tâches ne peuvent être identifiées par 2 arcs ayant la même origine et la même extrémité. [...]