Computer Research and Modeling
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Computer Research and Modeling:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Computer Research and Modeling, 2020, Volume 12, Issue 5, Pages 1007–1022
DOI: https://doi.org/10.20537/2076-7633-2020-12-5-1007-1022
(Mi crm832)
 

This article is cited in 1 scientific paper (total in 1 paper)

MODELS IN PHYSICS AND TECHNOLOGY

Hypergraph approach in the decomposition of complex technical systems

A. N. Bozhko

Bauman Moscow State University, 5/1 2-ya Baumanskaya st., Moscow, 105005, Russia
References:
Abstract: The article considers a mathematical model of decomposition of a complex product into assembly units. This is an important engineering problem, which affects the organization of discrete production and its operational management. A review of modern approaches to mathematical modeling and automated computer-aided of decompositions is given. In them, graphs, networks, matrices, etc. serve as mathematical models of structures of technical systems. These models describe the mechanical structure as a binary relation on a set of system elements. The geometrical coordination and integrity of machines and mechanical devices during the manufacturing process is achieved by means of basing. In general, basing can be performed on several elements simultaneously. Therefore, it represents a variable arity relation, which can not be correctly described in terms of binary mathematical structures. A new hypergraph model of mechanical structure of technical system is described. This model allows to give an adequate formalization of assembly operations and processes. Assembly operations which are carried out by two working bodies and consist in realization of mechanical connections are considered. Such operations are called coherent and sequential. This is the prevailing type of operations in modern industrial practice. It is shown that the mathematical description of such operation is normal contraction of an edge of the hypergraph. A sequence of contractions transforming the hypergraph into a point is a mathematical model of the assembly process. Two important theorems on the properties of contractible hypergraphs and their subgraphs proved by the author are presented. The concept of $s$-hypergraphs is introduced. $S$-hypergraphs are the correct mathematical models of mechanical structures of any assembled technical systems. Decomposition of a product into assembly units is defined as cutting of an $s$-hypergraph into $s$-subgraphs. The cutting problem is described in terms of discrete mathematical programming. Mathematical models of structural, topological and technological constraints are obtained. The objective functions are proposed that formalize the optimal choice of design solutions in various situations. The developed mathematical model of product decomposition is flexible and open. It allows for extensions that take into account the characteristics of the product and its production.
Keywords: assembly, assembly unit, product structure, decomposition into assembly units, computer-aided design system, connection graph, hypergraph, discrete mathematical programming.
Received: 01.06.2020
Revised: 19.06.2020
Accepted: 23.06.2020
Document Type: Article
UDC: 519.876.5
Language: Russian
Citation: A. N. Bozhko, “Hypergraph approach in the decomposition of complex technical systems”, Computer Research and Modeling, 12:5 (2020), 1007–1022
Citation in format AMSBIB
\Bibitem{Boz20}
\by A.~N.~Bozhko
\paper Hypergraph approach in the decomposition of complex technical systems
\jour Computer Research and Modeling
\yr 2020
\vol 12
\issue 5
\pages 1007--1022
\mathnet{http://mi.mathnet.ru/crm832}
\crossref{https://doi.org/10.20537/2076-7633-2020-12-5-1007-1022}
Linking options:
  • https://www.mathnet.ru/eng/crm832
  • https://www.mathnet.ru/eng/crm/v12/i5/p1007
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Computer Research and Modeling
    Statistics & downloads:
    Abstract page:80
    Full-text PDF :42
    References:8
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024