Материалы • Dispatching • Time windows
В реальной доставке “оптимальный” маршрут часто разваливается на первом же отклонении — не из-за километров, а из-за времени: окон приёма, времени обслуживания, смен, ожиданий, ограничений парка и договорного SLA. В этой статье разбираем VRPTW как управленческую постановку: как задать окна, как считать штрафы, как проверять исполнимость и как переходить от планирования к исполнению.
Если читать по делу: начните с раздела про Hard/Soft окна и “цену времени”, затем перейдите к чек-листу исполнимости и блоку про replanning.
В классическом VRP (Vehicle Routing Problem) маршрут “лучше”, если он короче и дешевле. Но как только появляются временные окна, задача становится VRPTW: теперь важна не только география, но и возможность обслужить каждую точку в нужный момент. Любое несоответствие по времени даёт либо ожидание, либо нарушение SLA.
В практической модели важно различать: где окно является физическим запретом, а где — договорным ожиданием. Это определяет, будет ли оптимизатор искать решения “любой ценой” или управлять компромиссами через штрафы.
Когда окна добавлены, возникает “стоимость времени”. Она проявляется в ожиданиях, простоях и росте числа рейсов/машин для соблюдения SLA. Это не всегда видно в метрике “километры”, но напрямую влияет на cost-to-serve.
“Исполнимость” — это не факт существования маршрута, а способность выполнить все визиты с учётом окон, service time, смен, ограничений парка и правил загрузки. Ниже — минимальный набор метрик, которые стоит поставить в регулярный мониторинг.
В доставке план живёт в мире событий: задержка на точке, пробка, поломка ТС, отказ клиента, новый срочный заказ. Поэтому диспетчеризация — это не “один расчёт утром”, а цикл: план → факт → триггер → перепланирование.
Мы не заявляем “проценты эффективности” для всех сценариев — эффекты зависят от данных и ограничений. Ниже — публичные ориентиры из открытых материалов, которые показывают, что оптимизация маршрутов и управление временем действительно дают измеримые результаты на масштабе.