Оптимізаційний підхід в задачі маршрутизації комплектувальника
Вантажиться...
Дата
2021
Автори
Кучерук, Оксана Ярославівна
Драч, Ілона Володимирівна
Назва журналу
Номер ISSN
Назва тому
Видавець
Черкаський державний технологічний університет
Анотація
У статті розглядається задача оптимізації маршруту руху комплектувальника під час
комплектації замовлення. Така задача є актуальною, зокрема, для складів на промислових
підприємствах. Дослідження проводиться в рамках науково-дослідної роботи 0121U107702
«Моделювання логістичних процесів на складах підприємства» на емпіричних даних складу
деталей і комплектуючих ДП КАЗ, що спеціалізується на виготовленні котлів різних модифі кацій. Переміщення територією складу є домінуючою складовою процесу комплектації замов лень, на яку припадає понад 50 % загального часу збору замовлення. Тому оптимальний марш рут комплектувальника суттєво впливає на мінімізацію часу та правильне виконання замов лення. В статті запропоновано алгоритм вирішення задачі оптимізації маршруту комплекту вальника. Для побудови маршруту руху працівника територією складу пропонується викорис тання евристичних методів, зокрема S-Shape, Midpoint, Return, Combined
Опис
Ключові слова
маршрут, евристика, S-Shape, Midpoint, Return, Combined
Бібліографічний опис
Кучерук О. Я. Оптимізаційний підхід в задачі маршрутизації комплектувальника / О. Я. Кучерук, І. В. Драч //Вісник Черкаського державного технологічного університету. – 2021. – № 3. – С. 59-68.