(Видавництво Львівської політехніки, 2018-02-26) Karkulovskyy, V.; Kryvyy, R.; Korpljovy, D.; Panchak, R.; Lviv Polytechnic National University
Розроблено програмне забезпечення для розв’язання задачі комівояжера для
прикладних завдань. Як область застосування вибрано переналагодження виробництва
циклічного характеру. Задача комівояжера полягає у пошуку найвигіднішої послі-
довності виробництва деякого асортименту продукції, що проходить через всі зазначені
стани по одному разу. Для розрахунку застосовано метод неявного перебору з
розпаралелюванням. Розроблено інтерфейс, який дає змогу працювати з базою критеріїв
та асортименту продукції, вибирати в інтерактивному режимі за різними критеріями (та
запам’ятовувати) із розрахованих послідовностей найдоцільнішу. Також реалізовано
можливість відстежувати процес самого виробництва та переналагодження в динаміці
(у вибраній послідовності), який візуалізується у вигляді діаграм.
