Timefold带时间窗VRP：硬约束违规与分数异常问题排查

问题1：4个Visit全被判定时间窗硬违规，但实际仅2个违规 #

大概率是约束逻辑或计分规则出了问题，常见原因：

• 约束条件写错：比如约束里没正确过滤到达时间与时间窗的关系，误把所有已分配的Visit都算成违规。检查约束代码里的filter逻辑，是不是没判断arrivalTime和timeWindowStart/End的大小关系。
• 计分维度错了：比如违规计分是按「已分配Visit的数量」累加，而不是「实际违规的次数」。比如每个已分配Visit罚10000Hard，4个就是40000Hard，但实际只有2个真违规。看penalize部分是不是关联了错误的计数对象。
• 时间类型/精度偏差：比如arrivalTime是分钟数，时间窗是日期对象，转换时统一偏移，导致所有Visit的时间判断都失效。打印所有Visit的时间参数，核对数值是否正确。

问题2：违规的Visit3、Visit4仍被分配 #

核心原因是求解器认为「分配违规任务」比「不分配任务」的代价更低，常见问题：

• 没配置未分配任务的硬约束：Timefold默认会尽量分配所有任务，如果不给未分配的Visit加硬惩罚，求解器会优先分配，哪怕违反时间窗。必须给未分配任务设置比时间窗违规更高的硬惩罚，迫使求解器放弃无法按时完成的任务。
• 时间窗违规的惩罚权重太低：如果时间窗违规的硬惩罚（比如10000Hard）比未分配任务的惩罚（如果有）还低，求解器还是会选分配违规任务。
• 求解时间不够：求解器还没搜到最优解就停了，延长求解时间或者设置「找到无硬违规解才停止」的规则。

具体修复步骤 #

1. 修正时间窗硬约束代码
   确保只有到达时间超出时间窗的Visit才被惩罚，示例代码：

   constraintFactory.from(Visit.class)
       .filter(visit -> visit.getArrivalTime() > visit.getTimeWindowEnd() 
           || visit.getArrivalTime() < visit.getTimeWindowStart())
       .penalize("Time Window Violation", HardSoftScore.ONE_HARD)
       .asConstraint();
   

2. 添加未分配任务的硬约束
   给未分配的Visit设置更高的硬惩罚，比如：

   constraintFactory.from(Visit.class)
       .filter(visit -> visit.getClinician() == null)
       .penalize("Unassigned Visit", HardSoftScore.ofHard(20000)) // 权重高于时间窗违规
       .asConstraint();
   

3. 验证时间计算准确性
   打印每个Visit的出发时间、到达时间、时间窗起始/结束，确认数值和预期一致，排除计算错误。
4. 调整求解配置
   延长求解时间，或者设置目标分数为无硬违规：

   Solver<VRPSolution> solver = solverFactory.buildSolver();
   solver.solve(solution, config -> config.withBestScoreLimit(HardSoftScore.ZERO));
   

内容的提问来源于stack exchange，提问作者Edmanan Khandelwal