Méthode potentiel-tâche

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

La méthode des potentiels tâches, pouvant être également appelé graphe ou modèle ou réseau ou réseau des antécédents, est une application de la théorie des graphes à l'optimisation de l'ordonnancement de tâches au sein d'un projet industriel complexe.

Enjeux de la méthode[modifier | modifier le code]

Démarche d'utilisation[modifier | modifier le code]

Elle s'appuie sur l'utilisation d'un graphe où les tâches sont représentées par des sommets et les relations de précédence par des arcs valués.

Les exemples d'étapes de construction d'un réseau potentiels tâches, de définition du chemin critique et du calcul des marges

  1. Déterminer la liste des tâches nécessaires à la réalisation du projet et estimer leur durée
  2. Déterminer les dépendances logiques entre les tâches
  3. Mise à niveau des tâches d'antériorité
  4. Dessiner le diagramme potentiels tâches
  5. Calculer pour chaque nœud la date au début au plus tôt et à la fin au plus tôt
  6. Calculer pour chaque nœud la date au début plus tard et à la fin au plus tard (repartir de la date finale)
  7. Définir le chemin critique
  8. Calculer les marges totales
  9. Calculer les marges libres

Calcul des dates[modifier | modifier le code]

Date début au plus tôt[modifier | modifier le code]

La date de début au plus tôt d'une tâche est la date avant laquelle la tâche ne peut pas commencer.

Date de fin au plus tôt[modifier | modifier le code]

La date de fin au plus tôt d'une tâche est la date de début au plus tôt à laquelle on ajoute la durée de la tâche où on soustrait - 1

Date de début au plus tard[modifier | modifier le code]

Date de fin au plus tard[modifier | modifier le code]

La date de fin au plus tard. d'une tâche est la date après laquelle la tâche ne doit pas se terminer, sans remettre en cause la durée (minimale) du projet, lorsque les tâches ont été programmées au plus tôt.

Calcul des marges et du chemin critique[modifier | modifier le code]

Définitions[modifier | modifier le code]

Chemin critique[modifier | modifier le code]

Le chemin critique est le chemin constitué de tâches critiques, il existe toujours un chemin critique, il peut également y en avoir plusieurs

Tâches critiques[modifier | modifier le code]

Les tâches critiques sont les tâches pour lesquelles la marge totale est égale à 0.

Marge totale[modifier | modifier le code]

Marge totale est le retard tolérable sur la tâche tel que cela ne porte pas de préjudice à la date de fin du projet

Marge libre[modifier | modifier le code]
Calculs[modifier | modifier le code]

Marge totale = Date de fin au plus tard - Durée de la tâche - Date de début au plus tôt

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Articles externes[modifier | modifier le code]