title: ÐÐ¾Ð¸ÑÐº Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ¾Ð² Ð³ÐµÐ¾Ð´ÐµÐ·Ð¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÑÐ°ÑÑÑÐ°Ð½Ð¾Ð²ÐºÐ¸ ÐºÑÐµÐ¿ÐµÐ¶Ð½ÑÑ ÑÐ»ÐµÐ¼ÐµÐ½ÑÐ¾Ð²
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Search for optimal parameters of the geodesic algorithm for the arrangement of fasteners
Creators: name: ÐÐ¾Ð»ÑÐ´Ð±ÐµÑÐ³, ÐÑÑÐµÐ¼Ð¸Ð¹
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2024
Subjects: ÑÐ±Ð¾ÑÐºÐ° ÑÐ°Ð¼Ð¾Ð»ÐµÑÐ°
ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð°ÑÐ¾ÑÐ½Ð°Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ
ÐºÑÐµÐ¿ÐµÐ¶
Ð³ÐµÐ¾Ð´ÐµÐ·Ð¸ÑÐµÑÐºÐ¸Ð¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼
Ð¿Ð¾Ð¸ÑÐº Ð² ÑÐ¸ÑÐ¸Ð½Ñ
ÑÐ»ÑÑÐ°Ð¹Ð½ÑÐ¹ Ð¿Ð¾Ð¸ÑÐº
aircraft assembly
combinatorial optimization
fastener
geodesic algorithm
breadth-first search
random search

description: ÐÐ±ÑÐµÐºÑÐ¾Ð¼ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð² Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÐµ ÑÐ²Ð»ÑÐµÑÑÑ Ð¿ÑÐ¾ÑÐµÑÑ ÑÐ±Ð¾ÑÐºÐ¸ ÐºÑÑÐ»Ð° ÑÐ°Ð¼Ð¾Ð»ÑÑÐ°, Ð¿ÑÐµÐ´Ð¼ÐµÑ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ â Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ Ð´Ð»Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÑÐ¾Ð³Ð¾ Ð¿ÑÐ¾ÑÐµÑÑÐ°. Ð ÑÐ¾Ð´Ðµ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½Ð¾Ð¹ Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð»Ð°ÑÑ ÑÐ°Ð±Ð¾ÑÐ° Ð³ÐµÐ¾Ð´ÐµÐ·Ð¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÐ°ÑÐ¿Ð¾Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ ÐºÑÐµÐ¿ÐµÐ¶Ð°, ÐºÐ¾ÑÐ¾ÑÑÐ¹ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·ÑÐµÑ Ð½ÐµÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐ°ÑÐ°ÐºÑÐµÑÐ½ÑÐµ Ð¾ÑÐ¾Ð±ÐµÐ½Ð½Ð¾ÑÑÐ¸ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¸ Ð·Ð½Ð°ÑÐ¸ÑÐµÐ»ÑÐ½Ð¾ ÑÐ¾ÐºÑÐ°ÑÐ°ÐµÑ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾ ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÐµÐ¼ÑÑ ÑÐ°ÑÑÑÐ°Ð½Ð¾Ð²Ð¾Ðº ÑÐ°ÑÑÐ½ÐµÑÐ¾Ð². Ð ÑÐ°Ð±Ð¾ÑÐµ Ð±ÑÐ»Ð° Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð° Ð·Ð°Ð´Ð°ÑÐ° Ð¿Ð¾Ð¸ÑÐºÐ° Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð·Ð½Ð°ÑÐµÐ½Ð¸Ð¹ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ¾Ð² Ð³ÐµÐ¾Ð´ÐµÐ·Ð¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°. ÐÑÐ»Ð¾ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð¾ Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð¾ Ð½ÐµÑÐºÐ¾Ð»ÑÐºÐ¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð², Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð½ÑÑ Ð½Ð° ÑÐ»ÑÑÐ°Ð¹Ð½Ð¾Ð¼ Ð²ÑÐ±Ð¾ÑÐµ Ð½Ð°ÑÐ°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐ¸Ð±Ð»Ð¸Ð¶ÐµÐ½Ð¸Ñ Ð¸ Ð¿Ð¾Ð¸ÑÐºÐµ Ð² ÑÐ¸ÑÐ¸Ð½Ñ Ð² ÑÐ¿ÐµÑÐ¸Ð°Ð»ÑÐ½Ð¾Ð¼ Ð³ÑÐ°ÑÐµ. ÐÐ°Ð½Ð½ÑÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑ ÑÑÐºÐ¾ÑÐ¸ÑÑ Ð³ÐµÐ¾Ð´ÐµÐ·Ð¸ÑÐµÑÐºÐ¸Ð¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¸ ÐµÑÑ Ð±Ð¾Ð»ÑÑÐµ ÑÐ¾ÐºÑÐ°ÑÐ¸ÑÑ ÑÐ¸ÑÐ»Ð¾ ÑÐ°ÑÑÑÐ°Ð½Ð¾Ð²Ð¾Ðº ÑÐ°ÑÑÐ½ÐµÑÐ¾Ð², ÐºÐ¾ÑÐ¾ÑÐ¾Ðµ Ð½ÐµÐ¾Ð±ÑÐ¾Ð´Ð¸Ð¼Ð¾ ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÑÑ. ÐÑÐ»Ð¸ Ð¿Ð¾Ð»ÑÑÐµÐ½Ñ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð´Ð»Ñ ÑÐµÑÑÐ¾Ð²ÑÑ Ð´Ð°Ð½Ð½ÑÑ, ÐºÐ¾ÑÐ¾ÑÑÐµ Ð¿Ð¾ÐºÐ°Ð·Ð°Ð»Ð¸, ÑÑÐ¾ ÑÐ°Ð±Ð¾ÑÐ° Ð³ÐµÐ¾Ð´ÐµÐ·Ð¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¼Ð¾Ð¶ÐµÑ Ð±ÑÑÑ ÑÑÐºÐ¾ÑÐµÐ½Ð° Ð² ÑÑÐµÐ´Ð½ÐµÐ¼ Ð² 10 ÑÐ°Ð·.
description: The object of research in this paper is the process of assembling an airplane wing, the subject of research is algorithms for optimizing this process. In the course of this graduate qualification work, the work of a geodetic algorithm was studied, which uses some characteristic features of the problem and significantly reduces the number of considered fastener arrangements. In the work, the task was set to find the optimal values of the parameters of the geodetic algorithm. Several algorithms have been developed and implemented based on the random selection of the initial approximation and the breadth-first search in the graph. These algorithms make it possible to speed up the geodetic algorithm and further reduce the number of fastener arrangements that need to be considered. The results were obtained based on the developed algorithms for the test data, which showed that the work of the geodetic algorithm can be accelerated by an average of 10 times.