Anotace Annotation

Strana
38
ÚAI FSI VUT
DIPLOMOVÁ PRÁCE
Radek Lošťák
hrana (v případě více hran by to znamenalo, že existuje kružnice, která prochází oběma
shluky, což je spor).
a ⌢ (i) = množina bezprostředních následníků stupně i v grafu G ⌢ , i = 1, 2, ... , M;
b ⌢ (i) = množina bezprostředních předchůdců stupně i v grafu G ⌢ , i = 1, 2, ... , M.
Pro každý shluk v(i) se předpokládá, že všechny jeho uzly k ∈ v(i) mají stejnou
výrobní periodu
x k′ = Xi′
. Kriteriální funkce pak bude vyjádřena jako:
⌢
⌢ M ⎛ C ⌢ ⎞
1, i
⌢
F( X ′
1, X ′
2
,..., X ′
M
) = ∑
+ Di X ′
i
+ gi,
j
X ′
i,
X ′
⎜
j
i= 1 X ′ ⎟ ∑ ⌢
⎝ i ⎠ ( i, j)
∈W
⌢
C1, i
= ∑ C1,
k
k∈v ( i)
( )
⌢ ⎧0 (množina v( i) je jednoprvková)
⎪
Di
= ⎨ C2, k
ek , l
zl ( µ
k , l
+ Bk zk − Bl zl
) ( jinak)
⎪⎩
∑
⌢
( k , l ) ∈w( i)
w(i) = množina hran původního grafu, patřících do i-tého shluku.
kde
⌢ τ
k
a ⌢ τ
l
( ) = {( , ) | , ∈ ( ),( , ) ∈ }
w i k l k l v i k l W
⌢ ⌢ ⌢
µ = τ −τ
,
k , l l k
jsou termíny uzlů relativní vhledem k termínu koncového uzlu
příslušného shluku při jednotkové velikosti výrobní periody.
⌢ ⌢ ⌢ ⌢ ⌢
X ′, X ′ = C B X ′ + B X ′ − 2 min B , B min X ′,
X ′
( i j ) 2, i, j ( 1, i, j i 2, i, j j { 1, i, j 2, i,
j} { i j})
Postup výpočtu termínů
⌢ τ k
⌢
C = C e z
⌢
B1, i, j
= Bp( i, j) z
p( i, j)
⌢
B = B z
2, i, j 2, p( i, j ) p( i, j), q( i, j ) q( i, j)
2, i, j q( i, j) q( i, j)
očíslovány tak, že pro libibovolnou hranu (k, l) platí k > l):
(nutno poznamenat, že uzly původního grafu jsou
ω(i) = číslo koncového uzlu i-tého shluku (uzel bez následníků v rámci shluku;
takový uzel je právě jeden)
⌢
τ : 0 ( i) =
ω
pro k = ω(i) + 1, ... , N proveď:
⌢
τ = min
⌢ ⌢
je-li k ∈ v(i), pak ( τ −ν
)
kde
k l k l
l∈a(
k)
∩v(
i)
,
,