Розроблення підсистеми підтримки прийняття рішень для оптимізації маршрутів внутрішньозаводської логістики

Abstract

Об’єкт дослідження – внутрішньозаводська логістика на промисловому об’єкті. Предмет дослідження – підтримка прийняття рішень при оптимізації логістичних маршрутів. Мета кваліфікаційної роботи – підвищення ефективності внутрішньозаводських логістичних систем за рахунок розробки підсистеми підтримки прийняття рішень в процесах керування ними. Методи дослідження – теорія систем, системний аналіз, теорія прийняття рішень, методи комбінаторної оптимізації. У кваліфікаційній роботі досліджено одну із складових проблеми керування запасами на виробництві – задачу оптимізації логістичних маршрутів. Для формалізації цієї задачі запропоновано використовувати задачу декількох комівояжерів з обмеженнями (MTSPC). Розроблено підсистему підтримки прийняття рішень у вигляді веб-додатку для знаходження оптимальних логістичних маршрутів, методом гілок та меж та генетичним алгоритмом, опираючись на координати пунктів призначень, кількості транспортних засобів та їх параметри. За результатами проведених експериментів надані рекомендації щодо оптимальних налаштувань параметрів генетичного алгоритму для вирішення задачі комівояжера. Результати кваліфікаційної роботи апробовані у фаховій статті та двох міжнародних конференціях.