Комп’ютерна реалізація алгоритму дейкстри для визначення форми заправки нитки на основі пошуку оптимального шляху графа

КОМП’ЮТЕРНА РЕАЛІЗАЦІЯ АЛГОРИТМУ ДЕЙКСТРИ ДЛЯ ВИЗНАЧЕННЯ ФОРМИ ЗАПРАВКИ НИТКИ НА ОСНОВІ  ПОШУКУ ОПТИМАЛЬНОГО ШЛЯХУ ГРАФА

COMPUTER IMPLEMENTATION OF DAKYSTRE’S ALGORITHM FOR DETERMINING THE FORM OF THREAD REFILLING ON THE BASIS OF SEARCHING FOR THE OPTIMAL PATH OF THE GRAPH

Сторінки: 217–220. Номер: №3, 2022 (309) 
Автори:
ЩЕРБАНЬ В. Ю.
Київський національний університет технологій та дизайну
https://orcid.org/0000-0002-4274-4425
scherbanvu@ukr.net
ІЩЕНКО В. Д.
Київський національний університет технологій та дизайну
https://orcid.org/0000-0003-2180-5257
kipt@i.com.ua
КОЛИСКО О. З.
Київський національний університет технологій та дизайну
https://orcid.org/0000-0003-4043-1238
kipt@i.com.ua
ГОЛЬДБЕРГ М. І.
Київський національний університет технологій та дизайну
https://orcid.org/0000-0002-9982-7264
kipt@i.com.ua
ЩЕРБАНЬ Ю. Ю.
Київський фаховий коледж прикладних наук
https://orcid.org/0000-0001-5024-8387
scherban@i.ua
Volodymyr SHCHERBAN, Valentin ISHCHENKO, Oksana KOLISKO, Marjana GOLDBERG
Kyiv National University of Technologies and Design, Kyiv, Ukraine
Yuryj SHCHERBAN
Kyiv Professional College of Applied Sciences
DOI: https://www.doi.org/10.31891/2307-5732-2022-309-3-217-220

Анотація мовою оригіналу

На основі використання логічно-послідовної теоретично множинної математичної моделі системи подачі нитки на технологічному обладнанні, з використанням алгоритму Дейкстри  пошуку оптимального шляху графа, отримане математичне та алгоритмічне забезпечення для визначення форми заправки.
Ключові слова: алгоритм Дейкстри, граф, оптимальний шлях, комп’ютерна програма, система подача нитки.
 

Розширена анотація англійською  мовою

Minimization of thread tension during processing on technological machines allows to reduce the probability of breakage in the working area. This is achieved by optimizing the geometric parameters of the thread feed system on process equipment, namely obtaining such a broken thread shape, in which the total angle of coverage of structural structural elements of process equipment in the form of cylindrical guides and torus, elements of tensioning devices will have a minimum value. This will reduce the amount of friction between the thread and the guide surfaces and get the minimum tension in the working area. Given the large number of structural elements of the thread feed system on technological machines, their location in the plane and space, there is a need to use modern information technology. Implementing this requires the use of algorithms and computer programs to find the optimal path of the graph using the Dijkstra algorithm. Determining the tension and changes in relative tension in the refueling zones of technological machines, taking into account the specifics of the design of the thread feed system, will reduce thread breakage, optimize t Improving the process of thread processing on technological machines of light industry is to minimize tension and should be based on theoretical and experimental studies of the interaction of threads with structural elements of the feed system, including tensioning devices, breakage control and guides of large and small curvature. Imperfect shape of the thread filling line on technological machines of light industry, low quality of complex threads and yarn with increasing tension along the depth of filling leads to their breakage.hread tension in the working area of the source product.
Keywords: Dijkstra algorithm, graph, optimal path, computer program, thread feed system.

Література

