Original scientific paper

Modeliranje sekvenci montaže uporabom hipergrafa i usmjerenog grafa

Marcin Suszyński orcid.org/0000-0001-7926-0574 ; Faculty of Mechanical Engineering and Management, Poznan University of Technology, 3 Piotrowo street, 60-965 Poznan, Poland
Jan Żurek ; Faculty of Mechanical Engineering and Management, Poznan University of Technology, 3 Piotrowo street, 60-965 Poznan, Poland
Stanisław Legutko orcid.org/0000-0001-8973-5035 ; Faculty of Mechanical Engineering and Management, Poznan University of Technology, 3 Piotrowo street, 60-965 Poznan, Poland

Abstract

Rad se bavi problemom modeliranja tehnološkog procesa montaže proizvoda s posebnim naglaskom na sekvence kod povezivanja dijelova i cjelina. U radu se predstavljaju najvažniji parametri modeliranja sekvenci montaže, uključujući osnove heuristčkog postupka kojim bi se trebalo pojednostavniti pronalaženje racionalne varijante. Predložena metoda određivanja sekvenci montaže dijelova i cjelina strojeva primjenom hipergrafova i usmjerenih grafova sastoji se od: izbora glavnog osnovnog dijela i osnovnih dijelova pojedinih jedinica montaže, bilježenja strukture konstrukcije jedinice montaže u obliku usmjerenog hipergrafa i minimiziranja broja njegovih rubova do oblika digrafa, bilježenja matrice strukture konstrukcije jedinice montaže u obliku matrice stanja i matrice grafa, izbora ekstremne putanje u digrafu. Važan element rada je detaljni algoritam određivanja sekvenci montaže primjenom matrice hipergrafa i usmjerenog grafa, matrice stanja i grafa koji je primijenjen na računalnom softveru "Msassembly".

Keywords

hipergraf; modeliranje; sekvenca strojne montaže; usmjereni graf

Hrčak ID:

131211

URI

https://hrcak.srce.hr/131211

Publication date:

21.12.2014.

Article data in other languages: english

Visits: 1.907 *