Optaplanner会议调度中约束评分的中间状态最优存储方案咨询

针对你遇到的人员空闲时间粒奖惩统计问题，推荐使用影子变量（Shadow Variable）+ 人员侧占用集合维护的方案，既规避修改TimeGrain事实的风险，又能实现高效统计：

核心思路 #

不修改TimeGrain这类问题事实，而是在人员实体（或专门的人员调度状态类）中维护一个影子变量，跟踪该人员已被占用的时间粒集合，通过VariableListener在Assignment变化时自动更新这个集合，最终通过「人员可用时间粒总数 - 已占用集合大小」直接得到空闲数。

具体实现步骤 #

1. 预计算人员可用时间粒总数
   在Person实体中添加availableTimeGrainCount字段，预先计算好该人员在未来两周内的可用时间粒总数（即排除其个人不可用时间粒后的数量），初始化时一次性计算完成。

2. 添加影子变量跟踪占用时间粒
   在Person实体中添加影子变量：

   @ShadowVariable(sourceVariableName = "timeGrain", variableListenerClass = PersonOccupiedTimeGrainListener.class)
   private Set<TimeGrain> occupiedTimeGrains = new HashSet<>();
   

   这里的timeGrain是Assignment实体中关联的起始时间粒变量（如果会议跨多个时间粒，可结合duration字段一起处理）。

3. 实现VariableListener维护占用集合
   编写PersonOccupiedTimeGrainListener，在Assignment的时间或负责人变化时：

   • 移除该Assignment旧的时间粒范围（如果之前已调度）
   • 添加新的时间粒范围到对应负责人的occupiedTimeGrains集合中
     注意：只操作Person的影子变量，绝不修改TimeGrain本身的属性。

4. 计算空闲时间粒数
   统计时直接用公式：

   int freeTimeGrainCount = person.getAvailableTimeGrainCount() - person.getOccupiedTimeGrains().size();
   

   这个计算是O(1)复杂度，无需遍历所有时间粒或会议。

方案优势 #

• 合规性：完全符合Optaplanner最佳实践，不修改问题事实（TimeGrain），仅维护规划相关的影子变量
• 效率：Assignment变化时仅更新关联人员的占用集合，时间复杂度为O(k)（k为会议覆盖的时间粒数），统计空闲数为O(1)，远优于O(N²)的遍历方案
• 可维护性：逻辑清晰，影子变量的更新由框架触发，无需手动遍历处理

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