Инструменты ИЛИ - CVRP - Дополнительные расходы в зависимости от сверхурочной работы - PullRequest
0 голосов
/ 26 мая 2020

Я пытаюсь решить проблему CVRP с помощью Google OR-Tools. Проблема имеет следующие правила / информацию Матрица расстояний, матрица времени, время windows, потребность, пропускная способность Пройденное расстояние не может превышать 150 км / день Общее время не должно превышать 9 часов / день. У меня тарифы определены ниже, Расстояние - 3 доллара США / км , Временные затраты - 30 долларов в час до 7 часов 45 долларов за 7-8 часов (сверхурочные 1) 70 долларов за 8-9 часов (сверхурочные 2) Пример. Если общее время составляет 8 часов 10 минут, то временная составляющая стоимости будет 30 * 7 + 45 + 70 = 325 долларов. Цель: минимизировать общую стоимость. Могу настроить все, кроме сверхурочной работы. Я пробовал SetSpanCostCoefficientForAllVehicles SetArcCost, но, похоже, ничего не работает.

...