DÉPARTEMENT DE GÉNIE MÉCANIQUE

Cité universitaire
Québec, Canada G1k 7P4

GMC-10312 Gestion des Systèmes de Production

TP 7

Lundi 28 Mars 2004, Date de remise: Lundi 5 avril 2004

M. Anouar Jamali, chargé de cours

QUESTION 1:
Six tâches reçues dans l’ordre A, B, C, D, E, et F sont émises en même temps dans un atelier. On
possède le temps estimé de chaque tâche et le temps de livraison promis. Comparer les règles de
priorités suivantes : « FCFS », « temps d’opération le plus court », « ratio critique » sur la base du temps
total moyen, nombre moyen de tâches et retard moyen.
A B C D E F
Temps estimé 2 5 3 4 6 4
Livraison promise 4 18 8 4 20 24

QUESTION 2.
Etablir la séquence optimale de la réalisation des dix (10) tâches A, B, …., J sur les deux machines M1
et M2. Chaque tâche doit utiliser dans l’ordre, M1 puis M2.
Fournir les dates de début et de fin de chaque tâche sur chaque machine, ainsi que l’état d’occupation
des deux machines.
Fournir le diagramme de Gantt pour la séquence obtenue.
Les durées d’exécution de chaque tâche sur chaque machine, s’établissent comme suit :
A B C D E F G H I J
M1 7 3 10 8 13 9 5 11 7 10
M2 6 5 15 7 12 12 2 8 5 11

QUESTION 3.
En utilisant l’algorithme de Campbell, Dudek et Smith, établir la séquence de traitement des taches
suivantes :
A B C D E
M1 5 3 6 4 9
M2 4 8 2 9 13
M3 7 8 7 6 5
M4 8 4 2 9 1
Fournir le diagramme de Gantt.