1. Щербань В.Ю. Механіка нитки / В.Ю.Щербань. -К.:Освіта України, 2018.- 533 с.
2. Щербань В.Ю. Базове проектуюче забезпечення САПР в індустрії моди / В.Ю. Щербань, Ю.Ю. Щербань, О.З. Колиско, Г.В. Мельник, М.І. Шолудько, В.Ю. Калашник. – К.:Освіта України, 2018. – 902 с.
3. Mathematical Models in CAD. Selected sections and examples of application / V. Yu. Scherban, S.M. Krasnitsky, V.G. Rezanov.-.K.:KNUTD, 2011. -220p.
4. Щербань В.Ю. САПР оборудования и технологических процессов легкой и текстильной промышленности / В.Ю. Щербань, О.И. Волков, Ю.Ю. Щербань. – К.:Бумсервис, 2004. – 519 с.
5. Щербань В.Ю. Дослідження впливу матеріалу нитки і анізотропії тертя на її натяг і форму осі/ В.Ю.Щербань, В.Ю.Калашник, О.З.Колиско, М.І.Шолудько // Вісник Хмельницького національного університету. Технічні науки. – 2015. – 223(2). – С.25-29.
6. Computer systems design: software and algorithmic components / V.Y. Shcherban, O.Z. Kolisko, G.V. Melnyk, M.I. Sholudko, V.Y. Kalashnik. – К.: Education of Ukraine, 2019. – 902 p.
7. Algorithmic, software and mathematical components of CAD in the fashion industry / V. Yu. Scherban, O.Z. Kolisko, M.I. Sholudko, V. Yu. Kalashnik. – К.: Education of Ukraine, 2017. – 745 p.
8. Shcherban V. Warp yarn tension during fabric formation / V. Shcherban, G. Melnyk, M. Sholudko, V. Kalashnyk // Fibres and Textiles. – 2018. – volume 25. – №2. – PP.97-104.
9. Differential equations of the relative motion of the filament element on the end sections of the coil of the winding drum / I.A. Yakubitskaya, V.V. Chugin, V.Yu. Shcherban // Technology of the textile industry. – 1997. – №6. – P.50-54.

References

1. Scherban V.Yu. Mechanics of Threads / V.Yu.Scherban. -K .: Formation of Ukraine, 2018.- 533 p.
2. Shcherban V.Yu. Basic design support of CAD in the fashion industry / V.Y. Shcherban, Y.Y. Shcherban, O.Z. Kolisko, G.V. Melnik, M.I. Sholudko, V.Y. Kalashnik. – Kyiv: Education of Ukraine, 2018. – 902 p.
3. Mathematical Models in CAD. Selected sections and examples of application / V. Yu. Scherban, S.M. Krasnitsky, V.G. Rezanov..-.K.:KNUTD, 2011. -220p.
4. Scherban V.Yu. CAD equipment and technological processes for light and textile industries / V.Yu. Shcherban, O.I. Volkov, Yu.Yu. Shcherban. – K.: Boomservice, 2004. – 519 p.
5. Scherban V.Yu., Kalashnik V.Yu., Kolisko O.Z., Sholudko M.I.. Investigation of the influence of the thread material and the anisotropy of friction on its tension and the shape of the axisю // Herald of Khmelnytskyi National University. Technical sciences. – .2015.Volume 223. Issue 2. pp.25-29.
6. Computer systems design: software and algorithmic components / V.Y. Shcherban, O.Z. Kolisko, G.V. Melnyk, M.I. Sholudko, V.Y. Kalashnik. – К.: Education of Ukraine, 2019. – 902 p.
7. Algorithmic, software and mathematical components of CAD in the fashion industry / V. Yu. Scherban, O.Z. Kolisko, M.I. Sholudko, V. Yu. Kalashnik. – К.: Education of Ukraine, 2017. – 745 p.
8. Shcherban V. Warp yarn tension during fabric formation / V. Shcherban, G. Melnyk, M. Sholudko, V. Kalashnyk // Fibres and Textiles. – 2018. – volume 25. – №2. – PP.97-104.
9. Differential equations of the relative motion of the filament element on the end sections of the coil of the winding drum / I.A. Yakubitskaya, V.V. Chugin, V.Yu. Shcherban // Technology of the textile industry. – 1997. – №6. – P.50-54.