Tehnički vjesnik, Vol. 21 No. 6, 2014.
Izvorni znanstveni članak
Modelling of assembly sequences using hypergraph and directed graph
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
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
Datum izdavanja:
21.12.2014.
Posjeta: 2.538 *