Organizowanie procesów pracy w przestrzeni
Metoda Blocha-Schmigalli
Istota metody Blocha-Schmigalli polega na rozmieszczaniu obiektów w węzłach siatki trójkątnej i badaniu powiązań między nimi.
Pomija się rzeczywiste wielkości obiektu zakładając jednakowe odległości (równe przyjętemu modułowi sitki) pomiędzy sąsiadującymi obiektami.
Zakłada się, że optymalna alokacja obiektów jest wówczas, gdy „Q” funkcji wynosi minimum:
$$Q = \sum_{i = 1}^{N}{\sum_{f = 1}^{N}{S_{\text{ij}}L_{\text{ij}} \rightarrow minimum}}$$
Sij – powiązania między obiektem i i j
Lij – odległość
Funkcja Q wyraża ogólnie iloczyn wielkości przepływu dowolnego czynnika, tj. materiału, dokumentów, ludzi, informacji i odległości przekazywania tego czynnika pomiędzy obiektami.
Dane wyjściowe:
Liczb obiektów N oraz powiązania między obiektami.
ETAP I:
Poprzez przekształcenie macierzy powiązań ustala się kolejność rozmieszczenia obiektów w węzłach siatki trójkąta równobocznego.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
---|---|---|---|---|---|---|---|---|
4 5 |
33 98 |
13 99 |
60 230 |
- - |
- - |
180 275 |
320 482 |
52 18 |
Suma max 7 |
63 | 21 | 310 | - | - | 4 | 802 - |
15 |
Suma max 3 |
64 | 47 | 600 - |
- | - | 51 | - | 570 |
Suma max 8 |
45 | 20 | - | - | - | 90 | - | 655 - |
Suma max 6 |
43 | 56 | - | - | - | 600 - |
- | - |
Suma max 1 |
346 - |
256 61 |
- | - | - | - | - | - |
Suma max 2 |
- | 317 - |
- | - | - | - | - | - |
ETAP II:
Rozmieszczenie obiektów w węzłach siatki trójkątnej według kolejności ustalonej w poprzednim etapie.
Lokalizacja | I | II | III | IV | V | VI | VII | VIII | IX |
---|---|---|---|---|---|---|---|---|---|
4-3 (60) | 60 | 60 | 60 | 120 | 120 | 120 | 120 | 120 | 60 |
5-3 (230) | 460 | 460 | 230 | 230 | 230 | 230 | 460 | 460 | 460 |
7-3 (310) | 620 | 620 | 620 | 620 | 620 | 310 | 310 | 310 | 310 |
Suma min | 660 | ||||||||
3-8 (570) 4-8 (52) 5-8 (18) 7-8 (15) |
1040 52 36 30 |
1710 52 36 30 |
1040 52 18 30 |
1040 104 18 30 |
570 104 18 30 |
- - - - |
570 104 36 15 |
1040 104 36 15 |
1040 52 36 15 |
Suma min | 1158 | 1828 | 1140 | 1192 | 722 | 725 | 1195 | 1143 | |
3-6 (54) 4-6 (180) 5-6 (275) 7-6 (4) 8-6 (90) |
162 180 550 |
162 180 550 |
104 180 275 |
104 360 275 |
- - - - - |
- - - - - |
52 360 550 |
104 360 550 |
104 180 550 |
ETAP III
Budowa macierzy odległości
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
---|---|---|---|---|---|---|---|---|
1 | ||||||||
2 | 2 | |||||||
3 | 2 | 3 | ||||||
4 | 2 | 1 | 2 | |||||
5 | 1 | 2 | 1 | 1 | ||||
6 | 1 | 1 | 2 | 1 | 1 | |||
7 | 2 | 2 | 1 | 1 | 1 | 2 | ||
8 | 1 | 3 | 1 | 2 | 1 | 2 | 2 |
ETAP IV
Obliczenie wartości funkcji celu „Q”
macierz x macierz
najlepiej kolumna x kolumna
4733