Michał Suchanek Metoda Schmigalli.

Prezentacja na temat: "Michał Suchanek Metoda Schmigalli."— Zapis prezentacji:

1 Michał Suchanek Metoda Schmigalli

2 Algorytm Schmigalli – przestrzenna organizacja procesów pracy
Skonstruować macierz powiązań (przepływów) między stanowiskami pracy Wybrać parę o największej intensywności powiązań Umieścić parę w sąsiednich wierzchołkach centralnego wierzchołka siatki Wyznaczyć intensywność pomiędzy obiektami rozmieszczonymi i nierozmieszczonymi Ustalić trójkąty sąsiednie do już zajętych i wyznaczyć miejsce lokalizacji dające najmniejsze iloczyny intensywności i odległości Powtórzyć do rozmieszczenia wszystkich stanowisk pracy

3 Przykład Źródło: Z. Martyniak, Metody organizacji i zarządzania, M. Kleszczewska, Metody organizatorskie

4 Macierz intensywności przepływów
1 2 3 4 5 6 7 8 9 10 11 x 200 700 100 300 500

5 Siatka połączeń 4 3

6 Suma powiązań pomiędzy rozmieszczonymi i nierozmieszczonymi
Numer obiektu 1 2 5 6 7 8 9 10 11 3 200 300 4 100 ∑ 400

7 Potencjalne miejsca rozmieszczenia stanowiska pracy
VII VI VIII V 4 3 I III IV II Numer obiektu I II III IV V VI VII VIII 3 2∙300 1∙300 4 1∙100 2∙100 ∑ 700 400 500

8 Kolejne iteracje 4 3 7 Numer obiektu 1 2 5 6 8 9 10 11 3 200 4 100 300 7 500 ∑ 600

9 Rozpatrujemy tylko te stanowiska, z którymi jest powiązaniee
VII VI VIII V 4 3 IX 7 IV I II III Numer obiektu I II III IV V VI VII VIII IX 3 2∙0 1∙0 4 1∙100 2∙100 7 1∙500 2∙500 ∑ 600 700 1100

10 Przy równych intensywnościach wybieramy to stanowisko, które ma najwięcej połączeń z obiektami nierozmieszczonymi 4 3 7 6 Numer obiektu 1 2 5 8 9 10 11 3 200 4 300 100 7 6 ∑

11 Powiązania tylko z „4” – pozostałe ignorujemy
II 4 3 III 7 6

12 4 3 8 7 6 Numer obiektu 1 2 5 9 10 11 3 200 4 100 6 7 300 8 ∑ 500

13 IV V II III VI I 8 6 4 3 7 I II III IV V VI 3 3∙200 2∙200 1∙200 8
Numer obiektu I II III IV V VI 3 3∙200 2∙200 1∙200 8 1∙300 2∙300 3∙300 ∑ 900 700 1100

14 5 4 3 8 7 6 Numer obiektu 1 2 9 10 11 3 200 4 100 5 300 6 7 8 ∑ 600

15 Równe intensywności – jak najbardziej pomiędzy punktami
5 4 3 8 7 6 9 Numer obiektu 1 2 10 11 3 200 4 100 5 6 7 8 9 ∑

16 Trzy alternatywy – tylko jedno powiązanie - dowolnie
9 I 5 II 4 3 8 7 III 6

17 9 2 5 4 3 8 7 6 Numer obiektu 1 10 11 2 200 3 4 100 5 6 7 8 9 ∑

18 Równe przepływy do „4” – dowolna z najkrótszych odległości
9 2 5 1 4 3 8 7 6 Numer obiektu 10 11 1 2 3 4 100 5 6 7 8 9 ∑

19 Numer obiektu 11 1 2 3 4 100 5 6 7 8 9 10 ∑ 200 9 2 5 1 4 3 8 7 10 6

20 9 2 5 1 8 IV 10 6 III I II 4 3 7 I II III IV 4 2∙100 3∙100 10 1∙100 ∑
Numer obiektu I II III IV 4 2∙100 3∙100 10 1∙100 ∑ 400 300

21 Rezultat 9 2 5 1 4 3 8 7 10 6 11