Оптимизация маршрутов доставки

Задача оптимизация маршрутов доставки (Vehile Routing problem или VRP) была сформулирована более 40 лет назад и сейчас является одной из наиболее трудных и интересных комбинаторных задач. Она заключается в построении оптимальных маршрутов, чтобы удовлетворить условия поставки для некоторого количества покупателей.

Задачу можно сформулировать следующим образом: используя ограниченное количество машин, доставить товары покупателям. Учитывая, ограничения:

вместимость каждой машины
время доставки товара покупателю
количество точек доставки
время работы водителя

Оптимизировать пробег машин для экономии времени и топлива.
Предлагаем вашему вниманию программу Optaplanner для оптимизации маршрутов доставки.

OptaPlanner — это модуль планирования, написанный на Java™. Модуль совмещает набор эвристических и мета-эвристических алгоритмов с эффективной оценкой результатов.

Схема маршрутов

OptaPlanner — open source software, распространяется под лицензией Apache Software License.

Выгрузка для 1С Предприятия 7.7

Предлагаем воспользоваться обработкой для выгрузки точек доставки из 1С Предприятие 7.7 Комплексная в формате СVRP и CVRPTW

CVRP — Capaсity Vehile Routing Problem — Задача оптимизации маршрутов с ограниченной вместимостью
CVRPTW — Capaсity Vehile Routing Problem with Time Windows — Задача оптимизации маршрутов с ограниченной вместимостью и временем доставки

Координаты точек доставки предлагается определять по адресу доставки с помощью Yandex maps api

Алгоритм работы:

В 1С Предприятии 7.7 запустить обработку Конструктор логиста
Заполнить отгрузки за один день
Установить координаты для всех точек доставки
Установить последнюю версию Optaplanner
Запустить ..\optaplanner-distribution-6.0.1.Final\examples\runExamples.bat
Пункт Vehile Routing
Import — для CVRP, Open — для CVRPTW

Скачать обработку

Комментировать

СМОТРИТЕ ТАКЖЕ

Как уменьшить просроченную дебиторку в 2 раза?

Автоматизация рабочего места менеджера по первичным документам

Приказ 862 Минсельхоза. Порядок учета процентного содержания жира и белка

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

Выход новой версии Ветис 2.1 / 3.0.

Выход новой версии Ветис 2.1 / 3.0. Вывод из эксплуатации версии 2.0 интеграционного шлюза ВетИС.API

Россельхознадзор внедряет контроль при оформлении производственных транзакций

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

Получаем статус документа из ЕИС

В интеграцию с ЕИС добавлена новая функция, которая позволяет пользователям получать статус отправленных документов.

Правила объединения партий

В Меркурии для удобства клиентов создан механизм объединения партий. Он позволяет эффективно управлять процессом объединения партий однородных товаров от разных производителей.

Новости за 1й квартал 2023 года

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

Повышение цен на лицензии 1С

С апреля цены на лицензии вырастут на 15%

Универсальный передаточный документ. Статус УПД

Разберем основные особенности, на которые нужно обратить внимание при оформлении УПД

Как сделать скриншот экрана и отправить в 1С Коннект

Пошаговая инструкция как сделать снимок экрана и поделиться им в 1С Коннект

Обязательный учёт молочной продукции в системе электронного документооборота

С 1 сентября сведения об обороте молочной продукции нужно передавать в «Честный ЗНАК» с помощью системы ЭДО

Оформляем эВСД без ошибок: номера транспортных средств

Чтобы контролировать оборот продукции, Россельхознадзор сверяет номера автомобилей с массой груза.

Обмен документами 1С Бухгалтерия КОРП с ЕИС

С 01.01.22 вступил в силу закон об отправке данных о выполнении госконтрактов в электронном виде в ЕИС. Обмен документами 1С Бухгалтерия КОРП с ЕИС

Как оформлять ветеринарные справки правильно

Типичные ошибки при оформлении ВСД. С чем связаны эти ошибки и как избежать нарушений с помощью интеграции.

Новая форма транспортной накладной с 1 марта 2022

Разберем чем она отличается от старой формы и предложим готовую печатную форму для 1С 7.7 Комплексная в конце статьи.

Выгрузка реализаций из 1С 7.7 в 1С 8.3

Мгновенная выгрузка документов из 1С Предприятие 7.7 в 1С 8.3

Правильная масса нетто в ВСД ФГИС Меркурий

Какую массу нетто правильно указывать в ВСД? Давайте разбираться.

Анализ 1С 7.7 с помощью ELK стека

1С Предприятие 7.7 Elasticsearch Logstash Kibana 1Cv7 установка Ubuntu Ветис Ветис.API Меркурий

Система мониторинга холодильников

Наблюдает за системами 24 часа 7 дней в неделю. Экономия составляет до 30% ежегодного бюджета

Как работать с контроллером насоса в 1С

Вода проходя через счетчик вращает крыльчатку, формирует импульсы. Подсчитывая импульсы можно перевести их количество в объем пройденной жидкости.

АРМ Оператора

Отчет “Автоматизированное рабочее место оператора” предназначен для работы с заявками и реализациями за один день для 1С Предприятие 7.7 Комплексная

Структура отдела запчастей для работы по минимальным складским остаткам

Организационная схема работы отдела запчастей для работы по минимальным складским остаткам

Куда делся товар?!

Легко найти товар, который отдали вчера по ошибке. Сложнее – если неделю назад, и невозможно вспомнить, что происходило пять месяцев назад.

Бережливая логистика

Отправная точка концепции бережливого производства — оценка ценности продукта для конечного потребителя, на каждом этапе его создания.

Показать еще

Если у вас остались вопросы — напишите нам