Introduction
- Définition : Méthode d'ordonnancement pour planifier des tâches dans le temps en tenant compte des contraintes entre elles.
- Applications : Projets (construction, informatique), processus industriels (ex. : fabrication d'une voiture).
- Outil : Utilisation d'un graphe pour représenter les tâches et leurs dépendances.
Mise en œuvre de la méthode
- Niveau des tâches
- Déterminer le niveau des tâches à partir d'un tableau des prédécesseurs.
- Ordonner les tâches par niveau croissant.
- Le graphe
- Tracer le graphe en fonction du tableau des niveaux.
- Représenter uniquement la durée des tâches sur les flèches.
- Date au plus tôt
- Calculer la date au plus tôt pour chaque tâche : maximum des dates au plus tôt précédentes + durées précédentes.
- Ajouter cette date dans la case de gauche sous le nom du sommet.
- Date au plus tard
- Calculer la date au plus tard pour chaque tâche : minimum des dates au plus tard suivantes - durée de la tâche.
- Ajouter cette date dans la case de droite sous le nom du sommet.
Taches :
- Synthèse des éléments de l'avant-projet, Rédaction du cahier technique, Définition de la politique de droits d'accès aux données, etc.
- Durées : 2 jours, 2 jours, 2 jours, etc.
- Dépendances : Certaines tâches dépendent d'autres (ex. : C dépend de A).
Etapes détaillées
- Étape 1 : Tableau des niveaux des tâches.
- Étape 2 : Tracer le graphe avec les niveaux et durées.
- Étape 3 : Ajouter les dates au plus tôt.
- Étape 4 : Ajouter les dates au plus tard.
REMARQUE
- Tâche "FIN" : Ajouter une tâche "FIN" pour tenir compte de la durée de la dernière tâche.
- Calcul des dates : Utiliser les dates au plus tôt et au plus tard pour déterminer les marges de chaque tâche.
