Оцінка практичного використання пошукових алгоритмів для вирішення завдань логістики, в основі яких лежить задача комівояжера

Abstract

Актуальність публікації обумовлена зростанням практичних потреб логістичного забезпечення в динамічному середовищі потоків обслуговування та транспортування. Необхідність ефективного використання ресурсів під час логістичної обробки замовлень із застосуванням засобів автоматизації сьогодні не викликає сумнівів особливо для задач пов’язаних з комбінаторною логікою де досягнення оптимального результату пов’язане зі значними обчислювальними ресурсами. Однією з таких задач є задача комівояжера(TSP). Метою публікації є порівняльна оцінка групи алгоритмів для вирішення практичних логістичних завдань, в основі яких лежить задача комівояжера. Методологія дослідження ґрунтувалась на проведенні обчислювального експерименту та проведенні подальшого аналізу отриманих результатів для декількох метаевристичних алгоритмів, один із яких був запропонований авторами як комбінація двох відомих методів - методу Монте-Карло та методу найближчого сусіда або “жадібного алгоритму”. В результаті проведеного дослідження з’ясувалося що запропонований комбінований метод є більш ефективним при вирішенні TSP великої розмірності серед розглянутих алгоритмів, отже його використання на практиці для вирішення логістичних задач призведе до суттєвішої економії ресурсів. Також слід зазначити, що підхід, якій ґрунтується на комбінації двох, а можливо і більшої кількості методів, може бути більш продуктивним, ніж використання одного алгоритму, що дає простір для подальших досліджень.