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

Автор(и)

DOI:

https://doi.org/10.31891/2307-5732-2022-315-6-270-273

Ключові слова:

комп’ютерна програма, оптимальний шлях, орієнтований граф, алгоритм Дейкстри

Анотація

Забезпечення мінімального натягу при переробці нитки на технологічному обладнанні дозволяє зменшити простої обладнання за рахунок виключення чи суттєвого скорочення обривів ниток. Мінімізація натягу забезпечується оптимізацією форми лінії заправки нитки, при якій сумарний кут охоплення напрямних буде мінімальним. Ця задача вирішується за допомогою використання алгоритму Дейкстри при пошуку оптимального шляху орієнтованого графа. Комп’ютерна програма для реалізації  цього алгоритму дозволяє оптимізувати форму заправки нитки на технологічному обладнанні.

Завантаження

Опубліковано

29.12.2022

Номер

Том 315 № 6(1) (2022): Вісник Хмельницького національного університету. Серія: Технічні науки

Розділ

Статті

Ліцензія

Авторське право (c) 2022 Володимир ЩЕРБАНЬ, Валентин ІЩЕНКО, Оксана КОЛИСКО, Геннадій МЕЛЬНИК, Юрій ЩЕРБАНЬ (Автор)

Creative Commons License

Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.

Як цитувати

ЩЕРБАНЬ, В., ІЩЕНКО, В., КОЛИСКО, О., МЕЛЬНИК, Г., & ЩЕРБАНЬ, Ю. (2022). СТРУКТУРА КОМП’ЮТЕРНОЇ ПРОГРАМИ ДЛЯ ВИЗНАЧЕННЯ ОПТИМАЛЬНОГО ШЛЯХУ ОРІЄНТОВАНОГО ГРАФА ПРИ ВИКОРИСТАННІ АЛГОРИТМУ ДЕЙКСТРИ. Herald of Khmelnytskyi National University. Technical Sciences, 315(6(1), 270-273. https://doi.org/10.31891/2307-5732-2022-315-6-270-273