Saint Petersburg, 21st – 23rd June, 2012www.ips-logistic.comhttp://astra.ips-logistic.com/
Доставка – узкое место интернет-торговли
«Покупатели требуют от интернет-магазинов быстрой и качественной
доставки заказов. Оперативность службы доставки во многом определяет
лицо магазина. Но пока, по признанию сотрудников интернет-магазинов,
доставка товаров является одним из самых больных мест B2C-компаний».
(Стандартная фраза всех аналитических отчетов).
Проблемы логистики и доставки в e-commerce:
• 1-2-3 статья расходов
• Критерий качества услуги со стороны клиента.
• Тяжелая ручная работа по составлению плана и маршрутных листов
(несколько часов)
• Зависимость от уникальных компетенций логиста или целого отдела
• Большие сроки доставки, неоптимальные маршруты, нарушаются
сроки, нет видения целого.
• Нет представления об эффективности планирования (ресурсы,
издержки)
Прием заказов, окна доставки,
подтверждение
Планы доставки
Маршрутные листы
Логисты
Доставка клиентам
Управление в реальном времени
• Решения принимаются и исполняются по мере поступления новой
информации. В идеале – мгновенно, на самом деле – минимальный
интервал. Критический момент – скорость обработки информации.
• Real-time computing – ответ системы в рамках жестких ограничений
по времени. Пример: тормозная система анти-лок. Сила тормозов
адаптируется к изменению в силе сцепления.
• Управление доставкой: поток заказов с временными окнами
доставки; N ресурсов доставки; время подтверждения доставки Т;
время доставки Т1 (сегодня, завтра, послезавтра).
• Ручное планирование («не реальное» время): на завтра-послезавтра,
и т.д. Создается резерв ресурсов доставки или происходит нарушение
сроков.
• Автоматическое пакетное планирование: днем собираем заказы,
вечером планируем, утром везем. Автомат заменяет логиста.
• Реальное время-1: планы работы ресурсов на завтра формируются по
мере поступления новых заказов. В течение секунд или минут есть
ответ о возможности доставки в указанное время.
• Реальное время-2: новый заказ встраивается в планы, которые уже
выполняются. «Сегодня на сегодня». Нужен GPS трэкинг и
оперативная связь с водителями.
Системы управления транспортной логистикой
в реальном времени
Учетные
системы
Пакетные
планировщики
Планирование
в реальном
времени
Эволюция TMS систем • Заказы планируются по мере их
поступления («на лету»)
• Система «знает» планы работы
всех ТС и может вести
мониторинг их выполнения
• Планы могут меняться «на
ходу», если это дает
экономический эффект
• Постоянная оптимизация
планов и маршрутов
• Интернет торговля
• Междугородние грузоперевозки с соблюдением сроков
• Вывоз промышленных отходов и мусора в места утилизации
• Услуги в офисе и на дому (от развоза воды до медсестер)
• Чрезвычайные и ремонтные службы
• Такси
Сферы применения
www.ips-logistic.com ИНТЕЛЛЕКТУАЛЬНЫЕ ПЛАТФОРМЫ И РЕШЕНИЯ
Сегодня Завтра Послезавтра
www.ips-logistic.com
Многоагентные технологии вычисления в
транспортной логистике
ИНТЕЛЛЕКТУАЛЬНЫЕ ПЛАТФОРМЫ И РЕШЕНИЯ
• Система управления транспортной логистикой
строится по модели живых систем
• Каждой сущности (грузы, машины, логисты, маршруты,
склады, партии грузов, и т.п.) присваивается
программный агент
• Агенты (сотни или тысячи) живут на единой платформе
• Они взаимодействуют друг с другом для решения
транспортных задач.
• Например, агент логиста объявляет тендер на заказ, а
агенты грузовиков дают свои предложения. Агент
логиста выбирает лучшее
• Этот распределенный способ вычислений значительно
мощнее обычного
• Решение сложных транспортных задач занимает
секунды и может происходить постоянно, т.е. в
реальном времени
Основное предназначение Astra-Express
Учетная
система
Импорт заказов из
учетной системы
Учетная
система
Экспорт
рассчитанных
маршрутных
листов в учетную
систему
Планирование
ресурсов для
выполнения
заказов
• Распределение
заказов между
транспортными
средствами
• Расчет
маршрутов и
графиков
движения
Структура сервиса планирования
Web-сервисы используются для
интеграции с внешней учетной
системойWeb-сервисы
Интерфейс пользователя
Библиотека алгоритмов
планирования
А1 А3А2
Общие компоненты
многократного использования
…
Интерфейс пользователя
обеспечивает возможность
работы с сервисом планирования
в интерактивном режиме
Для каждой задачи планирования
на единой компонентной и
технологической базе
разрабатывается или
адаптируется вариант алгоритма
соответствующего класса с учетом
конкретной специфики задачи
Импорт заказов
 При импорте заказов происходит автоматическое определение геокоординат
