PERT & Gantt.

Présentation au sujet: "PERT & Gantt."— Transcription de la présentation:

1 PERT & Gantt

2 La planification {( tâche, durée )} PERT Gantt Ressources Contraintes
Durée minimale Latitude entre 2 tâches Gantt Ressources Contraintes Calendrier de travail Utilisation des ressources

3 Le réseau PERT Program Evaluation and Review Technique
1958, Navy (1958), pour la gestion du projet ‘Polaris’ (missile balistique lancé depuis les sous-marins) Critical Path Method (CPM) : même période, même contenu, par Dupont de Nemours et Remington Rand.

4 Le principe Permet de représenter les contraintes d’enchaînement
Le réseau PERT Le principe Permet de représenter les contraintes d’enchaînement Application à différentes mailles de décomposition (phases, macro-taches, taches unitaires...) Deux représentations clefs : orientée tâches ou jalons (événements) Tâche Jalon Analyse Dossier d’analyse Dev. Module 1 Livraison module 1 Dev. Module 2 Livraison module 2 Intégration Livraison complète

5 Graphe des potentiels-tâches
Le réseau PERT Graphe des potentiels-tâches Dév. Module 1 Début Analyse Intégration Fin Dév. Module 2 Tâche Jalon Analyse Dossier d’analyse Dev. Module 1 Livraison module 1 Dev. Module 2 Livraison module 2 Intégration Livraison complète

6 Graphe des potentiels-événements
Le réseau PERT Graphe des potentiels-événements Livraison module 1 Dossier d’analyse Livraison complète Début Fin Livraison module 2 Tâche Jalon Analyse Dossier d’analyse Dev. Module 1 Livraison module 1 Dev. Module 2 Livraison module 2 Intégration Livraison complète

7 Les types de liens : fin-début
Le réseau PERT Les types de liens : fin-début La tâche A doit se terminer pour que la tâche B puisse commencer Cas le plus courant. La tâche A est le prédécesseur de la tâche B ; la tâche B est le successeur de la tâche A A est antécédente, B est subséquente Un délai peut être appliqué au lien (délai négatif : avance, sinon retard). Délai en jours ou en pourcentage. +/- n jours Tâche A Tâche B Ex: dev apres conception détaillée Ex avec avance : test commence 5 j avant la fin du dev pour preparer l’environnement Ex avec retard : tâche de prise en compte des retours utilisateurs 20 j après la mise en prod.

8 Les types de liens : fin-début
Le réseau PERT Les types de liens : fin-début Exemple simple : Le développement commence après la phase de conception Conception Développement Exemple avec avance : La phase de test commence 5 jours avant la fin du développement pour préparer l’environnement Développement Test - 5 jours Mise en place de l’environnement Ex: dev apres conception détaillée Ex avec avance : test commence 5 j avant la fin du dev pour preparer l’environnement Ex avec retard : tâche de prise en compte des retours utilisateurs 20 j après la mise en prod. Exemple avec retard : On laisse 10 jours aux utilisateurs pour essayer la nouvelle version avant de leur demander leurs impressions Mise en prod. Interview utilisateurs + 10 jours

9 Les types de liens : fin-fin
Le réseau PERT Les types de liens : fin-fin La fin de la tâche A commande la fin de la tâche B La tâche B ne peut s’arrêter que lorsque A s’arrête Tâche A Tâche A +/- n jours +/- n jours Tâche B Tâche B Ex : Encadrement technique (architecte) s’arrête avec la fin du développement Ex avec retard : support au démarrage s ’arrête 10 j après la fin de la tâche de mise en exploitation

10 Les types de liens : fin-fin
Le réseau PERT Les types de liens : fin-fin Exemple simple : Développement Coaching technique L’équipe débutante dans cette technologie sera coachée par un expert technique jusqu’à la fin du développement Exemple avec retard : Mise en prod. Support démarrage + 10 jours On assistera le client pendant les 10 jours qui suivent la mise ne production Ex : Encadrement technique (architecte) s’arrête avec la fin du développement Ex avec retard : support au démarrage s ’arrête 10 j après la fin de la tâche de mise en exploitation

