OptaPlanner简单学校活动教师分配用例的更优建模方案咨询
该场景下OptaPlanner 8.0.0.Final的标准实现方案
核心结论
- 你计划维护的“教师为键、总时长为值”的映射,本质是OptaPlanner官方支持的反向关联影子变量,不存在跨类使用的限制,完全不需要每次得分计算时全量重算教师总时长。
- 你查阅文档时没找到对应说明,是因为
entityClass注册章节只介绍真规划实体的配置规则,反向关联影子变量的特性在影子变量章节的后半段,8.0.0.Final版本已正式内置该能力。
具体落地步骤
- 实体角色划分
- 真规划实体:拆分完成的单教师需求
SchoolActivity,其中持有可空的teacher字段,这是整个模型唯一的真规划变量。 - 问题事实:
Teacher类,本身不参与求解变更,仅承载自动同步的聚合结果,不需要注册为规划实体。
- 真规划实体:拆分完成的单教师需求
- 反向关联影子变量配置
直接在Teacher类中新增字段,无需手动编写任何更新逻辑:// Teacher类内部定义 @InverseRelationShadowVariable(sourceVariableName = "teacher") private List<SchoolActivity> assignedActivityList; // 基于反向列表直接计算已分配总时长 public int getTotalAssignedMinutes() { return assignedActivityList.stream() .mapToInt(SchoolActivity::getDurationMinutes) .sum(); } - 自动同步逻辑说明
当求解器任意一步决策变更SchoolActivity的teacher字段值时,OptaPlanner会在增量决策链路中自动完成对应教师的列表更新:将活动从原分配教师的列表中移除、添加到新分配教师的列表中,全程无全量实体扫描开销。
常见认知澄清
- 不存在“跨类影子变量不可用”的限制:影子变量可以存放在任何被纳入解决方案对象的类中,不要求和规划实体是同一个类。OptaPlanner会自动扫描所有注册类中的影子变量注解,在决策变更时触发对应更新链路。
- 没有必要每次得分计算时全量遍历教师对应的所有活动统计总时长:基于反向影子变量的方案,和你手动在活动变更节点做加减计算的性能完全一致,同时可以避免手动维护映射时容易出现的状态不同步bug(比如求解器随机重启、步骤回退时的映射值回滚异常)。
可选的性能优化方案
如果从列表流式求和的开销不符合预期,可以把总时长本身改为级联影子变量:
- 给总时长字段添加
@ShadowVariable注解,监听assignedActivityList的更新事件,在事件回调中直接根据列表的增减项做加减计算,完全消除流遍历的开销。
内容的提问来源于stack exchange,提问作者sudo
相关产品推荐
相关产品推荐

