Алексей Апанасевич – Управление маршрутами операторов склада. Анализ данных и математические модели

Transcript

1. Ozon Tech 2023 Управление маршрутами операторов склада. Анализ данных и математические модели Алексей Апанасевич, руководитель отдела разработки батчинга и StockAPI
2. Задачи отдела разработки батчинга и StockAPI 2
3. Витрина доступных к продаже товарных остатков и система их резервирования StockApi 3
4. Система оптимизации создания заданий на подбор товара Batching 4
5. О чем поговорим 5 • Как устроен подбор на складе • Физическая топология • Логическая топология • Маршруты обхода • Анализ данных • Математические модели
6. Топология склада 6
7. Физическая топология склада Объекты топологии: Склад Блок Мезонин Зона Шкаф Ячейка хранения
8. Логическая топология склада Сектор подбора Аллея Порядок обхода ячеек хранения 8
9. Маршрут обхода сектора 9
10. «Змейка» Вход и выход из аллеи совпадают
11. «Зигзаг» Вход и выход из аллеи расположены на противоположных концах
12. Анализ производительности операций подбора 12
13. Этапы подбора товара 13 Взятие тары — 10% Перемещение от ячейки хранения к ячейке хранения — 40% Поиск товара в ячейке хранения — 40% Постановка тары на конвейер — 10% 40% 10% 10% 40%
14. Поиск товара в ячейке • Выявили зависимость времени подбора от количества и разнообразности товара • Разброс времени небольшой, и эффект от оптимизации также будет небольшим Количество товара SKU Количество товара Время Медианное время подбора в секундах в разрезе количества SKU и товаров в ячейке Зависимость времени поиска в секундах от количества SKU в ячейке, ограничение по 60 SKU
15. Перемещение от ячейки хранения к ячейке хранения • Скорость оператора равна средней скорости ходьбы человека — 4км/ч • Отклонение скоростей не больше 3% от медианной скорости • Минимизируя путь оператора = уменьшаем время работы Изменение скорости, км/ч Среднее значение изменения скорости: 0.18 км/ч Количество заданий на подбор 15
16. Математические модели 16
17. Кластеризация 1
18. Один и тот же товар может быть размещен в нескольких местах хранения внутри сектора 18
19. Минимизация геометрии 19
20. Минимизация количества объектов 20 Аллея Шкаф Ячейка хранения
21. Граф 2
22. 22 Граф
23. 23 Граф
24. 24 Граф
25. Минимизация расстояний 3
26. 26 Жадный алгоритм
27. 27 CVRP
28. 28 Команды отдела • Группа моделирования и оптимизации складских процессов • Группа продукта и аналитики • Группа разработки StockApi • Группа разработки батчинга 1 • Группа разработки батчинга 2
29. 29 Наши вакансии Руководитель группы разработки, Склад, Управление размещением Старший разработчик C#, Склад, Интеграционные решения склада
30. aapanasevich@ozon.ru Спасибо за внимание Алексей Апанасевич, руководитель отдела разработки батчинга и StockAPI