Optimalizácia výrobných procesov

Johnsonov algoritmus pre tri na seba
nadväzujúce obslužné objekty - príklad
5
t 1j 12 13 12 8 10 13 6
M 3 6 14 15 9 11 14 4 3
M 2 t 2j 5 11 12 5 8 12 4 2
t 3j
o 1
o 2
o 3
M 1
o 8
o 4
o 5
o 6
o 7
o j
o 1
o 2
o 3
o 4
o 5
o 6
o 7
o 8
t 1j´
t 2j´
17
11
o j
5
24
25
24
27
13
14
18
19
25
26
10
8
7
máj 2005 30