Личный кабинет
Отправить заявку

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

Задача оптимизация маршрутов доставки (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. В 1С Предприятии 7.7 запустить обработку Конструктор логиста
  2. Заполнить отгрузки за один день
  3. Установить координаты для всех точек доставки
  4. Установить последнюю версию Optaplanner
  5. Запустить ..\optaplanner-distribution-6.0.1.Final\examples\runExamples.bat
  6. Пункт Vehile Routing
  7. Import — для CVRP, Open — для CVRPTW

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

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

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

Повышение цен на лицензии 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 Комплексная
Структура отдела запчастей для работы по минимальным складским остаткам
Организационная схема работы отдела запчастей для работы по минимальным складским остаткам
Куда делся товар?!
Легко найти товар, который отдали вчера по ошибке. Сложнее – если неделю назад, и невозможно вспомнить, что происходило пять месяцев назад.
Бережливая логистика
Отправная точка концепции бережливого производства — оценка ценности продукта для конечного потребителя, на каждом этапе его создания.
Показать еще

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

Делимся опытом, советами и лайфхаками в рассылке