18
www.ips-logistic.com http://astra.ips-logistic.com/

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

Embed Size (px)

DESCRIPTION

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

Citation preview

Page 1: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

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

Page 2: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Доставка – узкое место интернет-торговли

«Покупатели требуют от интернет-магазинов быстрой и качественной доставки заказов. Оперативность службы доставки во многом определяет лицо магазина. Но пока, по признанию сотрудников интернет-магазинов, доставка товаров является одним из самых больных мест B2C-компаний». (Стандартная фраза всех аналитических отчетов).

Проблемы логистики и доставки в e-commerce:

• 1-2-3 статья расходов

• Критерий качества услуги со стороны клиента.

• Тяжелая ручная работа по составлению плана и маршрутных листов (несколько часов)

• Зависимость от уникальных компетенций логиста или целого отдела

• Большие сроки доставки, неоптимальные маршруты, нарушаются сроки, нет видения целого.

• Нет представления об эффективности планирования (ресурсы, издержки)

Page 3: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Прием заказов, окна доставки, подтверждение

Планы доставки

Маршрутные листы

Логисты

Доставка клиентам

Page 4: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Управление в реальном времени

• Решения принимаются и исполняются по мере поступления новой информации. В идеале – мгновенно, на самом деле – минимальный интервал. Критический момент – скорость обработки информации.

• Real-time computing – ответ системы в рамках жестких ограничений по времени. Пример: тормозная система анти-лок. Сила тормозов адаптируется к изменению в силе сцепления.

• Управление доставкой: поток заказов с временными окнами доставки; N ресурсов доставки; время подтверждения доставки Т; время доставки Т1 (сегодня, завтра, послезавтра).

• Ручное планирование («не реальное» время): на завтра-послезавтра, и т.д. Создается резерв ресурсов доставки или происходит нарушение сроков.

• Автоматическое пакетное планирование: днем собираем заказы, вечером планируем, утром везем. Автомат заменяет логиста.

• Реальное время-1: планы работы ресурсов на завтра формируются по мере поступления новых заказов. В течение секунд или минут есть ответ о возможности доставки в указанное время.

• Реальное время-2: новый заказ встраивается в планы, которые уже выполняются. «Сегодня на сегодня». Нужен GPS трэкинг и оперативная связь с водителями.

Page 5: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Системы управления транспортной логистикой в реальном времени

Учетные системы

Пакетные планировщики

Планирование в реальном

времени

Эволюция TMS систем • Заказы планируются по мере их поступления («на лету»)

• Система «знает» планы работы всех ТС и может вести мониторинг их выполнения

• Планы могут меняться «на ходу», если это дает экономический эффект

• Постоянная оптимизация планов и маршрутов

• Интернет торговля • Междугородние грузоперевозки с соблюдением сроков • Вывоз промышленных отходов и мусора в места утилизации • Услуги в офисе и на дому (от развоза воды до медсестер) • Чрезвычайные и ремонтные службы • Такси

Сферы применения

www.ips-logistic.com ИНТЕЛЛЕКТУАЛЬНЫЕ ПЛАТФОРМЫ И РЕШЕНИЯ

Сегодня Завтра Послезавтра

Page 6: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

www.ips-logistic.com

Многоагентные технологии вычисления в транспортной логистике

ИНТЕЛЛЕКТУАЛЬНЫЕ ПЛАТФОРМЫ И РЕШЕНИЯ

• Система управления транспортной логистикой строится по модели живых систем

• Каждой сущности (грузы, машины, логисты, маршруты, склады, партии грузов, и т.п.) присваивается программный агент

• Агенты (сотни или тысячи) живут на единой платформе • Они взаимодействуют друг с другом для решения

транспортных задач. • Например, агент логиста объявляет тендер на заказ, а

агенты грузовиков дают свои предложения. Агент логиста выбирает лучшее

• Этот распределенный способ вычислений значительно мощнее обычного

• Решение сложных транспортных задач занимает секунды и может происходить постоянно, т.е. в реальном времени

Page 7: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Основное предназначение Astra-Express

Учетная система

Импорт заказов из учетной системы

