MQAD-1A 09/04
Jean-Philippe Rennard

Ordonnancement

|N° tâche |Description |Durée (en jours) |
|1 |Exécution des terrassements |10 |
|2 |Mise en place de la grue |2 |
|3 |Fondations |5 |
|4 |Branchement électrique |3 |
|5 |Installation de la fosse septique |6 |

- La grue ne peut fonctionner que si le branchement électrique est effectué. - On a besoin de la grue pour les fondations. - L'installation de la fosse septique et les fondations ne peuvent être exécutés que si les travaux de terrassement sont terminés.

Etape 1- Lister les tâches et leurs antécédents :

- 1 ( 0 - 2 ( 0 - 3 ( 1/2/4 - 4 ( 0 - 5 ( 1

Etape 2- Tracer le graphe en fonction des antécédents. On commence par ceux qui n’ont pas d’antécédents et on continue au fur et à mesure des disponibilités. On ajoute éventuellement une tâche fictive de début et une tâche fictive de fin.

[pic]

Etape 3- Calculez les niveaux. Le niveau d’un nœud est égal au plus haut niveau antécédent plus 1.

[pic]

Etape 4- Mise à jour des durées sur le graphe.

[pic]

Etape 5- Calcul des dates au plus tôt, soit parcours du graphe en avant. La date au plus tôt est égale à la plus longue des tâches antécédentes (cumulées). Ici pour l’étape 6, on a pour l’antécédent 5 : 10 (date au plus tôt de la tâche 5) + 6 (durée de la tâche 5) = 16. Pour l’antécédent 3,