在optaplanner中，分数依赖于多个工作的VRP

Question

我们正在尝试使用Optaplanner解决VRP。分数计算通过约束流运行。

现在我有两辆车（A和B），想安排两个作业（J1和J2）。构造启发式（FIRST\u FIT\u Desculating）将J1调度到A，J2调度到B，这到目前为止是正确的。

现在这两个作业也有一个属性“customer”，如果这两个作业的客户相同，但车辆不同，我想分配一个惩罚。

为此，我在ConstraintProvider中创建了一个约束，通过groupBy过滤具有相同客户但不同车辆的所有作业。

如果现在打开FULL\u ASSERT\u模式，则在调度J2后会发生IllegalStateException，因为增量计算的分数与完整计算的分数不同。我怀疑这是因为重新计算作业时间的VariableListener只告诉ScoreDirector我的shadowvariables对作业J2的更改，因此只更改与其相关的分数部分。

我如何告诉Optaplanner J1的分数也必须重新计算？我无法通过VariableListener到达作业J1，告诉ScoreDirector必须在此处更改分数。

或者这个问题需要不同的方法吗？

Answer 1

这是一个有点难以完全解释的问题。TLDR版本：约束流仅对来自from（）、connect（）或ifExist（）的对象的更改做出反应。不通过这些语句的对象的更改将不会被捕获，因此会导致分数损坏。下面有更长的解释。

考虑这样一个假设的约束流：

constraintFactory.from(Shift.class)
    .join(Shift.class)
    .filter((shift1, shift2) -> shift1.getEmployee() == shift2.getEmployee())
    ...

这个约束流将很好地工作，因为如果您通过设置不同的员工来更改班次，班次将被重新评估。它们通过from（）和join（）进入流，这就是CS知道如何在移位时重新计算移位。

现在考虑这个约束流：

constraintFactory.from(Shift.class)
    .filter(shift -> shift.getEmployee().getName() == "Lukas")
    ...

如果Shift更改，将重新评估该约束流。但是当员工的姓名发生变化时，约束流不会被重新评估Employee既不在from（）中，也不在join（）中，对Employee的更改不会触发约束流的重新评估。

在您的特殊情况下，您需要确保以下几点：

• 变量侦听器将实际发生变化的一切标记为已更改
• 如果修改问题事实，则需要确保变量侦听器也能处理该问题
• 您希望约束流作出反应的对象是通过from（）或join（）传入的