Planification par la méthode du graphe des potentiels tâches

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 d’antériorité

I.3 Réalisation du graphe

I.4 Calcul des dates de début et de fin au plus tôt et au plus tard

I.5 Calcul des marges. Chemin critique

II Programmation effective

Retour en haut de la page

Méthodes de planification des projets

Eléments de gestion de production

Retour à la page d'accueil


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 d’anté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 :

description de tâche

mnémo de la tâche

durée

a pour ancêtre

ancêtre de …

Form_v

Recrut_v, …

Recrut_v Form_v, …

I.2 Classement des tâches par niveaux d’anté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.

I.3 Réalisation du graphe

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 d’une 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 d’une 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 d’une tâche est l’allongement ou le retard maximum qu’elle 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 l’ensemble des tâches critiques.

La marge libre d’une 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

 

II Programmation effective

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 d’optimisation :

Retour en haut de la page

Méthodes de planification des projets

Eléments de gestion de production

Retour à la page d'accueil

Dernière mise-à-jour de cette page : 18 décembre, 2000 14:35:44.

Erreurs, omissions, remarques ?