110 likes | 259 Views
Prof. dr. sc. Božo Vranješ. PROJEKTIRANJE PROIZVODNIH SUSTAVA. Vježba 4. – Proizvodne strukture (Cluster analiza). Cluster (engl.) - hrpa, gomila, nakupina. Svrha primjene cluster analize u projektiranju proizvodnih sustava:
E N D
Prof. dr. sc. Božo Vranješ PROJEKTIRANJE PROIZVODNIH SUSTAVA
Vježba 4. – Proizvodne strukture (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).
Vježba 4. – Proizvodne strukture (Cluster analiza) • 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 tretiraju kao "obilježja" dijelova - "objekata
Vježba 4. – Proizvodne strukture (Cluster analiza) Koraci cluster analize • Formirati binarnu matricu (n×m) n-dijelovi, m-strojevi u proizvodnji Objašnjenje: 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).
Vježba 4. – Proizvodne strukture (Cluster analiza) • Podjela skupa dijelova u skupine • Permutiranjem redaka i stupaca nastojati oformiti blok dijagonalnu matricu, ako je moguće (potpuno nezavisne skupine dijelova i strojeva) • Za ovu priliku koristiti podjelu s izbora reprezentativnih dijelova – npr. podjela po veličini serije u tri grupe
Vježba 4. – Proizvodne strukture (Cluster analiza) • Izračunavanje mjera kompaktnosti skupina dijelova i funkcije cilja • Za svaku skupinu dijelova se načini svoja tablica
Vježba 4. – Proizvodne strukture (Cluster analiza) • Veličina O1 jest suma kvadrata odstupanja prema težištu skupine, i mjera je kompaktnosti skupine.
Vježba 4. – Proizvodne strukture (Cluster analiza) Pokušaj minimizacije funkcije cilja premještajem dijelova iż skupine u skupinu
Vježba 4. – Proizvodne strukture (Cluster analiza) Pokušaj minimizacije funkcije cilja premještajem dijelova iż skupine u skupinu