Académique Documents
Professionnel Documents
Culture Documents
TD n°4 en Ordonnancement II
Enoncé :
Nous avons 2 composants et 6 tâches qui doivent s’exécuter sur une seule machine afin de
minimiser le ∑wjCj. Les données de ce problème sont résumées dans le tableau suivant :
Tâches T1 T2 T3 T4 T5 T6
cj1 1 2 3 4 0 5
cj2 0 0 0 1 2 1
pj 5 4 5 3 6 1
wj 0 10 6 6 9 8
4
2
1
0 6 12 15 20 temps
Quantité
Courbe d’arrivée du composant 2
10
0 5 10 15 20 temps