Ecole supérieure des sciences appliquées Tlemcen « Génie industriel »

TP D’ordonnancement avancé
SEKKAL N.
TP3 : simulation d’une solution approximative d’un problème R3||∑Cj
Partie I
Nous avons un problème de minimisation de Cmax dans un environnement de 3 machine parallèles
différentes, avec 10 tâches. Considérer l’application numérique dans le tableau 1.
Tableau 1. Exemple numérique
Job 1 2 3 4 5 6 7 8
M1 2 4 2 12 8 6 9 10
M2 8 9 4 10 5 4 3 15
M3 8 6 4 12 7 2 4 6

1. Appliquer la règle SPT/machine SPT/tâche

2. Modéliser le problème sur Arena
i. La taille de chaque batch doit être automatisé
ii. Afficher la séquence dans chaque machine
iii. Afficher les dates de début et de fin de traitement de chaque job
iv. Afficher le temps de fin de traitement dans chaque machine, et le Cmax.

Partie II
Tableau 2 .Exemple numérique é
job 1 2 3 4 5 6 7 8 9 10
M1 2 4 2 12 8 6 9 10 3 4
M2 8 4 4 10 7 2 3 6 8 6
M3 8 6 4 12 7 2 4 15 2 2

1. refaire la même chose pour l'exemple du tableau 2