Optimalizácia výrobných procesov
Optimalizácia výrobných procesov Optimalizácia výrobných procesov
Palmerova 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 o 2 o 3 s 1 = |3 - 1|.6 + |3 - 3 |.5 + | 3 - 5 |.12 = 12 + 0 + 24 = 36 s 2 = |3 - 1|.14 + |3 - 3 |.11 + | 3 - 5 |.13 = 28 + 0 + 26 = 54 s 3 = |3 - 1|.15 + |3 - 3 |.12 + | 3 - 5 |.12 = 30 + 0 + 24 = 54 s 4 = |3 - 1|.9 + |3 - 3 |.5 + | 3 - 5 |.8 = 18 + 0 + 16 = 34 s 5 = |3 - 1|.11 + |3 - 3 |.8 + | 3 - 5 |.10 = 22 + 0 + 20 = 42 s 6 = |3 - 1|.14 + |3 - 3 |.12 + | 3 - 5 |.13 = 28 + 0 + 26 = 54 s 7 = |3 - 1|.4 + |3 - 3 |.4 + | 3 - 5 |.6 = 8 + 0 + 12 = 20 s 8 = |3 - 1|.3 + |3 - 3 |.2 + | 3 - 5 |.5 = 6 + 0 + 10 = 16 54 ≥ 54 ≥ 54 ≥ 42 ≥ 36 ≥ 34 ≥ 20 ≥ 16 s 2 ≥ s 3 ≥ s 6 ≥ s 5 ≥ s 1 ≥ s 4 ≥ s 7 ≥ s 8 R = {o 2 , o 3 , o 6 , o 5 , o 1 , o 4 , o 7 , o 8 } o 4 o 5 máj 2005 34 o 6 o 7
Palmerova 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 o 2 o 3 R = {o 2 , o 3 , o 6 , o 5 , o 1 , o 4 , o 7 , o 8 } Rozvrh o 2 o 3 o 6 o 5 o 1 o 4 o 7 o 8 t 1j 13 12 13 10 12 8 6 5 t 2j 11 12 12 8 5 5 4 2 t 31 14 15 14 11 6 9 4 3 r 1j 0 13 25 38 48 60 68 74 C 1j 13 25 38 48 60 68 74 79 r 2j 13 25 38 50 60 68 74 79 C 2j 24 37 50 58 65 73 78 81 L 2j 13 1 1 0 2 3 1 1 r 3j 24 38 53 67 78 84 93 97 C 3j 38 53 67 78 84 93 97 100 L 3j 24 0 0 0 0 0 0 0 o 4 o 5 máj 2005 35 o 6 o 7
- Page 1 and 2: Optimalizácia výrobných procesov
- Page 3 and 4: Výrobná logistika podľa anglosas
- Page 5 and 6: Druhy modelov rozvrhovania podľa
- Page 7 and 8: Systémy s jedným obslužným zari
- Page 9 and 10: Moorov algoritmus - príklad o j o
- Page 11 and 12: Smithov algoritmus o j o 1 o 2 ...
- Page 13 and 14: Smithov algoritmus - príklad o j o
- Page 15 and 16: Lawlerov algoritmus Predpoklady: 1.
- Page 17 and 18: Lawlerov algoritmus o j o 1 o 2 ...
- Page 19 and 20: Lawlerov algoritmus - príklad o j
- Page 21 and 22: Systémy s viacerými obslužnými
- Page 23 and 24: Johnsonov algoritmus pre dva na seb
- Page 25 and 26: Johnsonov algoritmus pre dva na seb
- Page 27 and 28: Johnsonov algoritmus pre dva na seb
- Page 29 and 30: Johnsonov algoritmus pre tri na seb
- Page 31 and 32: Johnsonov algoritmus pre tri na seb
- Page 33: Palmerova heuristika Predpoklady: n
- Page 37 and 38: Gruptova heuristika Predpoklady: n
- Page 39 and 40: Gruptova heuristika - príklad o j
- Page 41 and 42: Poznámka Gruptova heuristika posky
Palmerova heuristika - príklad<br />
o j<br />
M 1 5<br />
t 1j 12 13 12 8 10 13 6<br />
o 8<br />
M 3 6 14 15 9 11 14 4 3<br />
M 2 t 2j 5 11 12 5 8 12 4 2<br />
t 3j<br />
o 1<br />
o 2<br />
o 3<br />
s 1<br />
= |3 - 1|.6 + |3 - 3 |.5 + | 3 - 5 |.12 = 12 + 0 + 24 = 36<br />
s 2<br />
= |3 - 1|.14 + |3 - 3 |.11 + | 3 - 5 |.13 = 28 + 0 + 26 = 54<br />
s 3<br />
= |3 - 1|.15 + |3 - 3 |.12 + | 3 - 5 |.12 = 30 + 0 + 24 = 54<br />
s 4<br />
= |3 - 1|.9 + |3 - 3 |.5 + | 3 - 5 |.8 = 18 + 0 + 16 = 34<br />
s 5<br />
= |3 - 1|.11 + |3 - 3 |.8 + | 3 - 5 |.10 = 22 + 0 + 20 = 42<br />
s 6<br />
= |3 - 1|.14 + |3 - 3 |.12 + | 3 - 5 |.13 = 28 + 0 + 26 = 54<br />
s 7<br />
= |3 - 1|.4 + |3 - 3 |.4 + | 3 - 5 |.6 = 8 + 0 + 12 = 20<br />
s 8<br />
= |3 - 1|.3 + |3 - 3 |.2 + | 3 - 5 |.5 = 6 + 0 + 10 = 16<br />
54 ≥ 54 ≥ 54 ≥ 42 ≥ 36 ≥ 34 ≥ 20 ≥ 16 s 2 ≥ s 3 ≥ s 6 ≥ s 5 ≥ s 1 ≥ s 4 ≥ s 7 ≥ s 8<br />
R = {o 2 , o 3 , o 6 , o 5 , o 1 , o 4 , o 7 , o 8 }<br />
o 4<br />
o 5<br />
máj 2005 34<br />
o 6<br />
o 7