Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Université des sciences et de la technologie Houari Boumediene (USTHB) Faculté

Université des sciences et de la technologie Houari Boumediene (USTHB) Faculté d’Electronique et Informatique Département d’Informatique Master 1 – RSD Année universitaire 2008/2009 1 RESEAU PERT La méthode de PERT de l’anglais « Program Evaluation and Review Technique » est un outil de gestion de projet qui permet de gérer l'ordonnancement au sein d’un projet. Cette méthode modélise les tâches et liens entre celles‐ci d’un projet sous forme de réseau appelé Réseau PERT ou Diagramme PERT. Le Réseau PERT permet d’identifier le chemin critique d’un projet et concentrer les efforts sur les tâches le composant. Le chemin critique étant l’enchaînement de tâches dont la durée totale est la plus longue du projet. Inventée à la fin des années 1950 par la marine américaine (US Navy) pour coordonner les travaux du projet POLARIS (réalisation de missiles à ogives nucléaires), cette méthode a permis de coordonner plusieurs milliers de sous‐traitants, réduisant coûts et délais. Le Diagramme PERT est souvent couplé au Diagramme de Gantt. De nombreuses applications permettent de modéliser des réseaux PERT. Certains sont payants comme Microsoft Project, pour citer que le plus connu. D’autres gratuits comme OpenProj à Outil Diagramme de PERT gratuit1. La pratique de réseau PERT est une étape essentielle de la structuration d’un projet. Elle vient s’insérer après l’élaboration du WBS et avant l’élaboration du diagramme de Gantt (communément appelé le «planning »). C’est cette phase qui va fixer la séquence logique des activités et rendre votre planning «intelligent » 1 http://sourceforge.net/projects/openproj/ Université des sciences et de la technologie Houari Boumediene (USTHB) Faculté d’Electronique et Informatique Département d’Informatique Master 1 – RSD Année universitaire 2008/2009 2 Exemple : On dispose d'un tableau donnant les durée des tâches et, pour chacune d'elles la liste des tâches qui doivent la précéder : Tâches antérieures Durée (en jours) F C G E R S D H A B B A H B R G S R ‐ D F R B D F R ‐ 3 4 3 3 3 2 2 4 5 4 A partir de ce tableau, on réalise un premier graphe appelé 'graphe des niveaux' qui est un schéma de la relation « doit précéder ». − La date de début au plus tôt de la tâche: date avant laquelle la réalisation de la tâche ne peut être entamée (la tâche antérieure n’étant pas achevée). − La date au plus tard est la date à laquelle on peut entamer la réalisation de la tâche sans courir le risque de retarder l’ensemble du projet. Si la date au plus tard coïncide avec la date au plus Nom de la tâche = durée Début au plus tôt, Fin au plus tôt [Début au plus tard - Début au plus tard] Début au plus tard, Fin au plus tard Université des sciences et de la technologie Houari Boumediene (USTHB) Faculté d’Electronique et Informatique Département d’Informatique Master 1 – RSD Année universitaire 2008/2009 3 tôt, il n’y aucune marge de manœuvre possible et la tache doit être entamée dès que cela est possible, soit à la date au plus tôt. On dit que la tache est critique. On appelle 'tâche critique' toute tâche dont la date de début au plus tôt est égale à la date de début au plus tard, & chemin critique un chemin ne passant que par des tâches critiques. Légende : Calcul des 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 réseau. Partant de la tâche de début, il s'agit de calculer de la gauche vers la droite (calcul dit "aller") les dates au plus tôt de début et de fin en partant de zéro. Ce calcul donne un délai de réalisation du projet. Pour cela la technique de calcul est la suivante : • la date de début au plus tôt d'une tâche est égale à la plus grande des dates de fin au plus tôt des tâches qui la précèdent. • la date de fin au plus tôt est ensuite obtenue en additionnant la durée de la tâche à sa date de début au plus tôt. Calcul des dates au plus tard Partant de l'hypothèse (revue éventuellement par la suite) que le délai de réalisation du projet obtenu par le calcul aller est acceptable, nous allons déterminer à quelles dates au plus tard doivent être exécutées les tâches sans remettre en cause cette date de fin du projet. Il s'agit donc d'effectuer sur le réseau, le calcul dit "retour" (de droite vers gauche). R=3 0, 3 2 2, 5 G=3 3, 6 7 10, 13 D=2 3, 5 2 5, 7 S=2 7, 9 4 11, 13 E=3 9, 12 4 13, 16 B=4 0, 4 0 0, 4 F=3 4, 7 0 4, 7 H=4 4, 8 4 8, 12 A=5 7, 12 0 7, 12 C=4 12, 16 0 12, 16 Début Fin Date fin = 16 Nom = durée DTO, FTO [DTA-DTO] ou [FTA-FTO] DTA, FTA Université des sciences et de la technologie Houari Boumediene (USTHB) Faculté d’Electronique et Informatique Département d’Informatique Master 1 – RSD Année universitaire 2008/2009 4 Nous déterminons pour chaque tâche sa date de début au plus tard et sa date de fin au plus tard sachant que : • la date de fin au plus tard d'une tâche est égale à la plus petite des dates de début au plus tard des tâches qui lui succèdent. • la date de début au plus tard est ensuite obtenue en retranchant la durée de la tâche à sa date de fin au plus tard. A chaque tâche on associe donc quatre dates calculées : DTO, FTO, DTA et FTA. DTO Date de début au plus tôt FTO Date de fin au plus tard DTA Date de début au plus tard FTA Date de fin au plus tard Détermination du chemin critique C'est la chaîne de tâches partant du début et aboutissant à la fin telle que toutes les tâches soient critiques. Comme vu précédemment, c'est le chemin le plus long entre le début et la fin, il y en a toujours au moins un. L'addition de toutes les durées des tâches situées sur le chemin critique donne le délai de réalisation du projet. On pourra avoir sur un même réseau plusieurs chemins critiques. La surveillance des activités du chemin critique conditionne la tenue du planning. La réduction du délai de réalisation d'un projet implique une action sur les activités du chemin critique (affinage de l'enchaînement des tâches ou réduction des durées). La marge libre Elle est égale à la différence entre la plus petite des DTO des tâches immédiatement suivantes et la FTO de la tâche considérée. La marge libre correspond à la plage de temps dans laquelle peut se déplacer librement la tâche sans modifier aucune des dates de début au plus tôt des tâches immédiatement postérieures. La marge libre d'une activité est toujours inférieure (tout au plus égale) à la marge totale. L'intérêt de la marge libre est grand lorsque l'exécution des activités relève de responsabilités différentes ; en effet, elle représente la latitude dont dispose le responsable d'une activité pour ne pas affecter le plan de travail des autres responsables. La marge totale Elle est égale à la différence entre FTA et FTO (ou entre DTA et DTO) d'une même tâche. C'est la plage de temps maximum dans laquelle peut se déplacer la tâche sans modifier la date de terminaison du projet. Les tâches critiques ont, par conséquent, une marge totale égale à zéro. Université des sciences et de la technologie Houari Boumediene (USTHB) Faculté d’Electronique et Informatique Département d’Informatique Master 1 – RSD Année universitaire 2008/2009 5 Commentaires et explications du schéma : Légende : • Date au plus tôt de la tache D : une seule tâche est antérieure à D, la tâche R qui dure 3 jours. La date au plus tôt de la tache R étant 0 (tache initiale du projet), la date au plus tôt de D est 0 + 3 = 3. • Date au plus tôt de la tâche E : 2 tâches sont antérieures à E, o la tâche G : E pourrait commencer à 3 + 3 = 6j o et la tâche S : E pourrait commencer à 7 + 2 = 9j. o C’est l’antériorité S qui est prise en compte. Commencer G à la date 6 est impossible car S n’est pas encore terminée. Nous devons attendre la fin de S, soit le 9ème jour. • Date au plus tard de E. La fin du projet est estimée à 16j. E durant 3j, E peut commencer à 16 – 3 = 13j. • Date au plus tard de R. R précède G & D. o Date au plus tard de G : 10. R durant 3 jours, R pourrait ne commencer qu’à 10 – 3 = 7j. o Date au plus tard de D : 5, R durant 3 jours, R pourrait ne commencer qu’à 5 – 3 = 2j. o uploads/Management/ digramme-de-pert-2.pdf