77252

Macierz X to macierz permutacji i służy do opisania dowolnego rozstawienia obiektów. Liczba możliwych macierzy permutacji o określonym rozmiarze „N" wynosi N!. Tyle też istnieje możliwych alokacji obiektów.

Szukając rozwiązania stosujemy kryterium wyboru rozwiązania najlepszego. 8) Zadanie polega na znalezieniu takiej macierzy zmiennych decyzyjnych

* = [*,„W. aby:

I M J*I p~\ 9*1    Ul Ul p*I

tx_v = '■ p = '.....N

(D): ZX_V = I- '■=>.....*

P=I

gdzie:    - powiązanie transportowe między stanowiskiem i-tym a k-tym

obiektem o stałej lokalizacji

/T - odległość między miejscem p a obiektem stałym k

Rozwiązanie zadań optymalizacji rozmieszczenia obiektów wymaga znajomości parametrów występujących w modelach. Parametry te dotyczą:

>    powiązań między rozmieszczonymi obiektami (macierz powiązań obiektów S)

>    odległości między miejscami lokalizacji obiektów (macierz odległości L)

>    kosztów lokalizacji obiektów (macierz C)

Macierz powiązań obiektów „S" buduje się na podstawie modeli graficznych. Stopień powiązania dwóch obiektów określa się sumą wszystkich strumieni transportowych między tymi obiektami.

S=[SJnxn jest to macierz kwadratowa o N elementach

m

5 =    ^mac'^erz ukierunkowana, gdzie

*=i

Si, - wielkość powiązań elementów „i" z „j”

Sj,k - wielkość przepływu k-tego rodzaju między obiektem „i" oraz ,j" m - liczba rodzajów przepływów między obiektami projektowanego systemu