如何在 VRPTW（或工具）中为行程时间添加 lb 和 ub 约束？

Question

在 VRPTW 问题中，对于路线中的每个节点 i 和下一个节点 j，我想确保行程时间（下一个节点 j 的时间减去节点 i 的时间）具有下限和上限。我不介意哪辆车比

i -> j

有优势，但我想确保它们的时差满足 lb 和 ub。

这意味着： 磅 <= Time(j) - Time(i) <= ub, where i is the precedence of j in a route.

我如何在ortools中实现这个？ 非常感谢。

我已经尝试过

NextVar

，但我认为它的功能有限。

Answer 1

您可以约束维度的松弛变量。

这个旧线程值得一读：

https://groups.google.com/g/or-tools-discuss/c/Ti-zDA0ipqM