规划实体上的Optaplanner VRP ChainedGraph值范围

Question

我有一个VRP路由问题的变体，我想利用Optaplanners（v6.4）ValueRangeProvider特性。然而，在某些情况下，我有点困惑它是如何工作的。我的理解是，如果我选择一组项作为Customer对象的值范围，那么该Customer实例的PreviousStandle可能只在该范围内。

就我而言，我有一些客户可能已经被分配了。我想限制搜索空间，这样分配的行程就不会浪费时间与其他车辆匹配。我期待着大量的客户，所以我希望尽可能提高性能。

我将之前的站立静止范围定义为跟随

@PlanningVariable(
        valueRangeProviderRefs = {"possibleVehicles", "possibleCustomersInSameVehicle"},
        graphType = PlanningVariableGraphType.CHAINED)
public Standstill getPreviousStandstill() {
    return previousStandstill;
}

• 分配的客户“可能的车辆”只会退还分配给可能的客户的车辆，将是分配给同一车辆的所有客户的列表所有未分配的客户
• 未分配的客户将拥有每辆车

这似乎工作正常，但是发生了几个可疑的案例，给了我一些问题。

>

我修改了一个分配客户的数据集，使得当车辆的容量只有7时，它的负载非常大（100）。我的最终解决方案产生了一个解决方案，当分配客户被分配到不在其价值范围内的车辆时，它是车辆下一个客户。这显然打破了我为该分配客户设置的价值范围，所以我不确定这是如何发生的。我唯一的猜测是，未分配的客户被分配为车辆中的第一个客户，然后是分配的客户（未分配在价值范围内）。未分配的客户后来被转移到不同的车辆上，因此直接将分配的客户留在车辆之后。我的问题是，ValueRange会允许这种情况发生吗？

我使用VRP问题的默认值范围运行了相同的问题，但添加了一条规则，当指定的客户坐错了车时进行处罚。两种解决方案得到了相同的答案，但这种解决方案似乎工作得更快，即使搜索空间本应大得多。不确定我的代码中是否有bug，或者是否因为一个小测试用例而出现这种情况，可以更快地删除。

最后，从技术上讲，当前值范围将允许在未分配的行程后分配已分配的客户，即使未分配的客户在另一辆车上。是否有任何方法可以对问题进行建模，使ValueRange位于车辆上。所以我们说这辆车可能只包含分配列表中的下一个客户列表，未分配列表中的任何人？

每次移动前是否检查值范围？解决时是否可以更新？

Answer 1

如果我错了，请纠正我的错误，但在“4.3.5.2.3.规划实体上的ValueRangeProvider”结尾处的6.4.0 Final OptaPlanner用户指南是一个警告“规划实体上的ValueRangeProvider当前与链接变量不兼容”。您应该使用链接变量的过滤器来限制搜索空间。