Optimalizácia výrobných procesov

Lawlerov algoritmus - príklad
o j
o 1
o 2
o 3
o 4
o 5
o 6
o 7
o 8
o 9
o 10 t j 2
3
7
5
1
6
8
5
4
6
f i w j
3
1
2
1
3
2
2
3
1
2
d j 8
12
8
10
10
15
25
20
20
30
f 9 9
3
X
2*
X
X
X
X
X
X
X
f i 47
44
34*
o 10
-
o 1
-
o 2 ,o 3
o 1
o 3
o 3
o 4 ,o 5
o 6
o 8 ,o 9
R
f 8 10
X
4
X
0*
X
X
X
X
X
o 5
f 6 19
X
27
8*
X
X
X
X
o 6
f 2 41
32
63
21*
X
o 9
f 3 37
44
24*
51
X
X
o 7
f 4 29
28
X
27*
X
X
o 8
f 5 24
14*
42
18
X
X
X
X
o 4
f 7 13
1*
10
X
9
X
X
X
X
X
o 2
f 10 2 0* X X X X X X X X X o 1
o 3
máj 2005 20