Учетная система

Экспорт рассчитанных маршрутных листов в учетную систему

Планирование ресурсов для выполнения заказов • Распределение

заказов между транспортными средствами

• Расчет маршрутов и графиков движения

Page 8: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Структура сервиса планирования

Web-сервисы используются для интеграции с внешней учетной системой Web-сервисы

Интерфейс пользователя

Библиотека алгоритмов планирования

А1 А3 А2

Общие компоненты многократного использования

Интерфейс пользователя обеспечивает возможность работы с сервисом планирования в интерактивном режиме

Для каждой задачи планирования на единой компонентной и технологической базе разрабатывается или адаптируется вариант алгоритма соответствующего класса с учетом конкретной специфики задачи

Page 9: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Импорт заказов

При импорте заказов происходит автоматическое определение геокоординат адресов пунктов заказчиков, которые являются необходимыми данными для планирования маршрутов

Для тех адресов, описание которых не позволяет определить геокоординаты автоматически, геокоординаты могут быть определены пользователем

Реализована возможность редактирования (коррекции) данных импортируемых заказов, которая также позволяет при необходимости описывать новые заказы непосредственно в сервисе планирования

Page 10: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Описание ресурсов

Описание свойств и ограничений транспортных средств, необходимых для планирования общие свойства и ограничения моделей транспортных средств,

грузоподъемность, грузовместимость, стоимость 1 км пробега, … оперативные данные по транспортным средствам доступность для планирования для выполнения заказов, …

Page 11: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Автоматическое планирование

Режимы планирования Пакетное планирование списка заказов Время планирования от нескольких секунд до 3-5 минут в зависимости специфики задачи планирования Планирование заказов по мере поступления в режиме реального времени

Планирование выполняется с учетом доступности и ограничений транспортных средств

Основной целевой критерий планирования определяется Заказчиком. Примеры целевых критериев Минимизация пробега ТС Минимизация используемого количества ТС Минимизация стоимости использования ТС

Page 12: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Визуальное представление плана Визуальное представление плана выполняется с помощью трех форм.

Форма «Сводная информация»

Обобщенная информация по каждому из запланированных ресурсов: • Процент загрузки транспортного средства • Расчетное время отправления со склада и

возврата на склад • Количество пунктов в маршрутном листе

ресурса • Расстояние маршрута в маршрутном листе

Сводная информация • Количество транспортных средств

запланированных/свободных • Суммарная пробег всех транспортных

средств • Суммарная стоимость использования

всех транспортных средств

Page 13: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Визуальное представление плана

Форма «Маршруты движения»

Маршруты движения выбранных транспортных средств отображаются на карте

• В виде графа • На основе схемы дорог

Page 14: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Визуальное представление плана

Форма «Маршрутный лист выбранного ресурса»

Отображение последовательности пунктов маршрутного листа с указанием Расчетного времени прибытия в пункты Загрузки машины после выполнения операций в пункте Операций, которые должны быть выполнены в пунктах, и

временных ограничений для выполнения каждой операции

Page 15: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

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

Page 16: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

Полезные свойства и метрики экономических эффектов в реальных компаниях

• Полезные свойства – Автоматизация работы логиста и сокращение времени

построения планов и маршрутных листов в несколько раз. В идеале – минуты.

– Снижение зависимости компании от уникальных компетенций логиста

– Более точное соблюдение окон доставки клиентам – Контроль эффективности работы транспортных средств

• Экономические эффекты – Экономия ресурсов за счет сокращения пробега на 15-

45% и сокращения требуемого числа транспортных средств на 2 на каждые 100 заказов;

– Сокращение логистического отдела до одного человека – Масштабирование сервиса на любые города

Page 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 машины

Page 18: Технологии и сервис планирования экспресс-доставки в реальном времени Вадим Волков, Директор по развитию

ИНТЕЛЛЕКТУАЛЬНЫЕ ПЛАТФОРМЫ И

РЕШЕНИЯ

Сайт компании www.ips-logistic.com

Демо-версия http://astra.ips-logistic.com/

Контакт: Вадим Волков, директор по развитию. [email protected]