11 Les types de liens : début-début
Le réseau PERT Les types de liens : début-début Le début de la tâche A déclenche le début de la tâche B La tâche B doit obligatoirement commencer lorsque la tâche A commence Tâche A Tâche A +/- n jours +/- n jours Tâche B Tâche B Ex : modélisation commence en même temps que la tâche interviews Ex avec avance : la tache mise place de l’env. de dev commence 5j avant la 1ere tache de dev.

12 Les types de liens : début-début
Le réseau PERT Les types de liens : début-début Exemple simple : Interviews utilisateurs Modélisation UML La modélisation UML commencera en même temps que les interviews des utilisateurs Exemple avec avance : Installation plateforme dév. Développement -5 jours Il faut prévoir 5 jours d’installation de la plateforme de développement avant la date prévue de démarrage du développement Ex : modélisation commence en même temps que la tâche interviews Ex avec avance : la tache mise place de l’env. de dev commence 5j avant la 1ere tache de dev.

13 Les types de liens : début-fin
Le réseau PERT Les types de liens : début-fin Le début de la tâche A marque la fin de la tâche B La tâche B ne peut s’arrêter tant qu’A n’a pas commencée Tâche A +/- n jours +/- n jours Tâche B Tâche A Tâche B Ex : le début de la tâche formation marque la fin de la tâche support technique Ex avec délai : la tâche ‘exploitation de l’ancien logiciel’ s’arrête 15j après le début de la tâche ‘exploitation du nv logiciel’ Rétro-planning

14 Les types de liens : début-fin
Le réseau PERT Les types de liens : début-fin Exemple simple : Formation Support utilisateurs On offrira du support téléphonique aux utilisateurs tant qu’ils n’auront pas suivant la formation Exemple avec retard : Exploitation V2 Exploitation V1 +10 jours On attendra 10 jours après la mise en production de la V2 avant de supprimer la V1 Ex : le début de la tâche formation marque la fin de la tâche support technique Ex avec délai : la tâche ‘exploitation de l’ancien logiciel’ s’arrête 15j après le début de la tâche ‘exploitation du nv logiciel’ Rétro-planning

15 Les types de liens : problème…
Le réseau PERT Les types de liens : problème… Quelle différence ? Réalisation Mise en exploitation Aide à l’exploitation Formation Début Fin Formation Fin Réalisation Mise en exploitation Aide à l’exploitation Début Juin Juillet Aout Sept Oct Nov Dec Réalisation Mise en exploitation Aide à l’exploitation Formation

16 Le réseau PERT Les dates au plus tôt Les dates au plus tôt : début au plus tôt, fin au plus tôt (early start, early finish) Compte tenu des contraintes d’enchaînement, de la durée des tâches et de la date de début du projet, la tâche Ti ne peut pas commencer avant D+tôt(Ti ) et ne peut se terminer avant F+tôt(Ti ) Dans le cas d’une tâche placée directement au début du projet : D+tôt(Ti ) = t0 F+tôt(Ti ) = t0 + di - 1

17 Propagation des dates au plus tôt
Le réseau PERT Propagation des dates au plus tôt Pour propager les dates au plus tôt (liens fin-début): D+tôt(Ti ) = sup { F+tôt( prédécesseurs ) } + 1 F+tôt(Ti ) = D+tôt(Ti ) + di - 1 2 avril, 6 avril A 5 jours 2 avril 2 avril, 9 avril 10 avril, 13 avril ? , ? 10 avril, 13 avril Début B 8 jours D 4 jours 2 avril, 4 avril C 3 jours

18 Le réseau PERT Les dates au plus tard Les dates au plus tard : début au plus tard, fin au plus tard (late start, late finish) Compte tenu des contraintes d’enchaînement, de la durée des tâches, la tâche Ti ne peut pas commencer après D+tard(Ti ) et ne peut se terminer après F+tard(Ti ) sinon la date de fin du projet serait dépassée. Dans le cas d’une tâche placée à la fin du projet : D+tard(Ti ) = tf - di - 1 F+tard(Ti ) = tf

19 Propagation des dates au plus tard
Le réseau PERT Propagation des dates au plus tard Pour propager les dates au plus tard (liens fin-début) : F+tard(Ti ) = inf { D+tard( successeurs ) } - 1 D+tard(Ti ) = F+tard(Ti ) - di + 1 11 déc., 15 déc. I 5 jours ? , ? 1 déc, 5 déc 6 déc., 15 déc. 1 déc., 5 déc. 16 décembre H 5 jours J 10 jours Fin 14 déc., 15 déc. K 2 jours

