CLUSTER ANALIZA

Cluster (engl.) - hrpa, gomila, nakupina. Svrha primjene cluster analize u projektiranju proizvodnih
sustava: oblikovanje skupina tehnološki sličnih dijelova i njima odgovarajućih skupina elemenata sustava
(strojeva). Za primjenu cluster analize trebaju biti zadani skup dijelova i skup strojeva na kojima se
dijelovi obrađuju, pri čemu je za svaki dio poznato na kojim se sve strojevima obrađuje. Strojevi se, dakle,
tretiraju kao "obilježja" dijelova - "objekata". Primjena cluster analize bit će opisana na sljedećem kratkom
primjeru.

1. Formiranje binarne matrice dijelovi - strojevi

STROJEVI (OBILJEŽJA)
i\j 1 2 3 4 5 6
1 0 1 1 0 1 0
2 0 0 0 1 0 1
DIJELOVI 3 0 0 0 1 0 1
(OBJEKTI) 4 0 0 1 0 1 0
5 1 1 0 0 1 0
6 0 0 0 1 0 1
7 0 0 1 0 0 1

Vrijednosti polja matrice xij poprimaju vrijednosti 0 (i-ti se dio ne obrađuje na j-tom stroju) ili 1 (i-ti se dio
obrađuje na j-tom stroju). Svaki je dio predstavljen odgovarajućim vektorom u m-dimenzionalnom
prostoru (m jest broj strojeva).

2. Slučajnim izborom podijeli se skup dijelova u nekoliko skupina

U primjeru će se razmotriti podjela skupa dijelova u dvije skupine. Neka je prva skupina dijelova C1 = 1,
2, 4, 7, a druga C2 = 3, 5, 6. Inače, u provedbi se cluster analize broj skupina dijelova treba varirati.

3. Izračunavanje mjera kompaktnosti skupina dijelova i funkcije cilja

Za svaku se skupinu dijelova načini posebna tablica.

C1 STROJEVI (OBILJEŽJA)
i\j 1 2 3 4 5 6
1 0 1 1 0 1 0
2 0 0 0 1 0 1
4 0 0 1 0 1 0
7 0 0 1 0 0 1

0 1 3 1 2 2
DIJELOVI
(OBJEKTI) 0 0,25 0,75 0,25 0,5 0,5
1 0 0,5625 0,0625 0,0625 0,25 0,25
2 0 0,0625 0,5625 0,5625 0,25 0,25
4 0 0,0625 0,0625 0,0625 0,25 0,25
7 0 0,0625 0,0625 0,0625 0,25 0,25
0 0,75 0,75 0,75 1 1
4,25

Veličina O1 jest suma kvadrata odstupanja prema težištu skupine, i mjera je kompaktnosti skupine.
 C2 STROJEVI (OBILJEŽJA)
i\j 1 2 3 4 5 6
3 0 0 0 1 0 1
5 1 1 0 0 1 0
6 0 0 0 1 0 1

1 1 0 2 1 2
DIJELOVI
(OBJEKTI) 0,33 0,33 0 0,67 0,33 0,67
3 0,1089 0,1089 0 0,1089 0,1089 0,1089
5 0,4489 0,4489 0 0,4489 0,4489 0,4489
6 0,1089 0,1089 0 0,1089 0,1089 0,1089
0,6667 0,6667 0 0,6667 0,6667 0,6667
3,3335

Budući da je O1  O2, skupina C2 kompaktnija je od skupine C1.

Funkcija je cilja: fc = O1 + O2 = 4,25 + 3,3335 = 7,5835.

4. Pokušavanje minimiranja funkcije cilja premještanjem dijelova iz skupine u skupinu

Istražit će se učinak premještanja dijela 1 iz skupine C1 u skupinu C2.

Nova vrijednost funkcije cilja jest: fc nova = fc stara  .

Razlika  računa se sljedećim izrazom:

gdje su:

nI - broj dijelova u skupini iz koje se izdvaja dio

nD - broj dijelova u skupini u koju se premješta dio
xij - vrijednost j-tog obilježja i-tog dijela - dijela koji se premješta

- aritmetičke sredine skupine iz koje se dio izdvaja, odnosno u koju se premješta.

Ako je   0, usvaja se premještanje dijela. Ako je   0, premještanje se dijela ne usvaja.

Budući da je  0, premještanje se dijela 1 ne usvaja.