Solutions
444
et pour les séries 2, 3, 4 sur la machine 2 :
A 2 # L 2 1 A 3 # B 3 # L 3 1 A 4 # L 4 # M 4 < 1
(6),
ainsi que pour les séries 3, 4 sur la machine 3 :
A 3 # B 3 # L 3 1 A 4 # L 4 # M 4 < 1
(7).
• À t = 5, conflit pos sible pour les séries 3, 4 sur la machine 2 :
A 3 # B 3 # L 3 1 A 4 # L 4 # M 4 < 1
(8),
et pour les séries 3, 4 sur la machine 3 :
A 3 # B 3 # L 3 1 A 4 # L 4 # M 4 < 1
(9).
2) En posant A 1 = A 3 = B 3 = L 2 = L 1 = 1 et A 2 = 0 , il vient :
(1) 1 1 1 0 < 1 : oui
(6) 1 0 1 0 1 A 4 # L 4 # M 4 < 1 : oui
(2) 1 0 1 1 < 1 : oui
(7) 1
0 1 A 4 # L 4 # M 4 < 1 : oui
(3) 1 0 1 L 3 < 1 : oui
(8) 1
0 1 A 4 # L 4 # M 4 < 1 : oui
(4) 1 0 1 L 3 < 1 : oui
(9) 1
0 1 A 4 # L 4 # M 4 < 1 : oui
(5) 1 1 1 A 4 # L 4 # M 4 < 1 soit A 4 # L 4 # M 4 5 0 .
e
L 1 5 1
A 1 5 1
: la 1
ère
série est exé cu tée sur la machine 1 lors de t = 1 et t = 2.
e
L 2 5 1
A 2 5 1
: la 2
e
série est exé cu tée sur la machine 1 lors de t = 3 et 4.
A 3 = B 3 = 1 : la 3
e
série est exé cu tée au temps t = 3 sur les machines 2 ou 3 (2 solu tions).
A 4 # L 4 # M 4 5 0 ; soit : A 4 5 0  µ
L 4 5 1 M 4 5 1
L 4 5 0 M 4 5 1
L 4 5 1 M 4 5 0
la 4
e
série est exé cu tée au temps t = 5 sur la machine 1, ou 2, ou 3.
soit : A 4 5 1  •
L 4 5 0 M 4 5 1
L 4 5 1 M 4 5 0
la 4
e
série est exé cu tée au temps t = 4 sur la machine 2 ou 3.
Au total, 10 solu tions : 2 (pour la série 3) 3 5 (pour la série 4).
3) La machine 1 est uti li sée pour les séries 1 et 2 (t = 1, 2 puis 3 et 4).
Si L 3 = 1, la machine 2 est uti li sée pour la série 3 : il faut alors uti li ser M 3 pour la série A 4 .
2 solu tions : A 4 = 0, L 4 = 0, M 4 = 1 : s 4 sur M 3 à t = 5 ;
A 4 = 1, L 4 = 0, M 4 = 1 : s 4 sur M 3 à t = 4.