Главная » Разборы » Аналог или цифра

Маршруты хозяйственных доставок: принять модель заявок, ограничений и выполнимого плана

Запросить

Хозяйственным машинам нужно развезти материалы по нескольким объектам, забрать подготовленные грузы и вернуться в определённые места. Короткий путь между точками не решает задачу целиком: важны вместимость, совместимость груза, окна приёма и время обслуживания. Сервис маршрутизации принимают по модели реальной работы и проверяемому плану. Выгодная на карте последовательность может оказаться невыполнимой на площадке.

Определить заявки и ресурсы

Каждая заявка содержит место, действие, грузовую потребность, временные условия и источник подтверждения. Получение груза и его последующая доставка связываются, если это одна работа. Для неполных заявок предусматривают статус уточнения; неизвестный объём нельзя молча считать нулевой загрузкой.

В реестре машин фиксируют доступность, полезную вместимость по существенным ограничениям, совместимость и начальное состояние. Вес, объём и количество грузовых мест могут ограничивать план по-разному. Также определяют начало и окончание маршрута и согласованные условия работы исполнителей. Конкретные нормы рабочего времени и допуска к перевозкам устанавливаются ответственными по применимому порядку, а не назначаются программой.

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

Разделить ограничения и цель

В документации OR-Tools транспортная задача рассматривается как распределение посещений между несколькими машинами с определённой целью и ограничениями, включая вместимость и временные окна. Для хозяйства это означает необходимость явно описать модель. Слова «лучший маршрут» недостаточно, пока не определено, что именно улучшается. (Google OR-Tools — Vehicle Routing Problem)

Критические условия отделяют от допускаемых предпочтений. Запрет неподходящему транспорту не должен незаметно превращаться в небольшой штраф, который решатель готов принять ради уменьшения пути. Если допускается перенос заявки, его основание, приоритет и видимость для диспетчера задают заранее. Непокрытые заказы остаются в результате с объяснением.

Цель может учитывать протяжённость, завершение работы или другие согласованные показатели. Выбор меняет план. Поэтому результаты сравнивают по одной модели либо показывают влияние различающихся целей. Выдача допустимого решения за ограниченное время не обязательно доказывает его глобальную оптимальность.

Подготовить реалистичное время перемещения

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

Время работы на точке учитывают отдельно от движения. Очередь, загрузка и приём документов могут существенно изменить выполнимость окон. Если эти величины неизвестны, рассматривают сценарии и запас по согласованному подходу вместо выдачи минутного расписания с ложной точностью.

Принять план независимой проверкой

На учебном наборе проверяют обычную доставку, связанный забор, перегрузку машины и несовместимые временные окна. Отдельный проверяющий прослеживает каждую заявку, загрузку по маршруту и соблюдение существенных условий. Красивое изображение линий не заменяет такую проверку.

При изменении условий сохраняют версию исходных заявок и основания пересчёта. Уже выполненные действия и согласованные обязательства не должны исчезать из плана после нового запуска. Перед реальным назначением рейсов диспетчер подтверждает актуальность исходных условий и сообщает допустимые изменения исполнителям установленным способом.

Итоговый сервис показывает принятые маршруты, непокрытые заявки, ограничения и версию модели. Его полезность оценивают по проверенной выполнимости и работе процесса. Экономию, производственную выгоду и устойчивость к будущим изменениям подтверждают отдельно, не выводя их автоматически из меньшего расчётного расстояния.

Все разборы

Весь каталог Motorola и аналогов — 13 позиций

Возимые и носимые станции, TETRA, PoC и Си-Би — всё, что держим на складе.