адресов пунктов заказчиков, которые являются необходимыми данными для
планирования маршрутов
 Для тех адресов, описание которых не позволяет определить геокоординаты
автоматически, геокоординаты могут быть определены пользователем
 Реализована возможность редактирования (коррекции) данных
импортируемых заказов, которая также позволяет при необходимости
описывать новые заказы непосредственно в сервисе планирования
Описание ресурсов
Описание свойств и ограничений транспортных средств, необходимых для
планирования
 общие свойства и ограничения моделей транспортных средств,
грузоподъемность, грузовместимость, стоимость 1 км пробега, …
 оперативные данные по транспортным средствам
доступность для планирования для выполнения заказов, …
Автоматическое планирование
 Режимы планирования
 Пакетное планирование списка заказов
Время планирования от нескольких секунд до 3-5 минут в
зависимости специфики задачи планирования
 Планирование заказов по мере поступления в режиме реального времени
 Планирование выполняется с учетом доступности и ограничений
транспортных средств
 Основной целевой критерий планирования определяется Заказчиком.
Примеры целевых критериев
 Минимизация пробега ТС
 Минимизация используемого количества ТС
 Минимизация стоимости использования ТС
Визуальное представление плана
Визуальное представление плана выполняется с помощью трех форм.
Форма «Сводная информация»
Обобщенная информация по каждому из
запланированных ресурсов:
• Процент загрузки транспортного средства
• Расчетное время отправления со склада и
возврата на склад
• Количество пунктов в маршрутном листе
ресурса
• Расстояние маршрута в маршрутном листе
Сводная информация
• Количество транспортных средств
запланированных/свободных
• Суммарная пробег всех транспортных
средств
• Суммарная стоимость использования
всех транспортных средств
Визуальное представление плана
Форма «Маршруты движения»
Маршруты движения выбранных транспортных средств отображаются на
карте
• В виде графа
• На основе схемы дорог
Визуальное представление плана
Форма «Маршрутный лист выбранного ресурса»
Отображение последовательности пунктов маршрутного листа с указанием
 Расчетного времени прибытия в пункты
 Загрузки машины после выполнения операций в пункте
 Операций, которые должны быть выполнены в пунктах, и
временных ограничений для выполнения каждой операции
Коррекция плана
Коррекция плана позволяет учесть субъективные особенности и специфику
планирования и сводится к переназначению заказов между транспортными
средствами. При этом автоматически происходит перерасчет маршрутов,
суммарного пробега и стоимости использования транспортных средств
Полезные свойства и метрики экономических
эффектов в реальных компаниях
• Полезные свойства
– Автоматизация работы логиста и сокращение времени
построения планов и маршрутных листов в несколько
раз. В идеале – минуты.
– Снижение зависимости компании от уникальных
компетенций логиста
– Более точное соблюдение окон доставки клиентам
– Контроль эффективности работы транспортных средств
• Экономические эффекты
– Экономия ресурсов за счет сокращения пробега на 15-
45% и сокращения требуемого числа транспортных
средств на 2 на каждые 100 заказов;
– Сокращение логистического отдела до одного человека
– Масштабирование сервиса на любые города
Полезные свойства и метрики экономических
эффектов в реальных компаниях
• Эксперимент 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 машины
ИНТЕЛЛЕКТУАЛЬНЫЕ ПЛАТФОРМЫ И
РЕШЕНИЯ
Сайт компании www.ips-logistic.com
Демо-версия http://astra.ips-logistic.com/
Контакт: Вадим Волков, директор по
развитию. volkov@ips-logistic.com

Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию Интеллектуальные платформы и ре

  • 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