20 Le réseau PERT Propagation des dates Dans le cas des autres types de lien : la tâche maître impose les dates. durées et dates en semaines : +tôt 20 22 +tard 21 23 +tôt 20 22 +tard 21 23 +tôt 20 22 +tard 21 23 A 3 semaines A 3 semaines A 3 semaines 1er : +tôt : 20, 21 +tard : 21, 22 2ème : +tôt : 21, 22 +tard : 22, 23 3ème : +tôt : 19, 20 +tard : 20, 21 +tôt +tard +tôt +tard +tôt +tard B 2 semaines B 2 semaines B 2 semaines

21 Le réseau PERT Propagation des dates Dans le cas des autres types de lien : la tâche maître impose les dates. durées et dates en semaines : +tôt 20 22 +tard 21 23 +tôt 20 22 +tard 21 23 +tôt 20 22 +tard 21 23 A 3 semaines A 3 semaines A 3 semaines 1er : +tôt : 20, 21 +tard : 21, 22 2ème : +tôt : 21, 22 +tard : 22, 23 3ème : +tôt : 19, 20 +tard : 20, 21 +tôt +tard +tôt +tard +tôt 20 21 +tard 22 B 2 semaines B 2 semaines B 2 semaines

22 Le réseau PERT Propagation des dates Dans le cas des autres types de lien : la tâche maître impose les dates. durées et dates en semaines : +tôt 20 22 +tard 21 23 +tôt 20 22 +tard 21 23 +tôt 20 22 +tard 21 23 A 3 semaines A 3 semaines A 3 semaines 1er : +tôt : 20, 21 +tard : 21, 22 2ème : +tôt : 21, 22 +tard : 22, 23 3ème : +tôt : 19, 20 +tard : 20, 21 +tôt 21 22 +tard 23 +tôt +tard +tôt 20 21 +tard 22 B 2 semaines B 2 semaines B 2 semaines

23 Le réseau PERT Propagation des dates Dans le cas des autres types de lien : la tâche maître impose les dates. durées et dates en semaines : +tôt 20 22 +tard 21 23 +tôt 20 22 +tard 21 23 +tôt 20 22 +tard 21 23 A 3 semaines A 3 semaines A 3 semaines 1er : +tôt : 20, 21 +tard : 21, 22 2ème : +tôt : 21, 22 +tard : 22, 23 3ème : +tôt : 19, 20 +tard : 20, 21 +tôt 21 22 +tard 23 +tôt 19 20 +tard 21 +tôt 20 21 +tard 22 B 2 semaines B 2 semaines B 2 semaines

24 Le réseau PERT La marge totale La marge représente la latitude que l’on a lorsque l’on fait le planning. Marge attachée à chaque tâche : différence entre date au plus tard et date au plus tôt si uniquement des liens fin-début, marges identiques sur le début et sur la fin. La marge ne doit jamais être négative (planning incompatible avec les contraintes). Dans le cas contraire : Éclatement d’une tâche, Levée de contrainte, Décalage de la fin du projet

25 Le réseau PERT La marge libre Définition : marge qui, lorsqu’utilisée, n’impacte pas les autres tâches, cad qui permet toujours de planifier les successeurs ‘au plus tôt’. +tôt 20 21 +tard 23 24 +tôt 24 25 +tard 26 A 2 semaines B 2 semaines 20 21 22 23 24 25 26 A B +tôt +tard marge totale = 3 marge libre = 2 +tôt +tard mt = 1

26 Le réseau PERT Le chemin critique Le réseau PERT permet de déterminer le chemin critique (critical path) Chemin critique : ensemble des tâches critiques Tâche critique : tâche qui retarde la fin du projet si elle est elle-même en retard Les tâches du chemin critique ont une marge (totale et libre) nulle S’il n’y a que des liens fin-début, le chemin critique est le chemin le plus long S’il y a d’autres liens, ou des contraintes temporelles, le chemin peut ne pas être complet

27 Conclusion Le réseau PERT :
permet de faire apparaître les possibilités de parallélisme donne les dates de fin de projet possibles En dehors des contraintes de ressources