Наукова періодика України Вісник Національного університету "Львівська політехніка"


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. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKSP_2018_908_7
Розроблено програмне забезпечення для розв'язання задачі комівояжера для прикладних завдань. Як область застосування вибрано переналагодження виробництва циклічного характеру. Задача комівояжера полягає у пошуку найвигіднішої послідовності виробництва деякого асортименту продукції, що проходить через всі зазначені стани по одному разу. Для розрахунку застосовано метод неявного перебору з розпаралелюванням. Розроблено інтерфейс, який надає змогу працювати з базою критеріїв та асортименту продукції, вибирати в інтерактивному режимі за різними критеріями (та запам'ятовувати) із розрахованих послідовностей найдоцільнішу. Також реалізовано можливість відстежувати процес самого виробництва та переналагодження в динаміці (у вибраній послідовності), який візуалізується у вигляді діаграм.
  Повний текст PDF - 815.57 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Karkulovskyy V.
  • Kryvyy R.
  • Korpljovy D.
  • Panchak R.

  • Бібліографічний опис для цитування:

    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. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKSP_2018_908_7.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського