Karkulovskyy, V.Kryvyy, R.Korpljovy, D.Panchak, R.2020-03-062020-03-062018-02-262018-02-26Application of methods for solving the salesman problem for modeling production processes / V. Karkulovskyy, R. Kryvyy, D. Korpljovy, R. Panchak // Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи проектування теорія і практика. — Львів : Видавництво Львівської політехніки, 2018. — № 908. — С. 23–28.https://ena.lpnu.ua/handle/ntb/46925Розроблено програмне забезпечення для розв’язання задачі комівояжера для прикладних завдань. Як область застосування вибрано переналагодження виробництва циклічного характеру. Задача комівояжера полягає у пошуку найвигіднішої послі- довності виробництва деякого асортименту продукції, що проходить через всі зазначені стани по одному разу. Для розрахунку застосовано метод неявного перебору з розпаралелюванням. Розроблено інтерфейс, який дає змогу працювати з базою критеріїв та асортименту продукції, вибирати в інтерактивному режимі за різними критеріями (та запам’ятовувати) із розрахованих послідовностей найдоцільнішу. Також реалізовано можливість відстежувати процес самого виробництва та переналагодження в динаміці (у вибраній послідовності), який візуалізується у вигляді діаграм.The software of the solution of the salesman problem for the applied tasks is developed. As an area of application, the redistribution of cyclic production is chosen. The mission of a salesman is to find the most advantageous sequence of production of a range of products that pass through all these states once. To calculate the method of implicit selection with parallelization is applied. The developed interface, which allows you to work with a database of criteria and product range, choose interactive mode according to different criteria (and memorize) from the calculated sequences the most expedient. Also realized is the ability to track the process of the production itself and adjustments in dynamics (in the selected sequence), which is visualized in the form of diagrams.23-28enСАПРнавчальна системаметод проектуванняпроцес проектуваннятехнологічні процесиCADtraining systemdesign methoddesign processproduction processesApplication of methods for solving the salesman problem for modeling production processesЗастосування методів розв’язання задачі комівояжера для моделювання процесів виробництваArticle© Національний університет “Львівська політехніка”, 2018© Karkulovskyy V., Kryvyy R., Korpyljov D., Panchak R., 20186621.396.6681.3Application of methods for solving the salesman problem for modeling production processes / V. Karkulovskyy, R. Kryvyy, D. Korpljovy, R. Panchak // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni systemy proektuvannia teoriia i praktyka. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2018. — No 908. — P. 23–28.