Exercice n°21

 

Rappel énoncé :

 

Graphe PERT de l'énoncé de l'exercice n°21

Mettre à jour le réseau PERT ci-dessus avec les informations suivantes :

  • A et B peuvent être fragmentées et partiellement parallélisées de sorte que : A = A1 + A2, B = B1 + B2, A1 contraint A2 et B1, B1 et A2 contraignent B2),
  • Les contraintes de A sur C, de B sur D et de C sur D sont inchangées.

 

Solution proposée :

 

Diagramme PERT solution exercice n°21

 

Commentaire :

  • L'opération de parallélisation partielle de tâches est très fréquente pour un planificateur, qu'il travaille avec le symbolisme PERT ou non.
    Outre l'aspect technique consistant à tracer 4 tâches au lieu de 2, il convient chaque fois de vérifier soigneusement toutes les relations d'antécédence auxquelles contribuaient les deux tâches en question avant la mise à jour. Sinon, les gains sur les délais escomptés de la mise en parallèle risquent de ne pas être au rendez-vous.

 

Retour aux énoncés des exercices.