Please use this identifier to cite or link to this item: https://er.knutd.edu.ua/handle/123456789/19926
Full metadata record
DC FieldValueLanguage
dc.contributor.authorЩербань, В. Ю.-
dc.contributor.authorІщенко, В. Д.-
dc.contributor.authorКолиско, О. З.-
dc.contributor.authorКолиско, М. І.-
dc.contributor.authorЩербань, Ю. Ю.-
dc.date.accessioned2022-09-20T12:15:29Z-
dc.date.available2022-09-20T12:15:29Z-
dc.date.issued2022-
dc.identifier.citationВизначення вагових функцій ребер неорієнтованого графа при комп’ютерному пошуку оптимального шляху з використанням алгоритму Дейкстри / В. Ю. Щербань, В. Д. Іщенко, О. З. Колиско, М. І. Колиско, Ю. Ю. Щербань // Вісник Хмельницького національного університету. Серія : Технічні науки. – 2022. – № 4 (311). – С. 270-273.uk
dc.identifier.issn2307-5732uk
dc.identifier.urihttps://er.knutd.edu.ua/handle/123456789/19926-
dc.description.abstractВизначені вагові функції ребер неорієнтованого графа при комп’ютерному пошуку оптимального шляху. Використані алгоритми та комп’ютерні програми для пошуку оптимального шляху графа з використанням алгоритму Дейкстри, що дозволило визначати напруженість та зміни відносного натягу по зонам заправки трикотажних та текстильних машин, з урахуванням специфіки конструкції системи подачі нитки. Це призводить до зменшення обривності ниток.uk
dc.description.abstractThe use of algorithms and computer programs to find the optimal path of the graph using the Dijkstra algorithm allows determining the tension and changes in the relative tension in the filling zones of knitted and textile machines, taking into account the specifics of the design of the thread feeding system. This makes it possible to reduce the breakage of threads, to optimize thread tension in the working zone of the formation of the original product. Determining the weight functions of the edges of an undirected graph during the computer search for the optimal path is an important component of the optimization of thread tension in the working zone of the formation of the output product. Tension optimization is carried out on the basis of its minimization, which allows to reduce the probability of a break in the working area. Optimization of the geometric parameters of the thread feeding system on the technological equipment, namely the construction of such a broken form of the thread, in which the total angle of coverage of the constructive structural elements of the technological equipment in the form of cylindrical and torus-shaped guides, elements of tensioning devices, devices for monitoring breakage will have a minimum value. This will reduce the amount of friction force between the thread and the guide surfaces and obtain minimum tension in the working area. Taking into account the large number of structural elements of the thread feeding system on technological machines, their location in the plane and space, there is a need to use modern information technologies. The imperfect shape of the thread filling line on technological machines of light industry, the low quality of complex threads and yarns when the tension increases along the filling depth leads to their breaks. The use of algorithms and computer programs for finding the optimal path of the graph using Dijkstra's algorithm allows determining tension and changes in relative tension in the filling zones of knitted and textile machines. The improvement of the process of thread processing on technological machines of light industry consists in minimizing tension and should be based on theoretical and experimental studies of the process of interaction of threads with structural elements of the feeding system, in particular, tensioning devices to control breakage and guides of large and small curvature. Determination of the weight functions of the edges of the unoriented graph of the broken form of the thread allows us to obtain the total, minimum angle of coverage of the constructive structural elements of technological machines. The structural elements of the technological equipment represent the basis of cylindrical and torus-shaped guides, elements of tensioning devices, devices for monitoring breakage. This makes it possible to reduce tension and relative tension in the refueling zones of technological equipment.uk
dc.language.isoukuk
dc.subjectвагові функції реберuk
dc.subjectалгоритм Дейкстриuk
dc.subjectнеорієнтований графuk
dc.subjectоптимальний шляхuk
dc.subjectкомп’ютерна програмаuk
dc.subjectedge weight functionsuk
dc.subjectDijkstra's algorithmuk
dc.subjectundirected graphuk
dc.subjectoptimal pathuk
dc.subjectcomputer programuk
dc.titleВизначення вагових функцій ребер неорієнтованого графа при комп’ютерному пошуку оптимального шляху з використанням алгоритму Дейкстриuk
dc.title.alternativeDetermination of the weight functions of the edges of an undirected graph in the computer search of the optimal path using Dakystre's algorithmuk
dc.typeArticleuk
local.contributor.altauthorShcherban, V. Yu.-
local.contributor.altauthorIshchenko, V. D.-
local.contributor.altauthorKolisko, O. Z.-
local.contributor.altauthorKolisko, M. I.-
local.contributor.altauthorShcherban, Yu. Yu.-
local.subject.sectionМашини та технології легкої промисловостіuk
local.sourceВісник Хмельницького національного університету. Серія : Технічні наукиuk
local.sourceHerald of Khmelnytskyi national university. Technical sciencesuk
local.subject.facultyФакультет мехатроніки та комп'ютерних технологійuk
local.identifier.sourceВидання Україниuk
local.subject.departmentКафедра комп'ютерних наукuk
local.subject.method1uk
Appears in Collections:Наукові публікації (статті)
Кафедра комп'ютерних наук (КН)

Files in This Item:
File Description SizeFormat 
Щербань_В_Ю_VKNU-TS-2022-N4(311).pdf533,26 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.