Технологии и сервис планирования экспресс-доставки в реальном времени

1. Saint Petersburg, 21st – 23rd June, 2012www.ips-logistic.comhttp://astra.ips-logistic.com/

2. Доставка – узкое место интернет-торговли
«Покупатели требуют от интернет-магазинов быстрой и качественной
доставки заказов. Оперативность службы доставки во многом определяет
лицо магазина. Но пока, по признанию сотрудников интернет-магазинов,
доставка товаров является одним из самых больных мест B2C-компаний».
(Стандартная фраза всех аналитических отчетов).
Проблемы логистики и доставки в e-commerce:
• 1-2-3 статья расходов
• Критерий качества услуги со стороны клиента.
• Тяжелая ручная работа по составлению плана и маршрутных листов
(несколько часов)
• Зависимость от уникальных компетенций логиста или целого отдела
• Большие сроки доставки, неоптимальные маршруты, нарушаются
сроки, нет видения целого.
• Нет представления об эффективности планирования (ресурсы,
издержки)

3. Прием заказов, окна доставки,
подтверждение
Планы доставки
Маршрутные листы
Логисты
Доставка клиентам

4. Управление в реальном времени
• Решения принимаются и исполняются по мере поступления новой
информации. В идеале – мгновенно, на самом деле – минимальный
интервал. Критический момент – скорость обработки информации.
• Real-time computing – ответ системы в рамках жестких ограничений
по времени. Пример: тормозная система анти-лок. Сила тормозов
адаптируется к изменению в силе сцепления.
• Управление доставкой: поток заказов с временными окнами
доставки; N ресурсов доставки; время подтверждения доставки Т;
время доставки Т1 (сегодня, завтра, послезавтра).
• Ручное планирование («не реальное» время): на завтра-послезавтра,
и т.д. Создается резерв ресурсов доставки или происходит нарушение
сроков.
• Автоматическое пакетное планирование: днем собираем заказы,
вечером планируем, утром везем. Автомат заменяет логиста.
• Реальное время-1: планы работы ресурсов на завтра формируются по
мере поступления новых заказов. В течение секунд или минут есть
ответ о возможности доставки в указанное время.
• Реальное время-2: новый заказ встраивается в планы, которые уже
выполняются. «Сегодня на сегодня». Нужен GPS трэкинг и
оперативная связь с водителями.

5. Системы управления транспортной логистикой
в реальном времени
Учетные
системы
Пакетные
планировщики
Планирование
в реальном
времени
Эволюция TMS систем • Заказы планируются по мере их
поступления («на лету»)
• Система «знает» планы работы
всех ТС и может вести
мониторинг их выполнения
• Планы могут меняться «на
ходу», если это дает
экономический эффект
• Постоянная оптимизация
планов и маршрутов
• Интернет торговля
• Междугородние грузоперевозки с соблюдением сроков
• Вывоз промышленных отходов и мусора в места утилизации
• Услуги в офисе и на дому (от развоза воды до медсестер)
• Чрезвычайные и ремонтные службы
• Такси
Сферы применения
www.ips-logistic.com ИНТЕЛЛЕКТУАЛЬНЫЕ ПЛАТФОРМЫ И РЕШЕНИЯ
Сегодня Завтра Послезавтра

6. www.ips-logistic.com
Многоагентные технологии вычисления в
транспортной логистике
ИНТЕЛЛЕКТУАЛЬНЫЕ ПЛАТФОРМЫ И РЕШЕНИЯ
• Система управления транспортной логистикой
строится по модели живых систем
• Каждой сущности (грузы, машины, логисты, маршруты,
склады, партии грузов, и т.п.) присваивается
программный агент
• Агенты (сотни или тысячи) живут на единой платформе
• Они взаимодействуют друг с другом для решения
транспортных задач.
• Например, агент логиста объявляет тендер на заказ, а
агенты грузовиков дают свои предложения. Агент
логиста выбирает лучшее
• Этот распределенный способ вычислений значительно
мощнее обычного
• Решение сложных транспортных задач занимает
секунды и может происходить постоянно, т.е. в
реальном времени

7. Основное предназначение Astra-Express
Учетная
система
Импорт заказов из
учетной системы
Учетная
система
Экспорт
рассчитанных
маршрутных
листов в учетную
систему
Планирование
ресурсов для
выполнения
заказов
• Распределение
заказов между
транспортными
средствами
• Расчет
маршрутов и
графиков
движения

8. Структура сервиса планирования
Web-сервисы используются для
интеграции с внешней учетной
системойWeb-сервисы
Интерфейс пользователя
Библиотека алгоритмов
планирования
А1 А3А2
Общие компоненты
многократного использования
…
Интерфейс пользователя
обеспечивает возможность
работы с сервисом планирования
в интерактивном режиме
Для каждой задачи планирования
на единой компонентной и
технологической базе
разрабатывается или
адаптируется вариант алгоритма
соответствующего класса с учетом
конкретной специфики задачи

