或工具:具有资源约束且没有解决方案的VRPTW

时间:2019-09-04 11:30:20

标签: or-tools vehicle-routing

我正在尝试测试具有仓库使用限制的VRPTW的示例- from here。 如果将VehicleNumber更改为其他值(例如,从4更改为6),将永远找不到解决方案。本示例仅适用于指定的属性值。为什么?

我检查了C#和Python示例,结果相同。

1 个答案:

答案 0 :(得分:1)

因为问题被限制在6辆车上。

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