I.

Ordonnancement acyclique

(8 pts)

1. Nous cherchons à minimiser le temps total de réalisation du problème de la figure 1. Définir ce problème en utilisant la notation α | β | γ ainsi qu’en utilisant la notation n/m/X/δ. F3 || Cmax (2 points) 3/3/F/Cmax 2. Quelle méthode peut-on utiliser pour l’optimiser. Le résultat est il garantit optimal par l’énoncé de cette règle (2 points) Règle J’ : extension de Johnson Oui optimal car Min de secondes opérations est Inférieur au min des premières 3. Donner l’ordonnancement obtenu par l’application de cette méthode. (4 points)
A B C 1 M1 M2 M3 A M1 M2 M1 3 C A 5 7 B C A B C B M3 M1 M2 9 11 M2 M3 13 15 M3

17

19

II.

Ordonnancement cyclique

(12 pts)

1. Donner le flux optimal que l’on peut espérer obtenir ainsi que la valeur correspondante de α. Ce flux, est il réalisable ? Pourquoi ? 3/11 pièce/u.t. (3 pts)

2. Déterminer le nombre d’exemplaires de J1, J2, J3-1 et J3-2 qu’il faut produire par cycle pour atteindre le débit maximal atteignable. : 3 J1, 3 J2, 2 J3-1 et 1 J3-2 (3 pts) 3. En fixant la valeur de α = 1, donner le temps de cycle discret minimal. CT = 12 u.t. (3 pts) 4. Donner un ordonnancement cyclique respectant le temps de cycle et minimisant l’en-cours de l’exemple de la question précédente. Expliquer la méthode utilisée. (3 pts)