9. Импорт заказов
 При импорте заказов происходит автоматическое определение геокоординат
адресов пунктов заказчиков, которые являются необходимыми данными для
планирования маршрутов
 Для тех адресов, описание которых не позволяет определить геокоординаты
автоматически, геокоординаты могут быть определены пользователем
 Реализована возможность редактирования (коррекции) данных
импортируемых заказов, которая также позволяет при необходимости
описывать новые заказы непосредственно в сервисе планирования

10. Описание ресурсов
Описание свойств и ограничений транспортных средств, необходимых для
планирования
 общие свойства и ограничения моделей транспортных средств,
грузоподъемность, грузовместимость, стоимость 1 км пробега, …
 оперативные данные по транспортным средствам
доступность для планирования для выполнения заказов, …

11. Автоматическое планирование
 Режимы планирования
 Пакетное планирование списка заказов
Время планирования от нескольких секунд до 3-5 минут в
зависимости специфики задачи планирования
 Планирование заказов по мере поступления в режиме реального времени
 Планирование выполняется с учетом доступности и ограничений
транспортных средств
 Основной целевой критерий планирования определяется Заказчиком.
Примеры целевых критериев
 Минимизация пробега ТС
 Минимизация используемого количества ТС
 Минимизация стоимости использования ТС

12. Визуальное представление плана
Визуальное представление плана выполняется с помощью трех форм.
Форма «Сводная информация»
Обобщенная информация по каждому из
запланированных ресурсов:
• Процент загрузки транспортного средства
• Расчетное время отправления со склада и
возврата на склад
• Количество пунктов в маршрутном листе
ресурса
• Расстояние маршрута в маршрутном листе
Сводная информация
• Количество транспортных средств
запланированных/свободных
• Суммарная пробег всех транспортных
средств
• Суммарная стоимость использования
всех транспортных средств

13. Визуальное представление плана
Форма «Маршруты движения»
Маршруты движения выбранных транспортных средств отображаются на
карте
• В виде графа
• На основе схемы дорог

14. Визуальное представление плана
Форма «Маршрутный лист выбранного ресурса»
Отображение последовательности пунктов маршрутного листа с указанием
 Расчетного времени прибытия в пункты
 Загрузки машины после выполнения операций в пункте
 Операций, которые должны быть выполнены в пунктах, и
временных ограничений для выполнения каждой операции

15. Коррекция плана
Коррекция плана позволяет учесть субъективные особенности и специфику
планирования и сводится к переназначению заказов между транспортными
средствами. При этом автоматически происходит перерасчет маршрутов,
суммарного пробега и стоимости использования транспортных средств

16. Полезные свойства и метрики экономических
эффектов в реальных компаниях
• Полезные свойства
– Автоматизация работы логиста и сокращение времени
построения планов и маршрутных листов в несколько
раз. В идеале – минуты.
– Снижение зависимости компании от уникальных
компетенций логиста
– Более точное соблюдение окон доставки клиентам
– Контроль эффективности работы транспортных средств
• Экономические эффекты
– Экономия ресурсов за счет сокращения пробега на 15-
45% и сокращения требуемого числа транспортных
средств на 2 на каждые 100 заказов;
– Сокращение логистического отдела до одного человека
– Масштабирование сервиса на любые города

17. Полезные свойства и метрики экономических
эффектов в реальных компаниях
• Эксперимент 1. Крупная компания в сфере интернет торговли.
Расчет планов работы и маршрутов доставки 260 заказов по г.
Москва парком в 32 машины
• Эксперимент 2. Средняя компания в сфере услуг. Расчет планов
работы и маршрутов доставки 100 заказов по г. С-Петербург
парком в 7 машин
Фактический пробег при ручном
составлении планов
Автоматическое планирование Astra-MS
Совокупный пробег 6200 км.
32 машины
1. Пакетное планирование:
Совокупный пробег 5400 км. 27 машин
Совокупный пробег 6200 км.
32 машины
2. Планирование в реальном времени:
Совокупный пробег 3400 км. 27 машин
Экономия: от 800 до 2800 км. (от 13 до 45%) на пробеге. Минус 5 машин
Фактический пробег при ручном
составлении планов
Автоматическое планирование Astra-MS
Совокупный пробег 530 км. 7 машин Совокупный пробег 297 км. 5 машин
Экономия: 233 км (44%) на пробеге. Минус 2 машины

18. ИНТЕЛЛЕКТУАЛЬНЫЕ ПЛАТФОРМЫ И
РЕШЕНИЯ
Сайт компании www.ips-logistic.com
Демо-версия http://astra.ips-logistic.com/
Контакт: Вадим Волков, директор по
развитию. volkov@ips-logistic.com