排课问题解决思路

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();
    }