Optimalizácia výrobných procesov
Optimalizácia výrobných procesov Optimalizácia výrobných procesov
Rozvrhovanie na seba nadväzujúcich operácií obslužný objekt M - zariadenie schopné vykonať jednu alebo niekoľko operácií, {M 1 , M 2 , ..., M m } operácia o - základná ucelená činnosť, ktorá už ďalej nie je deliteľná na čiastkové operácie, {o 1 , o 2 , ..., o n } t ij - trvanie j-tej operácie na i-tom obslužnom objekte máj 2005 4
Druhy modelov rozvrhovania podľa charakteristiky vstupných údajov deterministické modely stochastické modely podľa charakteristiky vstupu do systému statické (vstup naraz) dynamické (vstupy priebežne) podľa počtu obslužných objektov rozvrhovanie na jednom objekte rozvrhovanie na viacerých objektoch FLOW SHOP (rovnaké poradie operácií) JOB SHOP (ľubovoľné poradie) modely vyvažovania výrobných liniek máj 2005 5
- Page 1 and 2: Optimalizácia výrobných procesov
- Page 3: Výrobná logistika podľa anglosas
- 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 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
Rozvrhovanie na seba<br />
nadväzujúcich operácií<br />
obslužný objekt M - zariadenie schopné vykonať<br />
jednu alebo niekoľko operácií, {M 1<br />
, M 2<br />
, ..., M m<br />
}<br />
operácia o - základná ucelená činnosť, ktorá už<br />
ďalej nie je deliteľná na čiastkové operácie,<br />
{o 1<br />
, o 2<br />
, ..., o n<br />
}<br />
t ij<br />
- trvanie j-tej operácie na i-tom obslužnom<br />
objekte<br />
máj 2005 4