Optimalizácia výrobných procesov

Johnsonov algoritmus pre tri na seba
nadväzujúce obslužné objekty - príklad
o j
M 1 5
t 1j 12 13 12 8 10 13 6
o 8
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
R = {o 4 , o 5 , o 2 , o 3 , o 6 , o 1 , o 7 , o 8 }
Rozvrh o 4 o 5 o 2 o 3 o 6 o 1 o 7 o 8
t 1j 8 10 13 12 13 12 6 5
t 2j 5 8 11 12 12 5 4 2
t 31 9 11 14 15 14 6 4 3
r 1j 0 8 18 31 43 56 68 74
C 1j 8 18 31 43 56 68 74 79
r 2j 8 18 31 43 56 68 74 79
C 2j 13 26 42 55 68 73 76 81
L 2j 8 5 5 1 1 0 1 3
r 3j 13 26 42 55 70 84 90 94
C 3j 22 37 56 70 84 90 94 97
L 3j 13 4 5 0 0 0 0 0
o 4
o 5
máj 2005 32
o 6
o 7