Le pert

Disponible uniquement sur Etudier
  • Pages : 7 (1573 mots )
  • Téléchargement(s) : 0
  • Publié le : 29 mars 2010
Lire le document complet
Aperçu du document
Le réseau P.E.R.T.

Méthode d’ordonnancement des tâches

De quoi s’agit-il ?
La réalisation d’un projet comporte des tâches Nombreuses De durée plus ou moins longue Qui doivent être exécutées dans un certain ordre Certaines peuvent être exécutées en parallèle But : trouver la meilleure organisation possible pour que le projet soit terminé à la date voulue Exemple : ouverture d’un magasinUne des méthodes utilisées pour atteindre ce but : Programm Evaluation and Review Technique = Technique d’évaluation et de contrôle des programmes.

Les étapes de la réalisation
1. Faire la liste des tâches 2. Attribuer un symbole à chaque tâche (par exemple : a, b, c …) 3. Déterminer la durée de chaque tâche (le plus souvent en "jours ouvrables") 4. Déterminer pour chaque tâche la ou les tâchesimmédiatement antérieures.

Présentation de ces 4 étapes
Symboles Tâches Tâches Durée en jours immédiatement antérieures

a b c d

…….. …….. …….. ……..

3 0,5 12 1

/ a a b,c

Application :
Faire du café "à l'ancienne"
Symboles Tâches Sortir les instruments nécessaires (cafetière, café, moulin à café, casserole, filtre) Durée en minutes
Tâches immédiatement antérieures

a b c de f g

5 2 4 1 3 3 2

Moudre le café Faire chauffer l'eau Verser le café moulu dans le filtre Verser doucement l'eau sur le café moulu Placer les tasses, cuillers, sucrier sur la table Apporter la cafetière et servir

a a b c, d

e, La durée totale des tâches est de 20 minutes, mais on peut faire mieux ! f

5

ème

étape de réalisation

Établir le tableau des rangs dansl’exécution des tâches

Placer au rang 1 toutes les tâches qui n'ont pas de tâche immédiatement antérieure " Barrer les tâches de rang 1 dans la colonne "Tâches immédiatement antérieures" Placer au rang 2 toutes les tâches qui se retrouvent maintenant sans tâche immédiatement antérieure Et ainsi de suite jusqu’à la fin.

Tableau des rangs
Rang 1
af

Rang 2
b, c

Rang 3
d

Rang 4
e

Rang 5
g 6

ème

étape de réalisation

Construire le réseau PERT à partir du tableau des rangs

Placer les tâches de rang 1, en indiquant leur symbole et leur durée les tâches sont symbolisées par des flèches rejoignant des cercles appelés Placer de la "sommets" même manière les tâches de rang 2, puis 3, 4…
Déterminer les "dates au plus tôt " , la durée totale du programme et les "dates auplus tard "
Dates au plus tôt : de gauche à droite ; total le plus fort Dates au plus tard : de droite à gauche ; total le plus faible

Déterminer le chemin critique.

LEGENDE Étape Tâche Une tache est toujours placée entre deux étapes

Tâches successives : l'une ne peut commencer avant que la précédente ne soit terminée

Tâches simultanées : deux ou éventuellement plusieurs tâches peuventêtre exécutées en même temps

Tâches convergentes : Elles vont toutes vers une étape commune. La tâche suivante ne pouvant être exécutée que lorsque les deux précédentes sont terminées

Nombre d’ étapes : Nombre de tâches :

8

11

Deux taches successives Deux taches convergentes : Deux taches simultanées

A et C F et E G et I

Remarque 1: il est quelque fois nécessaired'introduire des tâches fictives de durée nulle a et b doivent être terminées pour que c puisse commencer et uniquement b doit être terminée pour que d commence

a et b doivent être terminées pour que c puisse commencer et uniquement b doit être terminée pour que d commence

Remarque 2: deux arcs ne peuvent avoir à la fois la même origine et la même extrémité. Il est nécessaire de rajouter une tâchefictive dans ces conditions:
devient

Le chemin critique
la date au plus tôt : il s'agit de la date à laquelle la tâche pourra être commencée au plus tôt, en tenant compte du temps nécessaire à l'exécution des tâches précédentes. la date au plus tard : il s'agit de la date à laquelle une tâche doit être commencée à tout prix si l'on ne veut pas retarder l'ensemble du projet. Les tâches...
tracking img