Артефакт ёмкости - Остаток туров

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

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

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