Skoči na glavni sadržaj

Izvorni znanstveni članak

Modelling of assembly sequences using hypergraph and directed graph

Marcin Suszyński orcid id 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 id orcid.org/0000-0001-8973-5035 ; Faculty of Mechanical Engineering and Management, Poznan University of Technology, 3 Piotrowo street, 60-965 Poznan, Poland


Puni tekst: hrvatski pdf 2.629 Kb

str. 1229-1233

preuzimanja: 477

citiraj

Puni tekst: engleski pdf 2.629 Kb

str. 1229-1233

preuzimanja: 359

citiraj


Sažetak

The work concerns the problem of modelling technological process of product assembly, with particular stress on the sequences of connecting its parts and units. The work presents the most important parameters of modelling assembly sequences, including the bases of heuristic proceeding which has to simplify finding its rational variation. Suggested method of determining the sequences of assembly of parts and units of machines using hypergraphs and directed graphs consists of: selection of the main base part and base parts of particular assembly units, recording of construction structure of assembly unit in the form of directed hypergraph and minimization of the number of its edges to the form of digraph, matrix recording of construction structure of assembly unit in the form of state matrix and graph matrix, the selection of extreme path in digraph. An important element of the work is a detailed algorithm of determination of assembly sequences using the matrix of hypergraph and directed graph, state matrix and the graph which was implemented to computer software "Msassembly".

Ključne riječi

directed graph, hypergraph, mechanical assembly sequence, modelling

Hrčak ID:

131211

URI

https://hrcak.srce.hr/131211

Podaci na drugim jezicima: hrvatski

Posjeta: 1.384 *