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

Transcript

1. Ozon Tech 2023
   Управление маршрутами операторов
   склада. Анализ данных и
   математические модели
   Алексей Апанасевич, руководитель отдела
   разработки батчинга и StockAPI
   

   View Slide

2. Задачи отдела разработки
   батчинга и StockAPI
   2
   

   View Slide

3. Витрина доступных к продаже товарных
   остатков и система их резервирования
   StockApi
   3
   

   View Slide

4. Система оптимизации создания заданий
   на подбор товара
   Batching
   4
   

   View Slide

5. О чем поговорим
   5
   • Как устроен подбор на складе
   • Физическая топология
   • Логическая топология
   • Маршруты обхода
   • Анализ данных
   • Математические модели
   

   View Slide

6. Топология склада
   6
   

   View Slide

7. Физическая топология склада
   Объекты топологии:
   Склад Блок
   Мезонин Зона
   Шкаф
   Ячейка
   хранения
   

   View Slide

8. Логическая топология склада
   Сектор подбора
   Аллея
   Порядок обхода ячеек
   хранения
   8
   

   View Slide

9. Маршрут обхода сектора
   9
   

   View Slide

10. «Змейка»
    Вход и выход из аллеи
    совпадают
    

    View Slide

11. «Зигзаг»
    Вход и выход
    из аллеи расположены
    на противоположных концах
    

    View Slide

12. Анализ производительности
    операций подбора
    12
    

    View Slide

13. Этапы подбора товара
    13
    Взятие тары — 10%
    Перемещение от ячейки
    хранения к ячейке хранения
    — 40%
    Поиск товара в ячейке
    хранения — 40%
    Постановка тары
    на конвейер — 10%
    40%
    10% 10%
    40%
    

    View Slide

14. Поиск товара в ячейке
    • Выявили зависимость времени подбора от количества и разнообразности товара
    • Разброс времени небольшой, и эффект от оптимизации также будет небольшим
    Количество товара
    SKU
    Количество товара
    Время
    Медианное время подбора в секундах в разрезе
    количества SKU и товаров в ячейке
    Зависимость времени поиска в секундах от количества
    SKU в ячейке, ограничение по 60 SKU
    

    View Slide

15. Перемещение от ячейки хранения к ячейке хранения
    • Скорость оператора равна
    средней скорости ходьбы
    человека — 4км/ч
    • Отклонение скоростей не
    больше 3% от медианной
    скорости
    • Минимизируя путь оператора
    = уменьшаем время работы
    Изменение скорости, км/ч
    Среднее значение изменения скорости: 0.18 км/ч
    Количество заданий на подбор
    15
    

    View Slide

16. Математические модели
    16
    

    View Slide

17. Кластеризация
    1
    

    View Slide

18. Один и тот же товар может быть размещен в нескольких местах
    хранения внутри сектора
    18
    

    View Slide

19. Минимизация геометрии
    19
    

    View Slide

20. Минимизация количества объектов
    20
    Аллея Шкаф
    Ячейка
    хранения
    

    View Slide

21. Граф
    2
    

    View Slide

22. 22
    Граф
    

    View Slide

23. 23
    Граф
    

    View Slide

24. 24
    Граф
    

    View Slide

25. Минимизация расстояний
    3
    

    View Slide

26. 26
    Жадный
    алгоритм
    

    View Slide

27. 27
    CVRP
    

    View Slide

28. 28
    Команды отдела
    • Группа моделирования и оптимизации
    складских процессов
    • Группа продукта и аналитики
    • Группа разработки StockApi
    • Группа разработки батчинга 1
    • Группа разработки батчинга 2
    

    View Slide

29. 29
    Наши вакансии
    Руководитель группы разработки,
    Склад, Управление размещением
    Старший разработчик C#, Склад,
    Интеграционные решения склада
    

    View Slide

30. [email protected]
    Спасибо за внимание
    Алексей Апанасевич, руководитель отдела
    разработки батчинга и StockAPI
    

    View Slide