排课问题解决思路

最新推荐文章于 2025-06-16 22:37:49 发布

seaReal1

最新推荐文章于 2025-06-16 22:37:49 发布

阅读量5.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：设计模式

本文链接：https://blog.youkuaiyun.com/seaReal1/article/details/80689336

设计模式专栏收录该内容

9 篇文章

订阅专栏

本文探讨了使用OptaPlanner解决课程排程问题的方法，通过将连续课程视为一大节来简化问题，并讨论了MoveListFactory及WeightFactory的应用。此外，还解决了spring-boot-devtools导致的重启问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2018-6-15 一个课程连续四节这种问题，用soft/hard约束，或者在move上下文章，感觉效率都不行，想了一辙，把连续四节看成一大节，那么上午/下午的时间槽就剩一个了，计算应该会非常快，把剩下的边边角角重新组织再算一遍。嗯，coding right now...view the result.

MoveListFactory里面有学问，研究。

WeightFactory可能有多个，可以定义在@PlanningEntity中，也可以定义在@PlanningVariable上，例如：

@PlanningVariable(valueRangeProviderRefs = {"periodRange"},

strengthWeightFactoryClass = PeriodStrengthWeightFactory.class)

@PlanningEntity(difficultyWeightFactoryClass = LectureDifficultyWeightFactory.class)

public class CourseConflict implements Serializable, Comparable<CourseConflict> {

定义在@PlanningSolution中，是用于转圈圈的，这个没什么特殊的。

今天一直有hard score为负，郁闷了半天，看了看原稿，也是上下午同人啊，不同人就不可能安排开，还老抱怨人家move的问题，move之前，先想想有没有这个可能做到,如果你能想到能做到，那么opta可能一次分配就解决！

使用了opta之后，有重启的现象，找了

https://blog.youkuaiyun.com/universsky2015/article/details/77965544?locationNum=7&fps=1

这篇文章，

由于spring-boot-devtools的实现原理是，在发现代码有更改之后，重新启动应用。它使用了两个ClassLoader，一个Classloader加载那些不会改变的类（第三方Jar包），另一个ClassLoader加载会更改的类，称为 Restart ClassLoader

, 这样在有代码更改的时候，原来的restart ClassLoader 被丢弃，重新创建一个restart ClassLoader，由于需要加载的类相比较少，所以实现了较快的重启时间。正是这样的实现机制，导致我们使用scala语言集成SpringBoot开发的时候，一起使用scala-maven-plugin插件跟spring-boot-devtools的时候会报错。

好吧，虽然没完全看懂，但是在Applicationz中加入

System.setProperty("spring.devtools.restart.enabled", "false");

就是好使！

protected Solver<NQueens> createSolverByApi() {
SolverFactory<NQueens> solverFactory = SolverFactory.createEmpty();
SolverConfig solverConfig = solverFactory.getSolverConfig();

solverConfig.setSolutionClass(NQueens.class);
solverConfig.setEntityClassList(Collections.<Class<?>>singletonList(Queen.class));

ScoreDirectorFactoryConfig scoreDirectorFactoryConfig = new ScoreDirectorFactoryConfig();
scoreDirectorFactoryConfig.setScoreDrlList(
Arrays.asList("org/optaplanner/examples/nqueens/solver/nQueensScoreRules.drl"));
solverConfig.setScoreDirectorFactoryConfig(scoreDirectorFactoryConfig);

solverConfig.setTerminationConfig(new TerminationConfig().withBestScoreLimit("0"));
List<PhaseConfig> phaseConfigList = new ArrayList<>();

ConstructionHeuristicPhaseConfig constructionHeuristicPhaseConfig = new ConstructionHeuristicPhaseConfig();
constructionHeuristicPhaseConfig.setConstructionHeuristicType(
ConstructionHeuristicType.FIRST_FIT_DECREASING);
phaseConfigList.add(constructionHeuristicPhaseConfig);

LocalSearchPhaseConfig localSearchPhaseConfig = new LocalSearchPhaseConfig();
ChangeMoveSelectorConfig changeMoveSelectorConfig = new ChangeMoveSelectorConfig();
changeMoveSelectorConfig.setSelectionOrder(SelectionOrder.ORIGINAL);
localSearchPhaseConfig.setMoveSelectorConfig(changeMoveSelectorConfig);
localSearchPhaseConfig.setAcceptorConfig(new AcceptorConfig().withEntityTabuSize(5));
phaseConfigList.add(localSearchPhaseConfig);

solverConfig.setPhaseConfigList(phaseConfigList);
return solverFactory.buildSolver();
}