Main menu

Задача маршрутизации с разделенной доставкой (SDVRP): математическая оптимизация загрузки флота

В классической задаче маршрутизации транспорта с ограниченной вместимостью (CVRP) действует непоколебимое математическое правило: каждый клиент должен быть посещен строго одним грузовиком ровно один раз. Это правило радикально упрощает алгебраическую формулировку задачи, однако в реальном бизнесе оно часто приводит к катастрофической неэффективности. Если клиент заказал 6 тонн груза, а вместимость грузовика составляет 5 тонн, классическая модель либо потребует использовать более крупную машину, либо вообще выдаст статус недопустимого решения. Отказ от этого жесткого ограничения породил Задачу маршрутизации с разделенной доставкой (Split Delivery Vehicle Routing Problem, SDVRP), позволившую логистическим гигантам экономить миллионы на оптимальной утилизации автопарка.

Подробнее

Соц. сети