Кучерук, Оксана ЯрославівнаДрач, Ілона Володимирівна2022-02-092022-02-092021Кучерук О. Я. Оптимізаційний підхід в задачі маршрутизації комплектувальника / О. Я. Кучерук, І. В. Драч //Вісник Черкаського державного технологічного університету. – 2021. – № 3. – С. 59-68.https://elar.khmnu.edu.ua/handle/123456789/11648У статті розглядається задача оптимізації маршруту руху комплектувальника під час комплектації замовлення. Така задача є актуальною, зокрема, для складів на промислових підприємствах. Дослідження проводиться в рамках науково-дослідної роботи 0121U107702 «Моделювання логістичних процесів на складах підприємства» на емпіричних даних складу деталей і комплектуючих ДП КАЗ, що спеціалізується на виготовленні котлів різних модифі кацій. Переміщення територією складу є домінуючою складовою процесу комплектації замов лень, на яку припадає понад 50 % загального часу збору замовлення. Тому оптимальний марш рут комплектувальника суттєво впливає на мінімізацію часу та правильне виконання замов лення. В статті запропоновано алгоритм вирішення задачі оптимізації маршруту комплекту вальника. Для побудови маршруту руху працівника територією складу пропонується викорис тання евристичних методів, зокрема S-Shape, Midpoint, Return, CombinedukмаршрутевристикаS-ShapeMidpointReturnCombinedСтаття004.023:658.78