Combinatorial model of product, based on hypergraph cutting
- Arkadij N. Bozhko, Bauman Moscow State Technical University (National Research University) (Moscow, Russia)
- Sergej V. Groshev, Bauman Moscow State Technical University (National Research University) (Moscow, Russia)
- Inna A. Kuzmina, Bauman Moscow State Technical University (National Research University) (Moscow, Russia)
- Sergej V. Rodionov, Bauman Moscow State Technical University (National Research University) (Moscow, Russia)
The paper proposes a new mathematical model of a combinatorial type of product. It is formed on the basis of all possible correct cuts of a hypergraph of a mechanical structure into two connected subgraphs and is represented as an AND–OR-tree. This tree describes all the connected and coordinated product fragments and the inclusion ratio of such fragments. The model can be used to synthesize various design solutions for the technical preparation of discrete production: assembly and disassembly plans, breakdowns into assembly units, etc. AND – OR-the tree of cuts provides objective information for in-depth structural analysis of complex technical systems.
assembly, computer-aided design of the assembly process, displacement planning, state space, hypergraphic model
2025-12-01