Original scientific paper

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

Abstract

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".

Keywords

directed graph; hypergraph; mechanical assembly sequence; modelling

Hrčak ID:

131211

URI

https://hrcak.srce.hr/131211

Publication date:

21.12.2014.

Article data in other languages: croatian

Visits: 2.538 *