Optimalizácia výrobných procesov

Gruptova heuristika - 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
−1
−1
s 1
=
=
min{ 12 + 5,5 + 6} 11
1
1
s 2
=
=
min
1
1
s 3
=
=
min 12 + 12,12 + 15
1 1
s 4
=
=
min 8 + 5,5 + 9
{ 13 + 11,11 + 14} 24
{ } 24
{ } 13
o 2
s 4 ≥ s 5 ≥ s 3 ≥ s 2 ≥ s 6 ≥ s 1 ≥ s 7 ≥ s 8
R = {o 4 , o 5 , o 3 , o 2 , o 6 , o 1 , o 7 , o 8 }
o 3
o 4
o 5
1 1
s 5
=
=
min
1
s 6
=
=
min 13 + 12,12 + 14
−1
−1
s 7
=
=
min{ 6 + 4,4 + 4} 8
−1
−1
s 8
=
=
min 5 + 2,2 + 3
{ 10 + 8,8 + 11} 18
1
{ } 25
{ } 5
máj 2005 38
o 6
o 7