Michał Suchanek Metoda Schmigalli

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

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

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

Siatka połączeń 4 3

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

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

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

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

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 ∑

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

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

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

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

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 ∑

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

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

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 ∑

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

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

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