Optimalizácia výrobných procesov
Optimalizácia výrobných procesov
Optimalizácia výrobných procesov
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Smithov algoritmus - príklad<br />
o j<br />
o 1<br />
o 2<br />
o 3<br />
o 4<br />
o 5<br />
o 6<br />
o 7<br />
o 8<br />
o 9<br />
t j 4<br />
7<br />
9<br />
6<br />
3<br />
8<br />
7<br />
3<br />
2<br />
f i d j<br />
20<br />
15<br />
45<br />
30<br />
30<br />
50<br />
40<br />
48<br />
50<br />
R<br />
f i<br />
49<br />
<br />
<br />
<br />
<br />
<br />
8 *<br />
<br />
<br />
2<br />
o 6<br />
f 8 5<br />
X<br />
X<br />
X<br />
X<br />
X<br />
X<br />
X<br />
3 *<br />
2<br />
o 8<br />
f 6 15<br />
X<br />
7 *<br />
X<br />
X<br />
3<br />
X<br />
X<br />
3<br />
2<br />
o 2<br />
f 2 41<br />
<br />
<br />
9 *<br />
<br />
<br />
X<br />
<br />
3<br />
2<br />
o 3<br />
f 3 32<br />
<br />
<br />
X<br />
<br />
<br />
X<br />
7 *<br />
3<br />
2<br />
o 7<br />
f 4 25<br />
<br />
<br />
X<br />
6 *<br />
3<br />
X<br />
X<br />
3<br />
2<br />
o 4<br />
f 5 19<br />
4 *<br />
<br />
X<br />
X<br />
3<br />
X<br />
X<br />
3<br />
2<br />
o 1<br />
f 7 8<br />
X<br />
X<br />
X<br />
X<br />
3 *<br />
X<br />
X<br />
3<br />
2<br />
o 5<br />
f 9 2 X X X X X X X X 2 * o 9<br />
máj 2005 14