Инструменты Google OR: проблема маршрутизации интегрирована в расписание - PullRequest
0 голосов
/ 30 октября 2019

Я хотел бы оптимизировать проблему, которая объединяет планирование машины с проблемами маршрутизации. Это означает, что я хотел бы совместно оптимизировать планирование машин (которое зависит от стоимости задач, выполняемых каждой машиной), а также стоимость передачи материала с одной машины на другую (которая зависит от расстояния между ними).

Я использую CP-SAT. Я уже говорил о проблеме планирования, поэтому я хотел бы интегрировать оптимизацию расстояния маршрутизации, используя CP-SAT.

Я нашел примеры проблем маршрутизации, специфичных для решателя маршрутизации. Но я все еще не нашел для CP-SAT.

Мои вопросы:

1) Целесообразно ли оптимизировать проблемы маршрутизации с помощью CP-SAT? 2) Какая переменная в CP-SAT может заменить IndexToNode () ? Мне интересно, что InvervalVar будет присвоен, но я не уверен. 3) Есть ли пример проблемы маршрутизации с использованием CP-SAT?

Заранее спасибо,

...