$30 off During Our Annual Pro Sale. View Details »

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

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

Ozon Tech

July 28, 2023
Tweet

More Decks by Ozon Tech

Other Decks in Technology

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