ИКРБС
№ 223050500010-6Разработка и тестирование прототипа экспертной системы поддержки принятия решений в логистике при распределении заявок по автомобилям и оптимизации порядка объезда точек доставки.
02.05.2023
Цель НИОКР - решить ряд проблем индустрии перевозок:
• высокая ресурсоемкость ручного построения маршрутов логистами;
• высокий уровень зависимости качества построения от квалификации логистов;
• высокие непроизводительные затраты в транспортной логистике (низкий уровень загрузки машин);
• высокий уровень транспортных издержек, закладываемый в стоимость продукции для конечного покупателя.
В ходе проекта разработан алгоритм решения Задачи маршрутизации транспорта (ЗМТ) с учетом практических ограничений. Организуется автоматизированное построение маршрутов логистами для грузового автомобильного транспорта. Экспертная система представляет из себя самостоятельный программный продукт с API на вход которого подаются данные о заказах, автомобиля, складах с их практическими ограничениями, на выходе системой выдаются готовые маршруты доставки.
Продукт может выполнять 3 функции: автоматическое распределение заявок по машинам, построение оптимального порядка объезда точек доставки и составление графика доставки для каждой заявки. Для построенного решения система обеспечивает расчет транспортных издержек на основании тарифной сетки выбранного автомобиля.
В ходе реализации проекта был проведен тщательный обзор методов построения стартовых маршрутов в осложненных задачах маршрутизации транспорта (HF-CVRPTW). В результате теоретических исследований на основе методов, изложенных в научной литературе, разработаны эвристические алгоритмы, позволяющие генерировать целесообразные и допустимые по всем заданным ограничениям маршруты за приемлемое в коммерческом отношении вычислительное время.
Для коммерческого применения данные методы были скомбинированы и адаптированы так, чтобы реальные комплексные логистические задачи могли быть решены с приемлемым качеством за заданное время в условиях множественных прикладных ограничений.
Программный комплекс, разработанный в результате выполнения данного проекта, будет использоваться на регулярной основе в компании ООО «ДжиТи Ай» для решения комплексных логистических задач.
Компании, внедряющие данный продукт, получат следующие выгоды от его использования:
- Автоматизация, ускорение и увеличение качества работы сотрудников логистики;
- Снижение транспортных издержек в среднем на 15-20%, что при больших объемах позволяет существенно снизить затраты предприятия на логистику;
- Повышение уровня клиентского сервиса, поскольку разработанная система поддержки и принятия решений позволяет планировать доставку, учитывая множество параметров, ограничений и пожеланий;
- Увеличение загрузки транспортных средств до 98%, а, следовательно, снижение размера используемого клиентом автопарка до 15%;
- Снижение зависимости компании от опытных сотрудников, обладающих ключевыми знаниями особенностей транспортной логистики конкретной компании;
- Уменьшение штата логистов;
- Быстрая адаптация новых сотрудников, опыт внедрения показывает, что средний сотрудник способен полноценно приступить к работе с данным продуктом через 1 неделю;
- Снижение нарушений сроков доставки и возвратов продукции от клиента по причине срыва сроков доставки от 20%;
- Увеличение объемов продаж и лояльности конечных заказчиков услуги доставки благодаря повышению гибкости и уровня клиентского сервиса при доставке продукции;
- Система поддержки и принятия решений не заменяет, а дополняет имеющиеся блоки транспортной и складской логистики компании.
Все параметры системы, заявленные в Техническом задании, полностью реализованы, поставленные задачи решены в сроки, намеченные Календарным планом.
ГРНТИ
73.01.75 Экономика, организация, управление, планирование и прогнозирование на транспорте
Ключевые слова
Логистика
Оптимизация
Задача маршрутизации транспорта
Система распределения
Логистические издержки
VRP
Гетерогенный автопарк
Конструктивная эвристика
Локальный поиск
Материальный поток
Детали
НИОКТР
Заказчик
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ "ФОНД СОДЕЙСТВИЯ РАЗВИТИЮ МАЛЫХ ФОРМ ПРЕДПРИЯТИЙ В НАУЧНО-ТЕХНИЧЕСКОЙ СФЕРЕ"
Исполнитель
ОБЩЕСТВО С ОГРАНИЧЕННОЙ ОТВЕТСТВЕННОСТЬЮ "ДЖИТИ АЙ"
Бюджет
Средства фондов поддержки научной и (или) научно-технической деятельности: 1 500 000 ₽
Похожие документы
Разработка и тестирование прототипа экспертной системы поддержки принятия решений в логистике при распределении заявок по автомобилям и оптимизации порядка объезда точек доставки.
0.945
НИОКТР
GTAI. Экспертная система поддержки принятия решений в логистике при распределении заявок по автомобилям и оптимизации порядка объезда точек доставки
0.943
РИД
Разработка интеллектуальной мультитенантной системы планирования, контроля, анализа и прогнозирования внутригородской транспортной логистики предприятия (заключительный)
0.933
ИКРБС
ОТЧЕТ о выполнении НИОКР по теме: "Разработка и техническая реализация алгоритмов для решения задач по работе с несколькими складами, составным грузом, составным транспортом и плавающими временными окнами для прототипа системы анализа заторов на дороге." (договор №3057ГС2/37032 от 05.06.2019) (заключительный)
0.932
ИКРБС
Разработка прикладного программного обеспечения для анализа и оптимизации автотранспортных маршрутов снабжения строительных объектов
0.926
ИКРБС
Этап №1"Подбор математических алгоритмов решения задачи маршрутизации
транспорта. Разработка и написание бизнес-логики прототипа экспертной системы
поддержки принятия решений в логистике при распределении заявок по автомобилям и
оптимизации порядка объезда точек доставки. Написание программного кода прототипа
экспертной системы поддержки принятия решений в логистике при распределении заявок
по автомобилям и оптимизации порядка объезда точек доставки."
(промежуточный)
0.926
ИКРБС
Разработка прикладного программного обеспечения для анализа и оптимизации автотранспортных маршрутов снабжения строительных объектов
0.923
НИОКТР
Проектирование и разработка модуля Построение плана движения транспортных средств с учетом временных окон загрузки и погрузки на основе решения задачи TSP с применением муравьиного алгоритма с оптимизацией в условиях изменяющихся входных параметров. Определение оптимальных коэффициентов фитнесс-функции алгоритма. Проектирование и разработка модуля Прогнозирования времени в пути между точками в зависимости от времени суток и дня недели с возможностью самообучения. Обучение алгоритма на основе нейронных сетей, который позволяет прогнозировать с достаточной точностью время перемещения транспортной единицы и использовать его в построении оптимального плана работы всей логистической системы. Проектирование и разработка модуля «Рабочее место диспетчера-логиста» - веб-приложение диспетчера-логиста с расширенными возможностями по планированию и контролю выполнения логистических операций. Проектирование и разработка модуля «Рабочее место водителя-экспедитора» - мобильное приложение водителя-экспедитора с базовыми возможностями по выполнению логистических операций. Проектирование и разработка модуля «Личный кабинет клиента» - веб-приложение клиента с возможностями по созданию заказов и мониторинга их выполнения. Проведение внешнего тестирования модуля «Рабочее место диспетчера-логиста». Проведение внешнего тестирования модуля «Рабочее место водителя-экспедитора». Проведение внешнего тестирования модуля «Личный кабинет клиента».
0.922
ИКРБС
ОТЧЕТ о выполнении НИОКР по теме:
"Разработка и тестирование прототипа системы планирования логистических маршрутов с поддержкой полной цепочки поставок"
(договор No3749ГС3/37032 от 07.12.2020) (заключительный)
0.921
ИКРБС
Проектирование и разработка дополнительных функциональных модулей прототипа системы для управления грузоперевозками в реальном времени
0.917
ИКРБС