OptaPlanner实现带时间窗TSP时previousStandstill规划变量未初始化报错求解

问题根因 #

1. 冗余定义了规划变量：Job类中同时存在locationPlanData和previousStandstill两个@PlanningVariable，链式建模模式下不需要单独定义归属锚点的规划变量，锚点归属可以通过previousStandstill的链路自动推导，你额外新增的规划变量会导致构造启发式（CH）阶段仅初始化该变量，未处理previousStandstill。
2. 链式变量取值范围缺失锚点：你当前previousStandstill的valueRangeProviderRefs仅配置了jobList，没有包含锚点类（你代码中的LocationPlanData，该类已经实现了Standstill接口作为链路起点）的取值范围，导致即使CH要初始化previousStandstill也找不到可选择的锚点值。

修复步骤 #

1. 删除冗余的规划变量：去掉Job类中locationPlanData字段上的@PlanningVariable注解，如果该字段无其他业务留存必要可以直接删除整个字段，链式模式下不需要该变量存储归属信息。
2. 补全链式变量的取值范围：修改previousStandstill的@PlanningVariable注解的valueRangeProviderRefs，把锚点的取值范围ID加进去，示例如下：

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

3. 检查带@PlanningSolution注解的解决方案类，确认已经正确配置了两个取值范围：
   • 对应locationPlanDataList的@ValueRangeProvider返回所有锚点实例
   • 对应jobList的@ValueRangeProvider返回所有Job实例
4. 如果业务需要在Job上存储所属的锚点或者人员信息，可以通过自定义影子变量实现，不要定义为真实规划变量。

验证 #

修改后重新触发求解，正常情况下CH阶段会逐个初始化所有Job的previousStandstill变量，CH结束后init分数会变为0，不会再报未初始化的错误。

内容的提问来源于stack exchange，提问作者Dhanush Kumar