我想优化一个将机器调度与路由问题整合在一起的问题。这意味着,我想共同优化机器调度(取决于每台机器执行的任务的成本)以及将物料从一台机器转移到另一台机器的成本(取决于它们之间的距离)。
我正在使用CP-SAT。我已经说明了调度问题,所以我也想使用CP-SAT集成路由距离的优化。
我找到了特定于路由求解器的路由问题的示例。但是我仍然找不到CP-SAT。
我的问题是:
1)使用CP-SAT优化路由问题是否合适? 2)CP-SAT中的哪个变量可以替换 IndexToNode()?我想知道InvervalVar是否适用,但我不确定。 3)是否有使用CP-SAT的路由问题的示例?
预先感谢