Пример кейса 2
IKEA лидер рынка мебельного ритейла
Компания IKEA тратит сотни миллионов рублей в год на доставку товаров от магазина до конечного клиента. Оптимизация затрат на логистику используется заказчиком для снижения стоимости товаров и повышение прибыльности бизнеса.
Задача: Оптимизировать затраты IKEA на доставку за счёт снижения общей длины маршрутов, путём разработки системы оптимального разбиения карты доставки на зоны.
Основная идея:
Для простоты понимания, представим идею на примере задачи.
Пусть у нас есть 2 машины и 10 грузов, которые нужно доставить в пункт А и пункт В.
До пункта А 10 км., до Б 40км.
Если мы пустим обе машины до пункта А и Б, и затем в обратном направлении, то их маршрут в сумме составит 160 км.
А если одну машину пустить только до пункта А, а другую только до пункта Б, то маршрут составит 100 км.
Таким образом, экономия на маршруте 160-100=60км.
Основной идеей было оптимально кластеризовать карту доставки.
Сложностью решения, являлось необходимость попадания во временные промежутки доставки, решение задачи оптимальной загрузки машины и расчёт оптимально маршрута доставки c учётом особенностей логистики города и объёмов доставки в несколько сотен заказов ежедневно.
Решение:
Для решения задачи была разработана система на основе решения задач коммивояжера, упаковки в контейнер и кластеризации.
Результат:
Достигнуто сокращение длинны маршрутов доставки на 15,7%.