ОПТИМІЗАЦІЙНИЙ ПІДХІД В ЗАДАЧІ МАРШРУТИЗАЦІЇ КОМПЛЕКТУВАЛЬНИКА

У статті розглядається задача оптимізації маршруту руху комплектувальника під час комплектації замовлення. Така задача є актуальною, зокрема, для складів на промислових підприємствах. Дослідження проводиться в рамках науково-дослідної роботи 0121U107702 «Моделювання логістичних процесів на складах підприємства» на емпіричних даних складу деталей і комплектуючих ДП КАЗ, що спеціалізується на виготовленні котлів різних модифікацій. Переміщення територією складу є домінуючою складовою процесу комплектації замовлень, на яку припадає понад 50 % загального часу збору замовлення. Тому оптимальний маршрут комплектувальника суттєво впливає на мінімізацію часу та правильне виконання замовлення. В статті запропоновано алгоритм вирішення задачі оптимізації маршруту комплектувальника. Для побудови маршруту руху працівника територією складу пропонується використання евристичних методів, зокрема S-Shape, Midpoint, Return, Combined.