Exercice d’application
8
5
10
14
16
44
8
5
10
14
16
44
LS-1 :
2,4,6,8,10,12,14,16,18,20
P1
Chp1
P2
Chp2
P3
Chp3
M(3)=44
2
1
4
4
6
12
SPT-1 :
2,4,6,8,10,12,14,16,18,20
2
1
4
4
6
12
Publicité
P1
Chp1
P2
Chp2
P3
Chp3
M(3)=44
LPT-1 :
20,18,16,14,12,10,8,6,4,2
P1
Chp1
P2
Chp2
P3
Chp3
M(3)=32
20
10
18
18
16
32
14
17
10
28
LS-2 :
2,4,6,8,10,12,14,16,18,20
4
3
14
22
P1
Chp1
P2
Chp2
Publicité
P3
Chp3
M(3)=40
2
1
8
8
20
40
14
18
20
28
14
18
20
28
12
11
18
32
12
11
18
32
8
27
6
30
2
31
12
23
4
32
6
Publicité
6
10
11
12
17
16
25
18
34
SPT-2 :
2,4,6,8,10,12,14,16,18,20
4
3
14
22
P1
Chp1
P2
Chp2
P3
Chp3
2
1
8
8
20
40
M(3)=40
LPT-2 :
20,18,16,14,12,10,8,6,4,2
P1
Chp1
P2
Chp2
P3
Chp3
Publicité
M(3)=32
20
10
18
18
12
24
16
18
10
28
2
28
6
6
10
11
12
17
16
25
18
34
8
29
6
32
14
25
4
32
❖ Comparaison
❖ Makespan LS-2 Meilleur que makespan LS-1.
❖ Makespan SPT-2 Meilleur que makespan SPT-1.
❖ Même makespan pour LPT-2 et LPT-1.