Travaux dirigés n°1 Ordonnancement en ateliers spécialisé

Exercice n° 1: Bâtiments - travaux publics

Ordonnancement sur deux centres de production :

Fabrication 25 26 27

28 29 30

Temps Coffrage par jours 2 1 5 10 5 3Temps Béton par jours 4 3 7 8 2 6

1- En se basant sur ces deux observations, l’algorithme Johnson (1954) calcule l’ordonnancement minimisant le temps total d’exécution des tâches :

26 25 28 27 30 29

2- Nombre de jours Coffrage = 26 jours.Nombre de jours Béton = 30 jours. Diagramme de Gantt :

Exercice n° 3 : Fabrication de moules d’injection

Tâches à effectuer par :

A : {6,7} TOM {7, 6}

A puis B : {1, 2, 3 ,5} Johnson {3, 5, 1, 2}

B puis A : {8, 9, 10} Johnson {8, 10, 9}

B : {11, 12, 13} TOM {11, 12, 13}

Donc l’ordre de la machine A :

AB A BA{3, 5, 1, 2} {7, 6} {8, 10, 9}

3 5 1 2 7 6 8 10 9

Donc l’ordre de la machine B

BA B AB{8, 10, 9} {11, 12, 13} {3, 5, 1, 2}

 

8 10 9 11 12 13 3 5 1 2