Google或tools:集成到调度中的路由问题

2024-10-01 00:32:45 发布

您现在位置:Python中文网/ 问答频道 /正文

我想优化一个问题,集成了机器调度和路由问题。这意味着,我想联合优化机器调度(这取决于每台机器执行任务的成本)以及将物料从一台机器转移到另一台机器的成本(这取决于它们之间的距离)。你知道吗

我正在使用CP-SAT。我已经说明了调度问题,所以我也希望使用CP-SAT集成路由距离的优化。你知道吗

我找到了一些路由问题的例子,这些例子是针对路由求解器的。但我还是没有找到CP-SAT的答案

我的问题是:

1)用CP-SAT优化路由问题是否合适? 2) CP-SAT中的哪个变量可以替代IndexToNode()?我想知道InvervalVar是否合适,但我不确定。 3) 有使用CP-SAT的路由问题的例子吗?你知道吗

提前谢谢


Tags: 答案机器距离路由物料调度satcp