Optimalizácia výrobných procesov
Optimalizácia výrobných procesov Optimalizácia výrobných procesov
Johnsonov algoritmus pre dva na seba nadväzujúce obslužné objekty 1. Označme ako I množinu nezaradených operácií na oboch obslužných objektoch, ako L 1 množinu zaradených operácií na obslužnom objekte M 1 a ako L 2 množinu zaradených operácií na obslužnom objekte M 2 . ( ) 2. Nájdime najkratší čas spracovania pre jednotlivé operácie min t . Ak majú 1j, t 2 j i∈I viaceré operácie rovnaký najkratší čas, vyberieme ľubovoľný z nich. Nech minimum nastáva pre k-tu operáciu o k . 3. Ak minimálny čas spracovania pre operáciu o k vyžaduje obslužné zariadenie M 1 (minimálna je hodnota t 1k ), zaradíme operáciu o k do množiny L 1 , ak vyžaduje obslužné zariadenie M 2 (minimálna je hodnota t 2k ), zaradíme operáciu o k do množiny L 2 . 4. Položíme I = I – {o k }. Ak I = ∅, pokračujem krokom 5, inak sa vrátime na krok 2 (celý proces výpočtu takto zopakujeme pre n–1 pracovných úkonov). 5. Zostavíme rozvrh, ktorý tvoria usporiadané operácie z množiny L 1 v danom poradí a operácie z množiny L 2 v opačnom poradí. máj 2005 24
Johnsonov algoritmus pre dva na seba nadväzujúce obslužné objekty - príklad o j t 1j 12 13 12 8 10 13 6 5 M 2 6 14 15 9 11 14 4 3 M 1 o 8 t 2j o 1 o 2 o 3 o 4 o 5 o 6 o 7 12 13 12 8 10 13 6 5 o 1 o 2 o 3 o 4 o 5 o 6 o 7 o 8 12 25 37 45 55 68 74 79 12 6 7 14 15 9 11 14 4 3 o 1 o 2 o 3 o 4 o 5 o 6 o 7 o 8 12 18 25 39 54 63 74 88 92 95 máj 2005 25
- 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: 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 and 34: Palmerova heuristika Predpoklady: n
- Page 35 and 36: Palmerova heuristika - príklad o j
- 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
Johnsonov algoritmus pre dva na<br />
seba nadväzujúce obslužné objekty<br />
1. Označme ako I množinu nezaradených operácií na oboch obslužných objektoch,<br />
ako L 1 množinu zaradených operácií na obslužnom objekte M 1<br />
a ako L 2<br />
množinu zaradených operácií na obslužnom objekte M 2<br />
.<br />
( )<br />
2. Nájdime najkratší čas spracovania pre jednotlivé operácie min t . Ak majú<br />
1j,<br />
t 2 j<br />
i∈I<br />
viaceré operácie rovnaký najkratší čas, vyberieme ľubovoľný z nich. Nech<br />
minimum nastáva pre k-tu operáciu o k<br />
.<br />
3. Ak minimálny čas spracovania pre operáciu o k<br />
vyžaduje obslužné zariadenie M 1<br />
(minimálna je hodnota t 1k<br />
), zaradíme operáciu o k<br />
do množiny L 1 , ak vyžaduje<br />
obslužné zariadenie M 2<br />
(minimálna je hodnota t 2k<br />
), zaradíme operáciu o k<br />
do<br />
množiny L 2 .<br />
4. Položíme I = I – {o k<br />
}. Ak I = ∅, pokračujem krokom 5, inak sa vrátime na krok<br />
2 (celý proces výpočtu takto zopakujeme pre n–1 pracovných úkonov).<br />
5. Zostavíme rozvrh, ktorý tvoria usporiadané operácie z množiny L 1 v danom<br />
poradí a operácie z množiny L 2 v opačnom poradí.<br />
máj 2005 24