Anotace Annotation

Strana
30
ÚAI FSI VUT
α
β
a pro i b( j)
DIPLOMOVÁ PRÁCE
Radek Lošťák
, α
( 2 min { , })
( 2 min { , }),
β
= C e z B z = C e z B z − B z B z
(1) (2)
j 2, j j, i i j j j 2, j j,
i i j j j j i i
= C e z B z − B z B z = C e z B z
(1) (2)
j 2, j j, i i i i j j i i j 2, j j,
i i i i
∈ jsou
α
β
, α
( 2 min { , })
( 2 min { , }),
β
.
= C e z B z = C e z B z − B z B z
(1) (2)
j 2, i i, j j j j j 2, i i,
j j j j i i j j
= C e z B z − B z B z = C e z B z
(1) (2)
j 2, i i, j j i i i i j j j 2, i i,
j j i i
Uvedené podmínky splněny, a tedy že je možné použít vzorce pro výpočet dolní
hranice, odvozené pro případ výrobně-montážního systému, a na nich založené
heuristické metody HM1 a HM2.
2.2.7 Transformace na světvující se strukturu
Algoritmus transformace na světvující se strukturu a následný algoritmus
přečíslování byl popsán v [6]. Pro lepší porozumění problému zde bude na příkladu
(obr. 7) graficky znázorněno, jak dané algoritmy pracují v praxi. Transformace na
světvující se strukturu umožňuje aplikaci výpočtu pomocí dynamického programování i
na případ síťového výrobního systému, který po agregaci shluků neobsahuje kružnice.
Jednotlivé kroky příkladu postupují „po řádcích“ a jsou okomentovány pod
aktuálním obrázkem.