Sommaire
I Planification en première analyse
I.1 Récapitulation des tâches avec toutes leurs contraintes
I.2 Classement des tâches par niveaux dantériorité
I.4 Calcul des dates de début et de fin au plus tôt et au plus tard
Méthodes de planification des projets
Eléments de gestion de production
I Ordonnancement en première analyse
Dans cette méthode on recherche la planification au plus tôt du projet en ne tenant compte que des contraintes dantériorité et de celles qui s'y ramènent. Les autres sont "relaxées".
I.1 Récapitulation des tâches avec toutes leurs contraintes
On dispose de l'analyse du projet comme ensemble de tâches :
I.2 Classement des tâches par niveaux dantériorité
Au niveau n figurent les tâches dont le(s) ancêtre(s) est (sont) de niveau n-1. Le niveau le plus bas est celui des tâches sans ancêtres.
Les noeuds sont les tâches, les arcs sont les contraintes (d'antériorité, les autres étant relaxées).
I.4 Calcul des dates de début et de fin au plus tôt et au plus tard des tâches
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. La date de fin au plus tôt d'une tâche est la date début au plus tôt + sa durée - 1
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.
Chaque tâche est représentée par un tableau à huit cases que l'on remplit au fur et à mesure de l'application de la méthode :
fin au plus tôt |
fin au plus tard |
mnémo |
durée |
début au plus tôt |
début au plus tard |
marge libre |
marge totale |
On commence par le début du projet, c'est-à-dire par les tâches de niveau le plus bas. Leur date de début au plus tôt est le jour 1. La date de début au plus tôt dune tâche est la date de fin au plus tôt la plus tardive de ses ancêtres + 1. On obtient la durée minimale du projet.
On repart de la fin du projet, c'est-à-dire par les tâches de niveau le plus élevé., dont les date de fin au plus tard sont égales à leurs dates de fin au plus tôt. La date de fin au plus tard dune tâche est la date de début au plus tard la plus précoce de ses descendantes 1. Exemple :
I.5 Calcul des marges. Chemin critique
La marge totale dune tâche est lallongement ou le retard maximum quelle peut prendre sans remis en cause de la durée minimale du projet. Si cette marge est nulle, la tâche est dite "critique" :
MT = (date début au + tard) - (date début au + tôt)
= (date fin (ou début) au + tard) - (date fin (ou début) au + tôt)
Le chemin critique est lensemble des tâches critiques.
La marge libre dune tâche est la fraction de la marge totale qui soit sans effet sur la ou les descendante(s) :
ML =(date début au +tôt de la descendante la plus précoce) - (sa date fin au +tôt)-1
C'est la programation définitive, établie à partir de la programmation en première analyse, et en tenant compte des contraintes qui ont été relaxées en premières analyse.
On tient compte de critères économiques doptimisation :
Méthodes de planification des projets
Eléments de gestion de production
Dernière mise-à-jour de cette page : 18 décembre, 2000 14:35:44.
Erreurs, omissions, remarques ?