or-tools - OR-Tools：有资源限制但没有解决方案的 VRPTW

Question

我正在尝试使用仓库使用限制测试 VRPTW 的示例 - 从这里开始。如果我将 VehicleNumber 更改为不同的值（例如从 4 到 6），将永远找不到解决方案。此示例仅适用于指定的属性值。为什么？

我检查了 C# 和 Python 示例，结果是一样的。

Answer 1

因为这个问题被 6 辆车过度约束了。

此代码为每辆车创建一个间隔。这些间隔具有固定的持续时间和最大的结束时间。4 个这样的间隔适合允许的时间，6 个不适合。