Modelling of assembly sequences using hypergraph and directed graph

Original scientific paper 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".