compte rendu
Post on 14-Apr-2016
4 Views
Preview:
TRANSCRIPT
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
top related