Anotace Annotation

Strana
32
ÚAI FSI VUT
DIPLOMOVÁ PRÁCE
Radek Lošťák
2.3.1 Struktura obecného výrobního systému
obr 5.
Uvažuje se N-stupňový výrobní systém se stupni očíslovanými od 1 do N podle
Nechť
A(i) = množina všech následníků stupně i;
B(i) = množina všech předchůdců stupně i;
Spolupráce stupně i s jeho bezprostředními následníky j a ( i)
totožně jako v předcházející podkapitole. Definují se nové proměnné
x′ = x / z , i = 1,..., N .
i i i
x′
i
je reprezentací periody stupně i. Platí ai xi bi
Potom tedy Ti , j
max { x′ i,
x′
j}
′ < ′ < ′ , kde pak
[ ] { }
a′ = a / z , b′ = b / z , x′ ∈ a′ , b′
∩ 1, 2, ... .
i i i i i i i i i
∈ je modelována
= a pro celý proces je perioda { x′ x′ x′
}
Předpokládá se, že každý stupeň začne svoji aktivitu co nejdříve.
max
1, 2, ,
N
… .
ν
ij
= ideální nejmenší možný předstih stupně i oproti stupni j určený pouze těmito
stupni bez vlivu ostatních stupňů;
µ
ij
= skutečný nejmenší možný předstih stupně i oproti stupni j; je zřejmé, že
µ i, j závisí nejen na x′a i
x′ , ale také na x , s A( i)
j
′ ∈ .
S
Pak
{ } { }
ν
i, j
= 2B j
z
j
x′ j
− 2 min Bi zi, Bj z
j
min x′ i,
x′
j
, (39)
µ = τ − τ . (40)
i,
j j i
A musí platit µ
i, j
≥ ν
i,
j
.
Pro koncové stupně mohou být zadány hodnoty τ i (např. mohou být nulové). Pro
ostatní stupně ( i m 1, m 2,..., N )
= + + je lze určit:
( , )
τ = min τ − ν .
i j i j
j∈a ( i)
2.3.2 Formulace problému
Nechť
C , i
1 jsou pevné seřizovací náklady na stupni i a C 2 , i skladovací náklady za
jednotku času na stupni i. Průměrné seřizovací náklady na i-tém stupni za jednotku času
se určí jako