Karkulovskyy V. Application of methods for solving the salesman problem for modeling production processes = Застосування методів розв'язання задачі комівояжера для моделювання процесів виробництва / V. Karkulovskyy, R. Kryvyy, D. Korpljovy, R. Panchak // Вісн. Нац. ун-ту "Львів. політехніка". - 2018. - № 908. - С. 23-28. - Бібліогр.: 5 назв. - англ.Розроблено програмне забезпечення для розв'язання задачі комівояжера для прикладних завдань. Як область застосування вибрано переналагодження виробництва циклічного характеру. Задача комівояжера полягає у пошуку найвигіднішої послідовності виробництва деякого асортименту продукції, що проходить через всі зазначені стани по одному разу. Для розрахунку застосовано метод неявного перебору з розпаралелюванням. Розроблено інтерфейс, який надає змогу працювати з базою критеріїв та асортименту продукції, вибирати в інтерактивному режимі за різними критеріями (та запам'ятовувати) із розрахованих послідовностей найдоцільнішу. Також реалізовано можливість відстежувати процес самого виробництва та переналагодження в динаміці (у вибраній послідовності), який візуалізується у вигляді діаграм. Індекс рубрикатора НБУВ: В173.112.1 + Ж606.4
Рубрики:
Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України
 Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|