AKADEMIA GÓRNICZO-HUTNICZA

IM. STANISŁAWA STASZICA W KRAKOWIE

Wydział Górnictwa i Geoinżynierii

Projekt

Zarządzanie Produkcją i Usługami

Temat nr 29

X

Y

ZiIP, gr. ?

Tab. 1. Macierz powiązań.

Z macierzy powiązań wynika, że najbliżej siebie powinny stać maszyny nr 5 oraz 8.

Tab. 2. Macierz odległości 1.

Funkcja celu

Q=7*32+14*32,5+6*16+5*19+15*9,5+8*16+12*32+9*23,5+4*32,5+14*24,5+
11*25+9*17+2*11+18*19+22*27+10*10,5+19*18,5 = 4051,5

Zmiana 1.

Tab. 3. Macierz odległości 2.

Funkcja celu

Q = 3485,5

Rys 1. Zmiana 1

Zmiana 2.

Tab. 4. Macierz odległości 3.

Funkcja celu

Q = 3767,5

Rys 2. Zmiana 2

Zmiana 3.

Tab. 5. Macierz odległości 4.

Funkcja celu

Q = 3843,5

Rys 3. Zmiana 3

Zmiana 4.

Tab. 6. Macierz odległości 4.

Funkcja celu

Q = 3704,5

Rys 4. Zmiana 4

Zmiana 5.

Tab. 7. Macierz odległości 6.

Funkcja celu

Q = 3198,5

Rys 5. Zmiana 5

Podsumowanie

Najlepszą dokonaną zmianą jest zmiana nr 5. Funkcja celu w tym przypadku wynosi 3198,5, która w porównaniu do wyjściowego ustawienia jest o 853 mniejsza.